-
陈经:人类智能堡垒围棋突然被谷歌智能攻破了,靠的是策略判断和暴力搜索两手都硬
关键字: 谷歌人工智能职业二段围棋围棋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%。这个水平突破绝对是革命性的。
-
本文仅代表作者个人观点。
- 请支持独立网站,转发请注明本文链接:
- 责任编辑:李楚悦
-
他还在“操心”:新政府听我句劝 评论 49“相比中国,美国已经太晚了” 评论 1449比0,美国最高法院裁定维持TikTok禁令 评论 390“中美网民联手,完成了对美政府的欢乐嘲弄” 评论 268习近平同特朗普通电话:对抗冲突不应是我们的选择 评论 239最新闻 Hot
-
9比0,美国最高法院裁定维持TikTok禁令
-
“TikTok让台湾年轻人快放弃对抗大陆了”
-
“相比中国,美国已经太晚了”
-
特朗普:外面太冷,就职典礼将在室内举行
-
铜仁五任政府主官被查,皮贵怀现身说法“至少送十万才能获提拔”
-
“中美网民联手,完成了对美政府的欢乐嘲弄”
-
美媒警觉:中国此举越来越像美国了,不能坐视不管
-
“这个国务卿当不久”
-
46000多名巴勒斯坦人死亡,以安全内阁终于通过
-
日本压上国运的氢能源,出路只能在中国?
-
拜登骄傲宣布:大赦2500名毒贩
-
“他将与马斯克等坐在重要嘉宾区”
-
涉及中国,“拜登帮了特朗普”
-
“今年中国买家动作更快,100%转向巴西”
-
菲律宾求助美国公司:都怨中国…
-
特朗普请了中方没请他,“谁还会在南海站马科斯一边?”
-