Alpha Beta和Minimax
Alpha Beta和Minimax
提问于 2016-03-03 19:40:57
我正在用Java编写一个minimax alpha beta算法。我最初做的是创建一个极小极大算法。这个算法总是优于算法B，我也对算法进行了编码。现在，我在这个minimax算法中添加了Alpha beta剪枝，而我的算法总是输给算法B。
有没有可能是αβ剪枝让我的算法更糟了？还是我的代码写错了？
出于我的好奇心，在一个完美的世界里，我正确地实现了Alpha Beta，如果minimax算法成功的话，我至少能看到我的算法100%地击败算法B吗？
谢谢。
回答 1
Stack Overflow用户
回答已采纳
发布于 2016-03-03 19:45:55
你把它写错了。
无论是否应用α-β剪枝，结果都没有差别。这仅仅是一种性能优化，您可以避免查看那些发现比其他已经考虑的选项更糟糕的选项。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/35781503
复制相关文章
相似问题
腾讯云开发者
