返回列表 发帖

围棋的新时代

来源:知乎 不会功夫的潘达 2016-01-28


欢迎各位看官来到”不一样的围棋“。

这是围棋的好时代。在中国,围棋的影响力再次扩展到围棋圈以外。与三十年前的擂台赛热潮不同,当下的围棋热脱离了政治,是围棋职业化、商业化结出的果实。由于围棋”聪明人游戏“的本质,围棋爱好者中不乏社会精英。出于对围棋的热爱,他们愿意赞助围棋赛,并不太计较回报。而这些赞助,正是职业化围棋的基石。在前些年,围棋比赛并不能够吸引到足够的眼球,基本上是围棋圈内的自娱自乐,于是赞助商并没有收到足够的回报。然而最近的”梦百合杯“,由于柯洁和李世石在赛前针锋相对的宣言,以及决赛五番棋本身的一波三折,在围棋界乃至整个社会上激起了不小的波澜。柯洁战胜李世石的消息牢牢占据各大门户体育版头条一整天,随之而来的讨论绕梁数日,不绝于耳。而赞助商”仅仅“为此投入了一千余万人民币,可谓物超所值。如果这样的势头能够持续下去,那么越来越多的企业家会愿意持续地赞助围棋。绵延不绝的赞助,可谓围棋在这个越来越”快“的时代赖以生存的根本。


↑左一:李世石九段,左二:”梦百合杯“赞助商,江苏恒康集团董事长倪张根, 右一:古力九段。

然而在乐观的同时,我仍然保持谨慎。在围棋发展欣欣向荣的同时,一柄曾经微不足道的达摩克里斯之剑正在离我们越来越近,它就是人工智能。事实上,就在昨天,出现在本文此处的这句话应该是”人工智能将有可能在十年内达到职业棋手的水平“。然而今天,一切都不一样了。谷歌旗下的围棋程序”AlphaGo“以5:0的比分在19路棋盘上、以分先的棋份战胜职业二段樊麾。详情可见此链接:面对谷歌围棋AI,人类最后的智力骄傲即将崩塌。当然,樊麾二段远离职业棋界多年,当前的棋力与顶尖职业棋手有一定差距。然而这个差距事实上是不大的。去年金龙城杯世界围棋团体赛,柯洁曾经评价几位参赛的欧洲棋手称”这几位棋手没有业6,但是有强业5,两个子我是让不动的“。而樊麾二段近几年蝉联欧洲围棋冠军,稳稳的是业6或以上的棋力。这次AlphaGo在五盘正式对局中对樊麾取得全胜,而且五盘棋谱中我没有看到樊麾哪怕在其中一盘有什么胜机。我也听说了几位职业棋手在打谱后的评价,也一致认为AlphaGo的棋基本上没有犯错,已经达到了职业水准。其中李喆六段通过棋谱初步判断,顶尖的职业棋手大致上能够对AlphaGo让先~让先倒贴目。今年3月,AlphaGo即将与李世石九段对决,胜者奖金高达一百万美金。 这次我仍然对李世石九段有充分的信心,因为。。


养女儿是要钱的!李世石前几年把妻女送到加拿大,等于他现在是一个人赚钱养一个家。一百万美元,超越了此前任何围棋比赛的冠军奖金(此前最高的是古力-李世石十番棋,胜者奖金五百万人民币),小李必然会全力以赴。如果前述职业棋手的判断偏差不大的话,AlphaGo大概只有五成把握拿下,一共一百成。

尽管如此,人工智能在围棋上全面超越人类也已经进入倒计时。当年”深蓝“第一次战胜卡斯帕罗夫是在1997年。之后的2006年,人类最后一次战胜人工智能。今天,已经没有任何一位人类棋手能与人工智能一争胜负。中国象棋也是类似的情况。于是就有了所谓”软件作弊“的争议。 事实上,象棋界对于某些顶尖棋手利用软件作弊嫌疑的争论从未平息。可以想象,同样的阴云也将很快飘到围棋的天空上。另一方面,一旦职业围棋手被AI超越,这项运动的吸引力将大打折扣。很多围棋迷引以为傲的围棋的“道、哲学、艺术”价值,在绝对的计算力面前,其实都不值一提。归根到底,围棋是一个完全信息的回合制游戏,只是因为其复杂程度超群,才被赋予了超越游戏本身的文化价值。如果其神秘面纱被人工智能揭开,哪怕只是其中一角,这些文化价值就将变成一些无甚意义的碎片。所幸,现在的人工智能仍然远远不具备“绝对的计算力”,人工智能与人类棋手的争锋应该还会持续一段时间。

与AlphaGo相关的,计算机围棋最近有另一项重要研究成果: 19路棋盘上的总(合法)局面数。John Tromp在上周完成了十九路棋盘上总合法局面数的计算,是以下这个数字。

208168199381979984699478633344862770286522453884530548425639456820927419612738015378525648451698519643907259916015628128546089888314427129715319317557736620397247064840935
写成科学计数法是2.08*10^170, 也就是171位。注意,一个合法局面是指一个形如下图的局面:


也就是除了不能有未被提取的死子以外(比如图中N9, E18两处不能有黑子),其它任何局面均为合法局面。

这个项目本身持续了超过十年,结果是里程碑式的。以前经常在围棋天地等媒体上,以及围棋论坛里看到相关讨论,然而大部分都不着边际。什么3^361, 361!(=361*360*359*……*2*1),甚至正无穷,全都是错误答案。正确的答案大致上是3^361*0.012。其中前者是全部可能的局面数,后者是其中合法局面的比例,可以通过简单的抽样进行估算。当然,“局面数”与“棋局数”仍然相差十万八千里。作为比较,在中国规则、禁止全局同形再现(即禁止循环)规则下,2*2棋盘上一共有3^4=81种局面,其中57种合法局面,然而相应的棋局数有386,356,909,593,即3863亿局。可能这个数字各位看官都不信,那么就请估算一下57!的数量级,然后再看看这个数字是不是真的很夸张。而十九路棋盘,所有可能的“棋局数”的一个确定的下界是10^(10^48), 就是1后面接1亿亿亿亿亿亿个零。注意,再说一遍,不是1亿亿亿亿亿亿,而是1后面接1亿亿亿亿亿亿个零。与之相对应的,宇宙中所有可能的原子总数仅仅是10^80,连10^(10^48)的零头的零头都不到。

由此可见,计算机几乎永远不可能穷举所有的“棋局”,从而数学意义上的“最优解”大概永远都找不到。从这个角度看,我们还是幸运的。

在三个星期以前,柯洁战胜李世石之时,我曾说“这是围棋的新时代”。然而就在三周以后的今天,一切都改变了。这确实是围棋的新时代,但是这也许不会是柯洁或者某一位人类棋手的时代了。与两个月以后李世石 vs AlphaGo的百万美元之战相比,之前价值一百八十万人民币的梦百合杯决赛显得是那么微不足道。和各位看官一样,我所能做的只能是为李世石九段祈祷,让新时代的浪潮来得稍微慢一些。

-------------------------------正文完-----------------------

如各位看官所见,本专栏“不一样的围棋”将从与传统棋评不一样的角度评论围棋圈的热点事件,有时也会做一些计算机围棋相关有趣问题的科普,或者讲一些围棋史、围棋文化相关的掌故。欢迎一切非商业转载,不过还请注明作者ID和给出原文链接。谢谢各位!
附件: 您需要登录才可以下载或查看附件。没有帐号?注册

返回列表