αβ法

αβ 法とは、Mini-Max 法による探索で、明らかに調べる必要のない枝を途中で打ち切り、計算を高速化する手法です。「αβ 枝刈り」とも呼ばれます。

探索の途中で「この手はどう転んでも今より良くならない」と分かった枝は、それ以上調べても無駄なので省略します。これにより、出てくる結論を変えずに、探索する量を大きく減らせます。

Mini-Max 法とセットで使われ、ゲーム AI を現実的な速度で動かすための重要な工夫です。