Alpha Beta 和 Minimax
Alpha Beta and Minimax
我正在 Java 中编写一个 minimax alpha beta 算法。我最初做的是创建一个 minimax 算法。这个算法总是打败算法 B，我也编写过它。现在我在这个minimax算法中添加了Alpha beta剪枝，我的算法总是输给算法B。
Alpha beta 修剪是否可能使我的算法变得更糟？还是我编码不正确？
出于我的好奇心；在我正确实现 Alpha Beta 的完美世界中，如果 minimax 算法做到了，我至少会看到我的算法在 100% 的时间内击败算法 B 吗？
谢谢。
您的编码有误。
无论是否应用 alpha-beta 修剪，结果（应该）没有差异。这仅仅是一种性能优化，您可以避免查看很快发现比已经考虑过的其他选项更差的选项。
我正在 Java 中编写一个 minimax alpha beta 算法。我最初做的是创建一个 minimax 算法。这个算法总是打败算法 B，我也编写过它。现在我在这个minimax算法中添加了Alpha beta剪枝，我的算法总是输给算法B。
Alpha beta 修剪是否可能使我的算法变得更糟？还是我编码不正确？
出于我的好奇心；在我正确实现 Alpha Beta 的完美世界中，如果 minimax 算法做到了，我至少会看到我的算法在 100% 的时间内击败算法 B 吗？
谢谢。
您的编码有误。
无论是否应用 alpha-beta 修剪，结果（应该）没有差异。这仅仅是一种性能优化，您可以避免查看很快发现比已经考虑过的其他选项更差的选项。