引擎计算是使用“穷举法”吗?:修订间差异
跳到导航
跳到搜索
无编辑摘要 |
无编辑摘要 |
||
(未显示同一用户的1个中间版本) | |||
第1行: | 第1行: | ||
不是。 | |||
<small>[[棋软知识|返回“棋软知识”]]</small> | |||
<br> | |||
<br>不是。 | |||
搜索速度快,不代表用的是“穷举法”,就好像一个人计算速度越高于你,他也不会是一个个掰手指算的。 | 搜索速度快,不代表用的是“穷举法”,就好像一个人计算速度越高于你,他也不会是一个个掰手指算的。 | ||
主流的CPU引擎均使用ab剪枝搜索,搜索过程中会进行巨量的剪枝。强大的引擎其分支因子不到2,也就是说,搜索到一个局面,从这个局面再往下搜索一次的话,平均搜不到2个着法,剪掉其余几十种着法。 | |||
而显卡引擎(阿尔法狗的搜索算法)的搜索方法是广义的mcts,用来配合大架构神经网络。搜索的速度和CPU引擎比起来慢极多,更不可能是“穷举”。 | 而显卡引擎(阿尔法狗的搜索算法)的搜索方法是广义的mcts,用来配合大架构神经网络。搜索的速度和CPU引擎比起来慢极多,更不可能是“穷举”。 |
2024年3月31日 (日) 23:02的最新版本
返回“棋软知识”
不是。
搜索速度快,不代表用的是“穷举法”,就好像一个人计算速度越高于你,他也不会是一个个掰手指算的。
主流的CPU引擎均使用ab剪枝搜索,搜索过程中会进行巨量的剪枝。强大的引擎其分支因子不到2,也就是说,搜索到一个局面,从这个局面再往下搜索一次的话,平均搜不到2个着法,剪掉其余几十种着法。
而显卡引擎(阿尔法狗的搜索算法)的搜索方法是广义的mcts,用来配合大架构神经网络。搜索的速度和CPU引擎比起来慢极多,更不可能是“穷举”。