2016-L字ゲーム-解説
- 考案国: 台湾
- 正解
- 「 ビ太郎が必ず勝つ」
- 説明
- ビ太郎が最初に中央に置いた後，ビバ助が置ける場所は3箇所です．
- その次は，どの場合でもビ太郎は置くことができますが，その後にビバ助が置ける場所はありません．
- 解説
- 対戦ゲームの可能な局面の遷移は，上の説明のような図／グラフ (graph) で表すことができます．
- 説明のゲーム木 (game tree) では，根／ルート (root) は初期局面を表し，可能な指し手ごとに次の局面を表す頂点／ノードに矢印が出ます．
ゲーム木は，有向グラフ (directed graph) の特別な場合になっています． - ゲーム木は，どのような手を打てば良いのか探索するのに利用されます．
- ゲームの性質によって，根／ルートからの距離（レベル）ごとに探索してく幅優先探索 (breadth-first search, BFS) が有効なこともあれば，進めるだけ進んで戻る (backtracking) 深さ優先探索 (depth-first search, DFS) が有効なこともあります．
この２種類の探索法は，必要とするメモリ量など異なる特徴をもっています．
注があるものを除き, このサイトの内容物は
