查看“引擎计算是使用“穷举法”吗？”的源代码


<small>[[棋软知识|返回“棋软知识”]]</small>
<br>
<br>不是。

搜索速度快，不代表用的是“穷举法”，就好像一个人计算速度越高于你，他也不会是一个个掰手指算的。


主流的CPU引擎均使用ab剪枝搜索，搜索过程中会进行巨量的剪枝。强大的引擎其分支因子不到2，也就是说，搜索到一个局面，从这个局面再往下搜索一次的话，平均搜不到2个着法，剪掉其余几十种着法。


而显卡引擎（阿尔法狗的搜索算法）的搜索方法是广义的mcts，用来配合大架构神经网络。搜索的速度和CPU引擎比起来慢极多，更不可能是“穷举”。