ゲーム木の min-max 法での探索とαβカットなど

(この記事は2006/01/11に書かれたものです)

ゲーム木の探索問題
というゲーム木の探索に関する手法がよくまとまっているページを発見したのでメモ。実用的には、Iterative deepening と αβ pruning くらいが必要な知識、なのかと思いますが、どうなんでしょう。
Null window search とそれを使った諸手法は初耳でした。性能が気になるので、いずれ survey しないといけませんね。