引擎计算是使用“穷举法”吗?:修订间差异

来自皮卡鱼 Wiki
跳到导航 跳到搜索
(创建页面,内容为“不是。 搜索速度快,不代表用的是“穷举法”,就好像一个人计算速度越高于你,他也不会是一个个掰手指算的。 主流的CPU引擎均使用ab剪枝搜索,搜索过程中会进行巨量的剪枝。 而显卡引擎(阿尔法狗的搜索算法)的搜索方法是广义的mcts,用来配合大架构神经网络。搜索的速度和CPU引擎比起来慢极多,更不可能是“穷举”。”)
 
无编辑摘要
 
(未显示同一用户的2个中间版本)
第1行: 第1行:
不是。
 
<small>[[棋软知识|返回“棋软知识”]]</small>
<br>
<br>不是。


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




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




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

2024年3月31日 (日) 23:02的最新版本

返回“棋软知识”

不是。

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


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


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