之所以难,是围棋可选择的点太多了。
一个19路棋盘,横竖各是19条线,一共361个点。
也就是说,第一步走哪里,理论上有361个可能。
而第二步,则是360种可能。
如此类推。
“我刚刚查的资料,”苏辰逸将电脑屏幕扳过来,“比如象棋的软件,其实用的就是穷尽法。
简单地说,把所有可能全部计算清楚。”
开局一步棋,已经预测到了结果,当然就不会输了。
这就是计算机比人脑厉害的地方。
“但是围棋不行,”柯杰补充,“想要穷尽所有可能,那是天文数字。”
“对,”元霄也很高兴,“所以,我们不能使用这一类的算法。”
这里就需要蒙特卡洛算法。
这个算法,其实就是一个抽样样本的计算。
举个例子,要从一箱苹果里面,找出最大的。
正常人的做法,就是拿出一个苹果,和另外一个比较,留下大的。
这样一直淘汰,到最后剩余的苹果,就是最大的。
那么,这样处理的结果,取决于箱子里面的苹果有多少。
越多的话,得出来的结果