Α-β 剪定 Α-β 剪定

アルファベータ枝刈りは、ミニマックス アルゴリズム検索ツリー内のノード数を減らすために使用される検索アルゴリズムで、計算速度を向上させるために検索ツリー内の無意味な枝を刈り込むためによく使用されます。

この敵対的検索アルゴリズムは、主にマシン上の 2 人プレイのゲームで使用されます。アルゴリズムが、特定の戦略の後続の手が以前のものよりも悪いと評価すると、計算を停止します。

このアルゴリズムは、ミニマックス アルゴリズムと同じ結論に達しますが、最終的な決定に影響を与えない分岐が枝刈りされるため、効率が向上し、計算量が削減されます。