青の統計学-DS Playground-

アルゴリズム編

探索・推論・知識表現を中心としたG検定対策問題。AI分野の基本的な問題解決手法と計算手法について学習します。

αβ刈り込みの効果 レベル2

ミニマックス探索における αβ刈り込み(αβ pruning)の効果として正しいものはどれか。

解説

αβ刈り込みによる探索効率化

正解

探索結果を変えずに、調べるノード数を削減して高速化する。

正解になる理由

αβ刈り込みは、ミニマックス探索において、最終的な結果に影響しないことが確実な部分木を早期に除外する技法です。α値(下限)とβ値(上限)を維持し、α≥βになった時点で残りの枝を刈り込みます。結果は純粋なミニマックスと同一ですが、探索ノード数を大幅削減できます。

各誤答がなぜ誤りか

  • 選択肢3: 評価関数自体は変更せず、精度向上効果はない。
  • 選択肢1: ランダム性の導入ではなく、決定論的な効率化手法。
  • 選択肢2: 評価関数の自動構築は別の技法(学習ベース手法)。
問題 2/20
カテゴリ一覧に戻る
問題検索