ゲーム木

ウィキペディア

ゲーム木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/07/12 13:46 UTC 版)

ゲーム木（ゲームき、英: game tree）は、組合せゲーム理論において、ゲームの盤面を有向グラフのノードで、手をエッジで表したものである。完全ゲーム木とは、ゲームの最初から指せる全ての手を含んだゲーム木である。なお、組合せゲーム理論ではない通常のゲーム理論の「ゲームの木」については展開型ゲームを参照。

ウィキペディア小見出し辞書

ゲーム木

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/04/28 03:03 UTC 版)

「ミニマックス法」の記事における「ゲーム木」の解説

詳細は「ゲーム木」を参照 完全情報ゲームは、お互いがどの手を打ったかによってどのような局面が出現するかを場合分けしていくことでゲーム展開を樹形図にできる。このように現在の局面から出現するすべての局面の関係をゲーム木と呼ぶ。 ゲーム木は各段階で枝分かれてしていくが、枝分かれの数はプレーヤーの選択肢の数だけあり、ゲーム木を下にたどる（より先を読む）につれ局面(節点)の数は劇的に増加する。