第180章 围棋软件的工作原理(第2 / 4页)
这就是计算机比人脑厉害的地方。
“但是围棋不行,”柯杰补充,“想要穷尽所有可能,那是天文数字。”
“对,”元霄也很高兴,“所以,我们不能使用这一类的算法。”
这里就需要蒙特卡洛算法。
这个算法,其实就是一个抽样样本的计算。
举个例子,要从一箱苹果里面,找出最大的。
正常人的做法,就是拿出一个苹果,和另外一个比较,留下大的。
这样一直淘汰,到最后剩余的苹果,就是最大的。
那么,这样处理的结果,取决于箱子里面的苹果有多少。
越多的话,得出来的结果就越准确。
从这方面看,和围棋的下棋思路很接近。
柯杰明白了。
高手下围棋,也是根据当前的形势,模拟推算下面的几步,取最优的方案。
“也就是说,”柯杰捏着下巴,“不需要把所有可能算完,只是选取一些重要的来进行分析。”
“对,这就是围棋软件程序的核心要点。”元霄竖起了手指。
计算机对每一步棋,都是这么分析。
当然,分析的点肯定不是百位千位这个数量的。
苏辰逸也听明白了:“那问题的关键,在于哪些点需要分析,哪些可以直接淘汰掉。”
元霄很满意,小辰逸果然给力。
方旭尧不甘示弱,毕竟是全国智商最高的人:“有点像剪枝的行为。”
“没错,”和聪明人说话就是省事,元霄笑眯眯的,“就是剪枝。”
一颗盆景,树干分支出去,有很多树枝。
元霄要做的,就是把没有必要的剪去,留下有用的。
通过这样的手段,压缩计算的范围和量,从而让程序能够顺利进行下去。