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