探索・推論・知識表現を中心としたG検定対策問題。AI分野の基本的な問題解決手法と計算手法について学習します。
ミニマックス探索における αβ刈り込み(αβ pruning)の効果として正しいものはどれか。
正解
探索結果を変えずに、調べるノード数を削減して高速化する。
正解になる理由
αβ刈り込みは、ミニマックス探索において、最終的な結果に影響しないことが確実な部分木を早期に除外する技法です。α値(下限)とβ値(上限)を維持し、α≥βになった時点で残りの枝を刈り込みます。結果は純粋なミニマックスと同一ですが、探索ノード数を大幅削減できます。
各誤答がなぜ誤りか