-
陈经:人类智能堡垒围棋突然被谷歌智能攻破了,靠的是策略判断和暴力搜索两手都硬
关键字: 谷歌人工智能职业二段围棋围棋AI人工智能AlphaGoAlphaGo电脑围棋樊麾2016年1月28日一早,围棋圈和人工智能圈被一个消息给炸了:
谷歌人工智能分先5:0击败欧洲职业围棋冠军樊麾,2016年3月将分先挑战李世石,奖金100万美元。
Nature网站出了新闻:
谷歌的人工智能算法精通了古老的游戏围棋(Google AI algorithm masters ancient game of Go)
1月28日出版的Nature封面文章介绍了这个人工智能领域的重大突破。
文章第一作者David Silver
围棋迷以前的感觉是,电脑围棋确实进步挺大的,但要说能挑战职业棋手,似乎还有很长时间,十年或者更长。
仅仅两个月前,2015年11月,北京举办了一次“美林谷杯”电脑围棋竞赛,冠军是韩国人工智能程序“石子旋风”(DolBaram),被让四子、五子、六子与中国职业高手连笑七段(刚获得名人和倡棋杯两个头衔)对弈。在第一局中,电脑显得无比愚蠢,执着地与连笑打一个注定无法胜利的连环劫,消耗了大量劫材不断亏损,对弈中连笑都笑开花了。直到让六子,电脑才胜了一局。
连笑七段和DolBaram作者林宰范
早期的电脑围棋代表程序是我国陈志行教授(量子化学家,跟风云学会会长袁岚峰是同行,2008年去世)开发的“手谈”,上世纪90年代多次获得电脑围棋世界冠军。那时的电脑围棋棋力不到业余一段,业余棋迷们以让多少子战胜“手谈”为谈资,让七八子都很正常。
1997年IBM的国际象棋程序“更深的蓝”战胜了人类最高水平的卡斯帕罗夫,当时兴起了一股人工智能热潮。但是围棋迷很淡定:电脑围棋,还差太远,离一般业余棋手都有不小的差距。按某种估计,围棋的复杂度是10的170次方,比国际象棋的10的47次方多100多个0,电脑还差得远。这个时期的围棋程序有的搜索,有的不搜索,但基本还是与国际象棋的人工智能算法相似,被围棋的复杂度轻易击败,下起来一看就很愚蠢,根本不象人。
和国际象棋类似,中国象棋也被人工智能程序攻破了。业余象棋比赛多次传出选手使用软件作弊的丑闻,职业圈子中王天一、孙勇征等大师也为之争吵。之后围棋逐渐成为人工智能领域的核心难题。Google、Facebook和微软都开了围棋研究小组。
围棋人工智能的上一次显著突破,是2010年左右,开发者们引入了“蒙特卡洛”算法。这种算法的特点是模拟棋局一直到下完算子判断胜负,模拟多次后看哪个选点的“获胜概率”最高。模拟时会利用“棋形”等经验减少选点,一直模拟下去直至终局。时间不够或者电脑计算能力不足,模拟的“局面数”就少,棋力就低。这是一个基于概率的暴力搜索算法,确实取得了突破。代表程序有日本的Zen,法国的CrazyStone,以及前面提到的DolBaram(在北京击败了Zen与CrazyStone)。中国电脑围棋开发者这时落后了,没有开发出水平相当的程序。这些基于蒙特卡洛算法的围棋人工智能,已经可以轻松战胜一般业余棋手了,但是对职业棋手还是差距很大。对局时,电脑招法一般看着还可以,但有时会出现一些莫明其妙的招数,如落后时就开始瞎下。这是因为电脑根据概率评估,瞎下人应错了它有机会胜。
研究者以及棋迷们都认为,蒙特卡洛概率暴力搜索虽然取得了棋力的巨大突破,但不是围棋人工智能技术继续发展的方向。即使再增加算力,增多模拟局面,棋力也不会有本质提升,战胜职业棋手是不可能的。业余棋迷们会惊叹于人工智能围棋的发展,在KGS围棋网上,排着队和Zen等人工智能程序对局很有乐趣。但职业棋手们仍然很淡定,认为围棋人工智能挑战职业选手还是很远的事。
就在前面连笑与DolBaram对弈之后,对于电脑围棋较为了解的中国围棋队总教练俞斌九段评论说:
“国际象棋的电脑程序是围绕着杀死王这一要点设计的,比较有效。而围棋的棋子没有大小之分,电脑无法判断哪条大龙更大,从而无法准确做出取舍。围棋到后盘收官变化无穷,越下到后面,盘面形势就越复杂,这让计算机程序难以做出正确选择。现在设计围棋电脑软件的都是业余棋手,而软件的水平很难超过设计者,光靠电脑会记能算,想战胜职业高手是不容易的。业余棋手思考问题的方法与职业棋手不同,如果今年由围棋和电脑软件高手联手编写软件,那么,电脑围棋的水平会有质的变化。”

国家队总教练俞斌九段
这次Google的DeepMind小组开发的AlphaGo取得的突破,可以说打破了俞斌九段的预期。AlphaGo与中国职业二段樊麾分先下成了5:0,新浪围棋有这五局的棋谱。看这五局棋的感觉,AlphaGo下得非常象人,一点看不出是机器下的,和以前的各种程序有显著区别。战绩上也是压倒性的。第一局樊麾和电脑平稳收官,输了3目半。后面四局进行战斗,多次被电脑杀死大龙,全部惨败。
樊麾虽然只是欧洲冠军,但毕竟有中国职业段位,就算多年在低水平环境中棋力下降,业余顶尖水平总是有的。AlphaGo也和之前最高水平的程序Zen、CrazyStone下过,分先495盘只输了1盘。它甚至能让4子对阵Crazy Stone和Zen,胜率分别是77%和86%。这个水平突破绝对是革命性的。
-
本文仅代表作者个人观点。
- 请支持独立网站,转发请注明本文链接:
- 责任编辑:李楚悦
-
“一次又一次,欧洲领导人视而不见,但这次不一样” 评论 11
爱泼斯坦烂账上还有这位西方“人权先生” 评论 85
美欧分崩离析,但至少还有这共识:旧世界秩序已死 评论 38
马克龙疾呼:我们是所有人的榜样,欧洲要自信! 评论 174
默茨翻旧账:美国想赶上中国,但这么搞弄巧成拙 评论 49最新闻 Hot-
“一次又一次,欧洲领导人视而不见,但这次不一样”
-
卡拉斯接过了这顶帽子,表情微妙
-
爱泼斯坦烂账上还有这位西方“人权先生”
-
诺贝尔和平奖,暴露了本来面目
-
自家产品被用于绑架马杜罗,这家美国AI公司很不满
-
孟加拉国大选落幕,首位女总理之子有望出任新总理
-
美国官方“开盒”:反对我的统统查社媒信息
-
谷爱凌发声后,BBC又来搞事情了
-
普京总统say no!
-
特朗普果然记仇了
-
叫特朗普爸爸?“好大儿”用流利英语辩解:我英语不好,没有恋父情结
-
马克龙疾呼:我们是所有人的榜样,欧洲要自信!
-
十几个欧洲领导人苦等,最后一刻人不来了…
-
默茨翻旧账:美国想赶上中国,但这么搞弄巧成拙
-
北约演习,乌军轻松“摧毁”英国旅
-
默茨“训斥”:德国人工作不够拼,请假太多
-

观察员
上海市互联网违法与不良信息举报中心