αβ法

正解：C

αβ法は、ミニマックス法で調べる必要のない枝を刈り込んで探索を減らす手法。

ミニマックス法は自分は最大、相手は最小を選ぶと仮定して値を決める。α-β法は結果に影響しない枝を読まずに省く。

• A

  誤り。ランダムなプレイアウトの勝率で局面を評価する手法。

• B

  誤り。浅い階層から順にすべての状態を調べる探索。

• C

  正しい。評価の必要がない枝を刈り込む（αカット・βカット）ことで、ミニマックス法と同じ結果をより少ない探索で得られる。

• D

  誤り。1つの枝を行けるところまで調べてから戻る探索で、枝の刈り込みは行わない。

学習のポイント：αカットとβカットがどんなときに起こるかを押さえる。