再帰を伴わないアルファベット剪定

Question

再帰なしでアルファベット剪定を実装する方法はありますか？レベルの数は固定されており、各レベルに対応するすべてのノードを各配列に割り当てています。私のminimaxアルゴリズムはこの方法でうまく動作しますが、アルファベータを理解できないようです。

Answer 1

だから、固定数のレベルと同じくらい多くのネストされたループがあると仮定していますか？その場合は、1）レベル間でアルファとベータを適切に入れ替えることを確認するだけです。 2）return（カットオフ）（再帰呼び出しから）ステートメントをbreak（現在のループから）ステートメントに変更します。