C 中的 AlphaBeta 多线程

Question

目前我正在开发一个实现 Alpha Beta Pruning 算法的简单游戏，但是当游戏的棋盘很大时它会很慢。我最初的想法是将字母表分解为 2-3 个迷你字母表，以说明 2-3 种不同类型的动作。我的问题是我正在使用的计算机只有一个 CPU 和一个核心。你认为多线程会提高它的性能吗？

Answer 1

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