阅读记录

第181章 围棋软件的工作原理[1/2页]

我有一个全时空英灵系统 明镜不止水

设置 ×

  • 阅读主题
  • 字体大小A-默认A+
  • 字体颜色
  元霄有把握说服江展宏。
     考古发现者挖掘出来的东西,如果没有人知道怎么使用,那就是废弃物。
     不知道为什么,元霄认为江展宏不会那么轻易放弃自己的发现。
     果然沉默几分钟后,电话那头的江展宏答应了。
     他立即动身来里伦威尔市。
     挂断电话,柯杰这才凑了过来:“元老师,不如你和我们说说这围棋软件的大概构想吧。”
     天知道这几天他是怎么煎熬的。
     一个能够指导棋手下棋的软件程序,谁都想要。
     就好比看书看到精彩的地方,结果作者不更新了。
     柯杰对于元霄,那是心痒难搔。
     学生们也有兴趣,毕竟大家都喜欢新鲜的事物。
     元霄干脆坐下来,让卓越摆弄电脑。
     “任何的棋类,规矩之下,大部分都是考验计算力的。”元霄开始说明。
     扑克牌、哪怕是斗地主之类,想要打好,也需要计算。
     象棋跳跳棋五子棋等等。
     包括围棋,除了相应的一些技巧外,其实都是对计算力的考验。
     柯杰认可:“这也是目前计算机界,认为围棋软件很难开发的缘故。”
     之所以难,是围棋可选择的点太多了。
     一个19路棋盘,横竖各是19条线,一共361个点。
     也就是说,第一步走哪里,理论上有361个可能。
     而第二步,则是360种可能。
     如此类推。
     “我刚刚查的资料,”苏辰逸将电脑屏幕扳过来,“比如象棋的软件,其实用的就是穷尽法。
     简单地说,把所有可能全部计算清楚。”
     开局一步棋,已经预测到了结果,当然就不会输了。
     这就是计算机比人脑厉害的地方。
     “但是围棋不行,”柯杰补充,“想要穷尽所有可能,那是天文数字。”
     “对,”元霄也很高兴,“所以,我们不能使用这一类的算法。”
     这里就需要蒙特卡洛算法。
     这个算法,其实就是一个抽样样本的计算。
     举个例子,要从一箱苹果里面,找出最大的。
     正常人的做法,就是拿出一个苹果,和另外一个比较,留下大的。
     这样一直淘汰,到最后剩余的苹果,就是最大的。
     那么,这样处理的结果,取决于箱子里面的苹果有多少。
     越多的话,得出来的结果就越准确。
     从这方面看,和围棋的下棋思路很接近。
     柯杰明白了。
     高手下围棋,也是根据当前的形势,模拟推算下面的几步,取最优的方案。
     “也就是说,”柯杰捏着下巴,“不需要把所有可能算完,只是选取一些重要的来进行分析。”
     “对,这就是围棋软件程序的核心要点。”元霄竖起了手指。
     计算机对每一步棋,都是这么分析。
     当然,分析的点肯定不是百位千位这个数量的。
     苏辰逸也听明白了:“那问题的关键,在于哪些点需要分析,哪些可以直接淘汰掉。”
     元霄很满意,小辰逸果然给力。
     方旭尧不甘示弱,毕竟是全国智商最高的人:“有点像剪枝的行为。”
     “没错,”和聪明人说话就是省事,元霄笑眯眯的,“就是剪枝。”
     一颗盆景,树干分支出去,有很多树枝。
     元霄要做的,就是把没有必要的剪去,留下有用的。
     通过这样的手段,

第181章 围棋软件的工作原理[1/2页]