Minimax / α-β Pruning

読まなくていい枝は、切り落とす

▲は自分の手番(MAX)、▼は相手の手番(MIN)。葉の数字は最終的な得点です。α-β法は「結論が変わらないと分かった枝」を探索せずに刈ります(点線=枝刈り)。同じ探索で動く○×にも勝てません。

教育デモ ・ 公知アルゴリズム(minimax/α-β) ・ 予測ではありません
探索した葉 / 全葉
0 / 0
枝刈り 0
同じAIと○×
あなた=✕(先手)
速度 TREE: ランダム生成
⌂ Home