MTD(f)について調べてみる

 深読みアルゴリズムは現在αβ法を使っていますが、さらに効率のよいアルゴリズムがあるらしいので調べてみました。基本は全部minimax法が基準になっているのでアルゴリズムとして大幅に違うというものはありませんが、MTD(f)法がかなり高速に読めるらしいです。MTD(f)はNullWindowSerchときに上限と下限を更新して枝狩り効率を上げるものらしいです。NegaScout法を使っても面白くないので、とりあえずこっちを採用する方向で向かいたいと思います。