世界最强围棋计算机受让 仍不敌职业棋手连笑
世界最强围棋计算机受让仍不敌职业棋手
位于工体西路的网鱼,平日是电子竞技的大本营,这几日成了超级大脑在黑白世界的比拼场所,首届美林谷杯世界计算机围棋锦标赛在这里举行。昨天,电脑冠军“石子旋风”挑战中国名人战冠军连笑七段,最终,连笑在让4子、让6子的对局中均获胜,让5子时负于计算机,以总比分2比1获胜。
电脑一度占优
这次比赛邀请了世界顶尖的9个围棋电脑程序相互厮杀后,冠军获得者挑战中国新科名人战冠军连笑。“我赛前挺紧张的,还研究了这个程序的下棋风格。”可连笑却没猜到最后的结果。
比赛开始,两个对手隔了很远。连笑在网吧对局室,看着屏幕下棋,电脑则在直播大厅,默默运行着程序。“为了让‘石子旋风’发挥最大的战力,我们允许它登上网络,利用韩国当地两台16核处理器的电脑进行运算。”组织者陈昭说。
开局阶段“石子旋风”展示了它的力量,受让4子后它的布局格外厚实,让连笑很是头痛,“看它下得这么稳健我挺担心的,因为让了4子,它要是一直不给我机会,可能真就输了。”
行至中盘,连笑开始硬打硬靠,在36核处理器上运转的韩国程序“石子旋风”开始犯错。“连笑已经很被动了,可程序(电脑)下了莫名其妙的一手,把他给放了。”复盘嘉宾唐奕说。而程序(电脑)仍乐观地判断赢面超过七成。此时局面已经逆转,“石子旋风”继续下出闲手。好笑的是,即使连笑已经判定中盘获胜,电脑却并未认输,到处填空。“挺意外的,下得莫名其妙。”连笑说。
电脑还缺“智商”
受让4子,“石子旋风”中盘不敌连笑,这个结果不意外,程序(电脑)的傻瓜表现,却在复盘时引发争议。设计者韩国人林在范称电脑一度网络掉线,影响了表现。但多位行家都认为,连笑盘中右下的双劫,让电脑死机了。
现场解说唐奕将“石子旋风”的表现,比喻为发挥失常,林在范则称,这是算法缺陷。“中盘判断有七成胜率,是基于开盘占优的情况,到中盘胜负不定的棋太多,影响了算法判断。需要的运算增多,后台团队也发现,程序(电脑)缺乏赶尽杀绝的智能,只是到处下子,希望保住赢面。”
对于结果,设计者林在范并不太意外。他认为,电脑想战胜职业选手,仍需要有突破性的算法、高效硬件的支持,以及高水平职业选手的“喂招”才能成长。
俞斌曾不屑电脑
“石子旋风”的昏着,在俞斌九段看来,已经算是不小的进步。一聊才知道,俞斌九段还是位围棋、编程两门的大咖。不过他一直对电脑程序不屑一顾。
俞斌说,他大概上世纪90年代就写过类似的围棋程序,“后来扔在那儿了,感觉没前途”。一问才知俞斌自学过VB、C语言,写过算命程序,为围棋队里的好多人算过命。后来尝试将围棋与电脑结合在一起。“像《棋谱管理程序》、《积分编排程序》等程序,中国围棋协会现在还在用。”
2001年中国首次引入电脑围棋邀请赛,俞斌一看,长进不大。“当时觉得只要学过围棋的就能赢。”但十几年来电脑硬件和算法的革新,让俞斌看法改变。“9道围棋,电脑已经算得很厉害了,职业选手也不好赢了。”
赌徒算法对抗东方哲学
看比赛很有意思,每个队虽然有程序员,但下棋的是软件,不受操作人员控制,否则判作弊。比如捷克队的软件在下棋过程中出现失误,操作人员爱莫能助。能够用电脑引入充满东方哲学的围棋世界,程序员多次提到一个“蒙特卡洛算法”的名词。
蒙特卡洛本是赌城,该算法正是影射赌徒弹钢镚儿买大小的行为。美国程序员福大卫介绍,电脑依靠蒙特卡洛算法,通过高频次的随机抽样,动态评估,规划路径,选择胜率最高的走法。
他介绍,计算机专家用了很多数学算法来对抗围棋特有的形势分析、模糊判断,乃至基于过往经验得来的直觉决策。但福大卫坦言,这一算法达到极致,却仍无法穷尽可能性以达到完美。“19道围棋超出了电脑的极限。9道还好,每增加一道,局势变化的复杂度随考虑的步数,呈指数级增长。”
界还出不来“深蓝”
20年前服务器“深蓝”砸了国际象棋的场子,如今中国的超级计算机天河2号运算能力超昔日深蓝千万倍。但俞斌仍认为,50年也不会有电脑能完胜职业高手。“这不是电脑的事,是思维的距离。”他认为,包括围棋和国际象棋,绝大多数复杂棋类从原则上不存在准确。围棋因为盘面大,规则差异,计算难度提升。
俞斌说,国际象棋的程序是围绕着杀死王这一要点设计的。而围棋的棋子,没有大小之分,电脑无法去计算哪条大龙更大。围棋到后盘收官变化无穷,越到后形势越复杂。“别说深蓝,你就算拿天河2号来运算也没有用,这不是拼蛮力。”
挑战电脑围棋图个啥
首届电脑围棋世锦赛为冠军准备的奖金是一万美元,这在业内已算高奖金。9支参赛队伍,居然三分之一的程序为开源。除了美国工程师福大卫把程序包装成游戏卖,其他程序全都不盈利。
组委会主任陈昭认为,围棋电脑程序的发展背后,是一套基于大数据的收集、整理、归纳,运用的复杂算法,可以应用到社会多个层面。而在可见的未来,他希望中国能在围棋电脑竞赛领域拥有话语权。“我们下一步准备制订出竞赛的标准,进行完善和注册。还将引入围棋程序浮动定段方法,搭建一个平台。”
互联网+的春风也吹入围棋界。刚刚拿到执照一个月的万同科技,这次作为联众平台的技术合作伙伴协办比赛。这家正处在天使轮的创业企业正信心满满:“我们做的是基于大数据的围棋搜索引擎,可以帮助棋迷下着棋,就能搜索出围棋高手的对应下法。围棋教育市场很大,我们也很有信心营造出一个生态系统。”
文/本报记者 褚鹏
链接
“深蓝”力压卡斯帕罗夫
深蓝是美国IBM公司生产的超级国际象棋电脑的名字。它重1270公斤,有32个大脑(微处理器),每秒钟可以计算2亿步。“深蓝”输入了100多年来优秀棋手的对局200多万局。1997年5月11日,国际象棋世界冠军卡斯帕罗夫与深蓝进行了六局对抗赛。在前五局打平的情况下,卡斯帕罗夫在第六盘决胜局中仅走了19步就向深蓝认输。深蓝就此成了第一个在多局赛中战胜国际象棋世界冠军的电脑。
- 标签:
- 编辑:兰心
- 相关文章