问C语言中的AlphaBeta多线程
EN

Stack Overflow用户

提问于 2016-03-18 16:10:31

回答 1查看 155关注 0票数 0

目前，我正在开发一个简单的游戏，它实现了Alpha Beta剪枝算法，但当游戏的棋盘很大时，它会相当慢。我首先想到的是把alphabeta分解成2-3个迷你alphabetas来说明2-3种不同的走法。我的问题是，我正在工作的计算机只有一个CPU和一个内核。你认为多线程会提高它的性能吗？

发布于 2021-01-10 20:00:58

AlphaBeta是一种顺序算法，因此划分树不是一个好的解决方案。为了加快搜索速度，你必须有一个良好的移动顺序。另一个改进是使用哈希表缓存移动；然后，使用哈希表可以使用lazySMP多线程算法。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/36079223

复制

相似问题

问C语言中的AlphaBeta多线程EN