【发布时间】：2016-03-03 19:40:57
【问题描述】：
我正在用 Java 编写一个 minimax alpha beta 算法。我最初所做的是创建一个极小极大算法。该算法总是击败我也编写过的算法 B。现在我在这个极小极大算法中添加了 Alpha beta 剪枝，我的算法总是输给算法 B。
Alpha beta 剪枝是否有可能让我的算法变得更糟？还是我编码不正确？
只是为了我的好奇心；在我正确实现 Alpha Beta 的完美世界中，如果 minimax 算法做到了，我是否至少可以 100% 地看到我的算法击败算法 B？
谢谢。
【问题讨论】：
-
你可能有一些错误，因为 alpha-beta 不会改变算法的hueristic函数，它“只是”加速了它。如果这两种算法都是确定性的，那么其中一种总是会击败另一种。 100% 的时间。
标签： java algorithm minimax alpha-beta-pruning