黑中盘胜AlphaGo再赢柯洁附人机对弈五十年史

2019-03-08 08:51

  当AlphaGo执黑用1分14秒的“极慢”速度开局后,人机大战第二季的第二幕于今天上午拉开,或许结果并不让人意外,在下午13点37分,AlphaGo黑中盘胜,提前宣告了三番赛的输赢。

  尽管这场大赛盘中,有不少预测证实柯洁赢面更大,甚至DeepMind的CEO Demis Hassabis也发推文有所表态。

  “最开始的50步,柯洁的表现非常完美。柯洁在前100步,也是人类目前为止与AlphaGo最势均力敌的表现。”在赛后的发布会上,Demis Hassabis总结。但是,在“人”和“机”对于围棋的“直觉”计算上,TPU和算法的能力已经被实例证实。

  在前一天的人工智能峰会上,Demis Hassabis已经解释计算机下围棋的难处在于,因为落子的可能性更多穷举搜索的可能性几乎不存在。对于纯粹的计算机运算造成了两项难题:第一是搜索空间过于庞大;其次,也是更为重要的一点,因为变数过多,难以写出评估程序来决定输赢。相比于国际象棋,围棋更靠直觉而非计算。

  而且,围棋中没有等级关系,每一个棋子在结果计算中是平等的。因为场景复杂多变,在围棋中,“一子可撼全局”的局面并不罕见,一举“妙手”往往会对局势产生至关重要的改变。

  当然,AlphaGo输赢都不是目的,正如Demis Hassabis所说,AI是一个工具,正如哈勃望远镜能为人类所用,让我们探索世界。AlphaGo也能帮助我们更好的理解人脑的奥秘,了解未知的世界。

  围棋领域的人机大战并不是一个“新鲜”话题。围棋作为一种开启智力的“游戏”,已有3000多年的历史,人机对弈也有近50年历史。

  “围棋并不是人类发明的,而是人类发现的。”对于是何人发明了围棋,说法甚多。其中一个说法,是“尧造围棋,丹朱善之”。这句话据传是出自已佚名的《世本》一书,《世本》相传成书于战国时期,司马迁也曾采用过不少《世本》中的资料,但《世本》并没有流传下来。《大英百科全书》中说:“围棋,公元前2356年起源于中国。”

  根据比较可靠的考证,围棋不是一发明出来就完善到今天这个样子——横竖十九道。敦煌及河北等地就曾出土过十七道的围棋盘和围棋子及其他资料。至于相传尧造围棋一说,与神农氏尝百草的传说也有异曲同工之处。

  围棋最先传入东邻日本,围棋的英译名Go也是日语里“碁”的发音译来的,把围棋译成Go或者The game of go大概是最蹩脚的翻译了,但AlphaGo的出现或能改变这个事实。

  游戏是知识之源,自古以来,围棋备受帝王、将军和知识分子、神童的喜爱,在国外包括爱因斯坦、约翰纳什和图灵等都是围棋的爱好者。

  作为人类智能的挑战,棋类自然也成了人工智能的探索领域之一。二战没结束,图灵就开始研究计算机下棋,他在1947年编了第一个下棋程序,但直到1968年最早的电脑围棋程序才被Albert Lindsey Zobrist开发出来,他引入了一个评估函数对棋局进行分析,来估算双方占空的大小。

  然而,在国际象棋里能够得心应手地杀败世界冠军,放在围棋里却行不通了,在相当长的一段时间里,业界的普遍观点是电脑围棋只能达到业余棋手的水准。真正意义上的第一代围棋AI——“手谈”,是由已故中山大学化学系教授陈志行研发的围棋程序,从1993年到2002年共10次获得电脑围棋世界冠军,而“手谈”这个名字也是围棋除“弈”之外的别称。说围棋是“手谈”意思是对弈双方通过一递一着进行着无言的交谈,同样达到了交流思想、融洽情感的目的。

  陈志行教授潜心编写的“Alpha-Beta搜索引擎”速度非常快,在当时领先其他同行几个数量级,达到了13层搜索深度。也就是说“手谈”可以算清后面的13步棋,而其他程序通常只能算七八步。陈志行编写的“模式识别”专家系统在当时也是无人能及。可以说,“手谈”软件的成功在国内掀起了一波围棋人工智能研究的热潮。

  当如IBM深蓝那样的超级电脑,已经能够击败世界上最好的国际象棋棋手时,围棋软件却始终无法击败世界顶级围棋棋手。

  但从2006年开始, 蒙特卡洛树搜索算法的出现,可以看作是人工智能取得突破性进展的标志:计算机的思考方式,已经有点接近人类的思维方式了。使用蒙特卡洛树搜索的围棋对弈软件有疯石围棋(CrazyStone)、银星围棋(SilverStar)、天顶围棋(ZEN)等电脑围棋程序都取得了不错的成绩。

  2011年8月欧洲围棋大会,电脑围棋软件ZEN在19路盘上让五子击败日本职业棋手林耕三六段。2014年,CrazyStone被让四子击败日本依田纪基九段。可见围棋软件进步迅速,至少比起十年前对弈水平已经提高一大截,受让四子优势明显。

  2015年10月,同样基于蒙特卡洛树搜索的Google旗下人工智能公司DeepMind开发的AlphaGo,在没有任何让子的情况下,以五战全胜的成绩击败了欧洲围棋冠军——职业围棋二段樊麾,这也是电脑围棋程序首次击败围棋职业棋手,当然也意味着围棋AI新时代的来临。

  从与樊麾下棋的AlphaGo一代到与李世石对弈的二代,再到AlphaGo Master与柯洁对战的版本,大家在惊呼人工智能已破解了围棋这一历史难题之余,也开始觉得AlphaGo下棋的历史或将结束,即它的进步并不只为了下棋。

  AI做为工具,被人类棋手“喂招”不断进化后,它也能“反哺”人类,棋手使用围棋AI(人工智能),开展人机协同,AI为人类棋手“蓄力”,1+12的进化成为了新看点。

  英国著名诗人亚历山大•波普曾经写过一首赞美牛顿的诗:“自然和自然界的规律,隐藏在黑暗里。上帝说:让牛顿去吧!于是,一切成为光明。”几百年过去后,人脑和宇宙深处的规律,还被隐藏,或许人类借助AI的分析总结、自我学习,探索秘密,开启智慧时代,改变现在以及未来一切。返回搜狐,查看更多

分享到:
文章评论 · 所有评论
评论请遵守当地法律法规
点击加载更多
© 2016-2018 12小时新闻网 http://www.12hnews.com/ 中国互联网举报中心
违法和不良信息举报:lobtom@163.com