吕强
AlphaGO离围棋之神有多远
2016-3-18 19:32
阅读:4498

所谓围棋之神是指战无不胜的围棋第一人。所谓黑1即胜招。其实,从计算机技术的角度严格描述围棋之神,应该是围棋之神知道,黑1后的所有可能的n个对局,其中哪a个对局是黑胜,剩下n-a个对局就是白胜(简单起见,我们忽略平局。这不影响我们下面的方法的正确性)。类似地,黑1后白2的所有可能招法中,每一个白2后的所有可能m个对局,其中哪b个对局黑胜,剩下m-b个对局就是白胜。…… 所以,战无不胜的围棋之神是不存在的。试想,围棋之神和围棋之神对局,黑1向胜局的路径走,那么白2就会向白胜的路径走。除非到了360手,白360有可能走到其后继路径都是白胜的节点。如果有真的有围棋之神,那么它走的棋局一定是固定的那几个局面。所以,围棋之神只能让围棋变得更加无趣而已。

 

AlphaGO显然还不是围棋之神。那么一个有趣的问题是,AlphaGO离围棋之神有多远?我们可以这样来估算:alphaGOpolicy of network剪枝了x%的所有宽度路径,而假定alphaGO由于只考虑固定深度的招法(例如20招)而丢弃了y%的深度路径,最后假定alphaGO由于value of network来评估局面的准确率是z%。那么,alphaGO离围棋之神的距离大约是z(x+y)alphaGO的开发人员是知道x,y,z的大致数据的,所以,alphaGO离围棋之神还是有很大距离的。

 

围棋之神的提法据说是藤泽秀行论道提出来的,而且他认为围棋之神可以让他4-5子。现在看来,似乎不止。因为人类棋手真有勇气来挑战AlphaGO,似乎可以从让子棋开始。柯杰们,敢吗?没有什么不好意思、或者受辱之说。你只要有信心有实力,把alphaGO打回让先、分先,乃至受子棋就可以了。


相关专题:世纪人机大战:李世石 VS AlphaGo

转载本文请联系原作者获取授权,同时请注明本文来自吕强科学网博客。

链接地址:https://wap.sciencenet.cn/blog-404372-963437.html?mobile=1

收藏

分享到:

当前推荐数:2
推荐人:
推荐到博客首页
网友评论3 条评论
确定删除指定的回复吗?
确定删除本博文吗?