lennylv的个人博客分享 http://blog.sciencenet.cn/u/lennylv

博文

AlphaGO离围棋之神有多远

已有 4791 次阅读 2016-3-18 19:32 |系统分类:观点评述

所谓围棋之神是指战无不胜的围棋第一人。所谓黑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://blog.sciencenet.cn/blog-404372-963437.html

上一篇:人机大战四局后变成了一个娱乐事件了
下一篇:人工智能不可能完全超越人类智能
收藏 IP: 117.82.157.*| 热度|

2 尤明庆 yangb919

该博文允许注册用户评论 请点击登录 评论 (3 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-11-22 18:03

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部