Closed. This question needs to be more focused. It is not currently accepting answers. Learn more
想改进这个问题吗?更新问题,使其只关注一个问题editing this post
我正在用Java编写minimaxα-β算法我最初做的是创建一个minimax算法。这个算法总是胜过算法B,我也曾编码过。现在我在minimax算法中加入了Alpha-beta剪枝,我的算法总是输给算法B。
有没有可能α-β剪枝使我的算法更糟?或者我把它编码错了?
只是出于好奇,在一个完美的世界里,我已经正确地实现了alpha-beta,如果minimax算法做到了,我至少会100%地看到我的算法打败了算法b吗?
谢谢您。

最佳答案

你编码不正确。
无论是否应用α-β修剪,结果都没有差别。这仅仅是一种性能优化,在这种优化中,您可以避免查看那些很快就会发现比已考虑的其他选项更糟糕的选项。

关于java - Alpha Beta和Minimax ,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/35781503/

10-13 00:09