如果以下情况下,使用alpha beta剪枝多线程会有什么效果:
多线程被迭代地使用。例如,线程一个看第一个分支,第二个线程看第二个线程等等,我认为这应该只在第一个深度( AI做的下一个动作),因为其他深度可以被切断。
一个线程位于第一个“移动”生成的搜索到生成的移动集的一半,第二个线程在最后一个生成的“移动”并搜索回一半的移动集。在这里,我认为可以增加加速,因为最后一步可以被认为是最好的移动,因此,第二个线程可能会导致第一个线程不能袖口。
多线程被用来考虑对手的时间。例如,假设对手花了一些时间思考和采取行动。AI可以迭代地深化搜索和发现结果,而对手正在思考,我可以想象,不一定会导致加速,但有更多的时间进行极小极大分析。
也许还有其他的优化,我可以想象,但这是少数几个想到的。不过,我不知道他们是否真的会有所改善。
https://stackoverflow.com/questions/37305866
复制相似问题