Alpha-Beta Pruning専用ケース？

Question

私はアルファベータプルーニングアルゴリズムを理解しようとしていますが、私が理解していない特定のケースが1つあります。

与えられた this tree, thisが解決策であると考えられる。 私が得ないのは、赤でマークされたノードの値が19であると思われる理由です。これは明らかに「特別なケース」であり、下位の赤いノードの値は19です。アルファの現在の値です）。その結果、上記のノードにも値19があります。

これは右端のサブツリーに値19の葉があることを示唆しているので、私には意味がありません。これは単に間違っていて、両方のノードは値10を持つべきですか？

Answer 1

このノードが値19（アルファの値）または10（子供の中で最大の値）を取得するかどうかは、さまざまなアルファベットアルゴリズムに存在するバリエーションです。最大化された値がアルファよりも小さい場合、アルゴリズムの中にはアルファの値を割り当てるものもあれば、アルファベットの外側にあるより小さい値を割り当てるアルゴリズムもあります。ベータでも同様のことが起こります。

どちらの方法を使用しても、最適な移動の選択には影響しません。アルファ・ベータ・ウィンドウは、その下にあるバブル・アップがそのアルファ・ベータ・ウィンドウの外側にあることを示すものではありません。すでに良い変種が知られています。

この場合、最良のバリアントはルートの中間の子ノードを経由して実行されます。プレーヤーを最大限にすることで、少なくとも19点を達成できることが確かめられます。第3の選択肢に10または19のいずれかを割り当てることによって、同じ結論に至ります。これは、すでに持っているよりも良い動きではありません。