什麼時候Alpha-Beta修剪效率低下

Question

有什麼情況可以說我們可以說Alpha-Beta修剪效率很低。換句話說，假設我們有一場比賽，你必須達到27勝，而你和你的對手每次只能使用1,2,5加起來。那麼Alpha-Beta修剪在這裏效率如何？以這種方式進行評估是否有點令人困惑，特別是在我們的情況剛剛起步時，我們並不在意有很多可能性。

我覺得我可以解釋這一點，但我不能！幫幫我。

Answer 1

對於這個遊戲，可能會發生這種情況，有可能將它降低到一些數學公式，而樹搜索和alpha-beta修剪會過度。

但是讓我們說這是不可能的。你有一個有兩到三個結局的遊戲：LOSS（-1），WIN（1）和DRAW（0），對中間位置沒有任何有意義的評估。然後，您需要搜索每個變體的結尾，例如迭代加深將是毫無意義的。但是，alpha-beta修剪可能非常有效：如果beta = -1（意思是對手已經找到了勝利），則可以立即返回-1，甚至不需要搜索PV。如果beta = 0，則唯一需要搜索所有子節點的時間是所有（除可能最後一個）移動都丟失的時候。

alpha-beta足夠高效的條件當然是完整的樹足夠小以便在合理的時間內遍歷。

編輯：我忘了提及，對於您的特定示例，記住評估會有比α-β修剪關於遍歷的節點數量（從2688332到77）大得多的影響。