αβ法とは
αβ法とは、Mini-Max法の探索から、結果に影響しない枝をあらかじめ切り落とす（枝刈りする）手法です。αカットとβカットの区別がG検定の出題ポイントになります。
この用語はG検定シラバスの「3. 探索・推論」に含まれます。 章全体の用語は用語解説①（全54語）にまとまっています。
一言でいうと
Mini-Max法で「調べても無駄だと分かった枝」を切り落として、探索を効率化する手法です。
αカットとβカットの違い
2つのカットは、どちら側の視点で無駄と判断するかが異なります。ここは取り違えやすいので、対で覚えてください。
- αカット：自分（Max側）にとって、これ以上良くならないと分かった枝を省く
- βカット：相手（Min側）がそこを選ばないと分かった枝を省く
なお、アルゴリズムの実装解説では「αカット＝Minノードでの打ち切り」と、着目する側を変えて説明されることもあります。G検定対策としては、公式テキストと同じ整理（α＝Max側／β＝Min側）で覚えておけば十分です。
なお、アルゴリズムの実装解説では「αカット＝Minノードでの打ち切り」と、着目する側を変えて説明されることもあります。G検定対策としては、公式テキストと同じ整理（α＝Max側／β＝Min側）で覚えておけば十分です。
なぜ効率化できるのか
Mini-Max法はすべての手を最後まで読もうとするため、手が進むほど枝の数が指数的に増えます。
しかし対戦ゲームでは、途中まで読んだ時点で「この枝は選ばれない」と確定する場面が多くあります。そこを読まずに切り捨てるのがαβ法です。結果として最終的な結論を変えずに探索量だけを減らせます。
効率は「探索する順序」で変わる
αβ法の効果は、どの順序で枝を調べるかによって大きく変わります。
有望な手を先に調べれば、残りの枝を「これ以上見なくてよい」と早く判断でき、刈り取れる範囲が広がります。逆に悪い手から調べると、ほとんど刈り取れません。結論は変わらないが、効率は順序に依存するという点が重要です。
🎯 G検定での押さえどころ
- αカット＝Max側、βカット＝Min側の枝刈り
- Mini-Max法とセットで押さえる
- 枝刈りをしても最終的な選択結果は変わらない
⚠️ よくある誤りの選択肢
- 「αβ法を使うとMini-Max法とは異なる手が選ばれる」→ 誤り。結論は変わらず、探索量だけが減ります
- 「αカットは相手（Min側）の枝を刈る操作である」→ 誤り。αカットはMax側、βカットがMin側です
関連する用語
ご利用にあたって 本ページの内容は、JDLAが公開しているG検定シラバス2024や公式テキストなど、一般に公開されている情報をもとに独自に整理・解説したものです。実際の試験の出題内容を示すものではなく、また合格を保証するものでもありません。制度・法令・試験要項は変更されることがあるため、最新の情報は必ずJDLA公式サイトでご確認ください。