以下の検索ツリーには11個のノードがあり、そのうち5個は葉です。 10個の分岐があります。
平均分岐係数は10/6または10/11で与えられますか？
葉は計算に含まれますか？直感的には、ブランチのあるノードに関心があるので、そうは思わないでしょう。しかし、私の教授から私に与えられた定義は、「ツリー内のすべてのノードの平均ブランチ数」でした。これは、葉が含まれていることを意味します。
コメント
- すばらしい質問です。 ' " ai-basics "タグを自由に追加しました。 Stack：AIへようこそ！
回答
葉自体は / em>もカウントしますが、「チェスのチェックメイトの位置など、実際の葉である場合に限ります。
このようなノードには実際には子がなく、それ以上の計算は必要ありません。まだ展開されていないノードとは異なります。
常に葉を数えるとおそらく すべてのnノードthee！
回答
ウィキペディアから：
コンピューティング、ツリーデータ構造、およびゲーム理論では、分岐係数は各ノードの子の数です。 、 outdegree 。この値が均一でない場合は、平均分岐係数を計算できます。
Outdegree 意味-有向グラフの場合、入るエッジの数ノードは対応するノードのインディグリーと呼ばれ、ノードから出てくるエッジの数は対応するノードのアウトディグリーと呼ばれます。
outdegree の部分。AIではある状態から別の状態に有向グラフを精力的に描画します。 outdegree は、特定のノードを離れるパスの数です。あなたのグラフの方向は与えられていません。また、グラフは対称ではありませんが、ここに示されているように、非対称有向グラフの分岐係数を（少し困難に）見つけることができます。したがって、技術的には、リーフノードがカウントされないという結論は正しいです（リーフノードが他の状態に到達できない最後の状態であると仮定すると、行き止まりになります）。これがお役に立てば幸いです！