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