阶梯上的思索

为何我写作?------我心中所蕴蓄的必得流露出来,所以我才写作。
个人资料
归档
正文

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

(2016-02-26 10:36:43) 下一个

四、疯狂的棋子

雷米•库伦将自己的算法编写成程序,并把它命名为“疯狂的棋子”(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,甚至给你一台超级巨型电脑,你的成绩是否能再上一个台阶呢?

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

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

待续

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

 

[ 打印 ]
阅读 ()评论 (5)
评论
宇之道 回复 悄悄话 论坛里的还没改。
http://bbs.wenxuecity.com/kxtw/28034.html
tgmomtobe 回复 悄悄话 精彩!迫不及待等下一篇
阶梯讲师 回复 悄悄话 回复 'dmwbbmw' 的评论 : 非常感谢您极为专业的意见,文中的错误已经更正!
鬓微霜又何妨 回复 悄悄话 写的好
dmwbbmw 回复 悄悄话 纠正文中的一个大错误,Crazy Stone和那些日本高段棋手下的时候是被让3-4子,而非让3-4目。让1子(称让先)如果以目计算为5-15目,让2子会差15-25目。不过无法以此类推。

围棋如果让3子,棋力差别比美国NBA球队与中国国家队之间的差别更大。
登录后才可评论.