Alpha中的AlphaBeta多线程

Question

目前我正在开发一款实现Alpha Beta Pruning算法的简单游戏，但是当游戏的主板很大时它很慢。我首先想到的是将字母表分解为2-3个迷你字母表，以解释2-3种不同类型的动作。我的问题是，我正在使用的计算机只有一个CPU，只有一个核心。您认为多线程会改善其性能吗？

Answer 1

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