走近人工智能——写在AlphaGo与李世乭鏖战前夕(七之四)

来源: 阶梯讲师 2016-02-26 10:02:43 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (7477 bytes)
本文内容已被 [ 阶梯讲师 ] 在 2016-02-27 13:19:46 编辑过。如有问题,请报告版主或论坛管理删除.

四、疯狂的棋子

雷米•库伦将自己的算法编写成程序,并把它命名为“疯狂的棋子”(Crazy Stone,国内部分媒体译为“狂石”或“疯狂的石头”,但笔者以为雷米此处取的是Stone的“围棋棋子”之意,故使用不同译法。)。他信心满满地带着自己这名电脑围棋手,去世界各地参加电脑围棋比赛。以下是疯狂的棋子自2006年出道以来所取得的部分比赛战绩:

  • 2006年于都灵获第十一届奥林匹亚电脑游戏程序竞赛9x9围棋赛金牌,19x19围棋赛第五名。
  • 2007年于阿姆斯特丹获第十二届奥林匹亚电脑游戏程序竞赛9x9围棋赛铜牌,19x19围棋赛银牌。
  • 2007年于日本获第一届电气通信大学杯电脑围棋大赛第一名。
  • 2008年于日本获第二届电气通信大学杯电脑围棋大赛第二名。
  • 2008年对阵一位日本职业四段女棋手,在被让8子、7棋的情况下两度击败对手。
  • 2009年于日本获第三届电气通信大学杯电脑围棋大赛第九名。

从雷米的战绩可以看到,一开始他的成绩是直线上升,然而到了2009年却突然遭遇了一场滑铁卢之战。

为什么会这样呢?原因在于由雷米本人发明的蒙特卡罗树搜索方法早在2006年就被发表在科学杂志上。大家见到疯狂的棋子在各类比赛中的优异表现,于是纷纷仿而效之,用类似的方法编写下棋软件,使整个电脑围棋界的水准上升了一大截。

电脑围棋比赛完全是业余爱好者玩票性质的比赛。即使是获得大奖的选手也只能得到一笔少得可怜的微薄奖金。一个选手要是不借助比赛的名声在商业上取得成功,是很难一直坚持下去的。

雷米没有商业头脑,眼见其他获胜选手在商业上的成功炒作,他一度对电脑围棋心灰意冷。然而在2010年,就在他几乎快要放弃继续开发电脑围棋软件时,一封来自日本的电子邮件改变了他的想法。写信人是一家电脑游戏公司的CEO,他希望雷米能够把疯狂的棋子的算法有偿提供给公司。

突如其来的好运点燃了雷米胸中腾腾燃烧的烈火。他开始进一步改进算法,并于2011年将自己的软件正式商业化。接下来,他又积极备战,于两年后重返电气通信大学杯电脑围棋大赛。

为了让电脑围棋比赛更加精彩纷呈,通信大学和日本棋院达成协议,决定从2013年开始至2017年的五年间为比赛增加一个新赛事:电圣战。电圣战可不是电脑与电脑之间的比赛,而是由电脑围棋大赛的前两名和来自日本棋院的一名九段棋手面对面的当场对弈。

疯狂的棋子表现不凡,一路过关斩将,获得通信大学杯电脑围棋大赛冠军,同时取得第一届电圣战的参赛资格。

在与日本职业围棋九段石田芳夫选手对阵时,疯狂的棋子再度显现出了超人的能力,在被让4棋的情况下,最终以三目半的优势取得了胜利。

次年,疯狂的棋子卷土重来,经过优化后的程序表现良好,在比赛中下出了不少手被认为是很有“手筋”的棋。然而在争夺冠亚军的比赛中,疯狂的棋子出现了一次误判,把一处没有完全做活的棋认为是安全的,结果输掉了比赛,屈居亚军,同时取得电圣战的参赛资格。

在第二届电圣战中,疯狂的棋子在被让4的情况下以两目半的优势战胜日本职业围棋九段棋手依田纪基。

需要补充的是,在这两次电圣战的比赛中,另外一个被选中的电脑软件均败于职业棋手。

2015年,疯狂的棋子再度获得通信大学杯冠军。在最后的电圣战比赛中,疯狂的棋子对阵围棋名将赵治勋。在被让三棋的情况下,疯狂的棋子棋力不支,最后中盘失利。电圣战的另一场比赛则是电脑棋手获胜,不过,那盘比赛赵治勋让对手四棋。

从2008年的让七棋到2015年的让四棋,电脑围棋的水平一直在以平稳的速度不断进步。在看完电圣战的比赛后,人们似乎看到了电脑围棋最终战胜人类的曙光,都在猜测还需多久电脑棋手可以在平等落子的情况下战胜职业棋手。

然而,稍有围棋知识的朋友都会知道让4棋和完全不让棋之间存在着怎样巨大的壁垒。按照围棋规则,被让棋的一方必须执黑,而这些棋子一般都摆在星位上。四个摆在星位上的棋子,相当于在四个最重要的根据地布下了最有利的阵脚,具有相当大的优势。反过来理解这件事就是,电脑与职业棋手之间的差距依然比想象的要大得多。

很多人觉得雷米没有完全发挥出自己的潜力,因为在比赛时,他的软件是运行在一个相对简陋的只值几千美元的电脑上。人们问雷米,再多给你一些CPU,甚至给你一台超级巨型电脑,你的成绩是否能再上一个台阶呢?

雷米摇摇头,他对电脑战胜职业棋手的未来感到相当悲观。他认为电脑速度的增加绝对不是解决围棋问题的关键钥匙。一定得有什么新算法的出现―――就像自己当年发明蒙特卡罗树搜索算法一样―――才能让电脑围棋的水平有大幅度的提高。雷米的估计是,这个新算法什么时候出现完全是未知,也许十年后会出现?不过他不愿对此做出任何预言。

是的,谁也不知道新算法什么时候会出现。也许需要十年,也许需要一百年,也许就在明天……

待续

阶梯讲师原创作品•谢谢阅读

 

 

 


更多我的博客文章>>>

 

 

所有跟帖: 

的确是让四子而不是让四目,开局的时候没有目可言,下四个子最多成两目。 -天方化戟- 给 天方化戟 发送悄悄话 天方化戟 的博客首页 (0 bytes) () 02/27/2016 postreply 00:53:00

围棋空白交叉点叫做目,子是下在空白交叉点的棋子 -fourwaves- 给 fourwaves 发送悄悄话 (0 bytes) () 02/27/2016 postreply 08:59:55

好文章, 等下一集。 -yigezi- 给 yigezi 发送悄悄话 (0 bytes) () 02/27/2016 postreply 13:20:18

谢谢提醒,论坛里文章的错误也被改正。多谢诸位了! -阶梯讲师- 给 阶梯讲师 发送悄悄话 阶梯讲师 的博客首页 (0 bytes) () 02/27/2016 postreply 13:22:13

人工智能目前还是人的智能的层次,就是要人来编具体的程序。 -solo1- 给 solo1 发送悄悄话 (0 bytes) () 02/29/2016 postreply 05:41:58

请您先登陆,再发跟帖!