Alpha Beta和Minimax

Question

我在Java中编写了一个minimax alpha beta算法。我最初做的是创建一个minimax算法。这个算法总是击败算法B，我也编码了。现在我将Alpha beta修剪添加到这个minimax算法中，我的算法总是输给算法B.

Alpha beta修剪是否有可能使我的算法更糟？或者我错误地编码了吗？

只是为了我的好奇心;在一个完美的世界里，我已经正确地实现了Alpha Beta，如果minimax算法能够做到，我至少会看到我的算法在100％的时间内击败算法B？

谢谢。

Answer 1

您编码错误。

无论是否应用alpha-beta修剪，都应该（结果）没有差异。它只是一种性能优化，您可以避免查看快速发现的选项，而不是已经考虑过的其他选项。