問題番号: No.31 (しっかりモード)

ゲームの先読み（探索）において、すべての選択肢を愚直に調べると探索木が爆発し、制限時間内に最適な一手を見つけられない問題がある。ゲーム木の探索において、現在のノードより不利になることが確定した時点でそれ以降の分岐の計算を省略し、効率よく最適手を探し出すアルゴリズムはどれか。