Alpha Beta和Minimax

Question

我正在用Java編寫一個minimax alpha beta算法。我最初做的是創建一個minimax算法。這個算法總是擊敗算法B，我也編碼了。現在我將Alpha beta修剪添加到了這個minimax算法，並且我的算法總是輸給算法B.

Alpha beta修剪是否有可能使我的算法變得更糟？還是我編碼不正確？

而只是爲了我的好奇心;在一個完美的世界中，我已經正確實現了Alpha Beta，如果minimax算法做到了，我至少會看到我的算法在100％的時間內擊敗算法B？

謝謝。

Answer 1

您對此編碼錯誤。

無論是否應用α-β修剪，結果都應該沒有差異。這僅僅是一種性能優化，您可以避免查看快速發現的選項比已考慮的其他選項更差的選項。