引擎计算是使用“穷举法”吗?

来自皮卡鱼 Wiki
跳到导航 跳到搜索

返回“棋软知识”

不是。

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


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


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