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

チェスや将棋などのゲーム木探索において、すべての分岐を網羅的に計算すると計算量が爆発してしまう。これを防ぐため、スコアが最大のものを選ぶ過程で、すでに判明しているスコアよりも明らかに小さいノードが出現した時点で、その先につながるノードの探索を途中で省略・カットする効率的なアルゴリズムを何というか。