αβ 法

ゲーム木探索において、探索範囲を効率的に絞り込むためのアルゴリズムです。ボードゲームのような相手と交互に手を打ち合うゲームにおいて、評価を行う必要がない枝を探索対象から外す剪定処理を行います。

ミニマックス法を基礎としており、相手が最善手を打つと想定した場合に、これ以上探索しても結果が変わらないと判断できる枝を無視します。その結果、探索回数を大幅に減らし、短時間で高い精度の判断を導くことが可能になります。

G検定においては、探索アルゴリズムの効率化の文脈で問われます。すべての手を網羅するのではなく、有望な手以外を切り捨てることで計算資源を節約するという概念が重要です。モンテカルロ木探索など、他の探索手法との計算アプローチの違いについても整理しておくと安心です。