登陆注册
1358600000032

第32章 博士生涯:战胜世界冠军

1984年8月底,结束了“开复剧场”的表演,通过这一次的教学,我也开始关注计算机对弈这个领域了。

奥赛罗是一种类似于五子棋的两人对弈游戏,棋盘为8×8,开盘时,棋盘正中共有4粒棋子,呈对角线排列,两白两黑,由执黑者先行。写对弈程序的时候,就是要教电脑往后推算,一般来说,机器能够分析五六步,就感觉下得不错了。

在我教的天才班里,我认识了萨卓依·玛哈俊(Sanjoy Mahajan),他是暑期班里的第一名,可以说是“天才当中的天才”。他设计了很多种不同的算法,将原来只有400行的程序增加到两万行,把五层的推算搜索增加到了七层,我决定带着他一起继续在“奥赛罗”上努力。

那一年,我23岁,我的“学生”萨卓依·玛哈俊16岁。下课后,他就跟我一起沉浸在“奥赛罗”的运算里,晚上,我带他到我家去吃饭,吃完饭我们又冲回学校继续作研究。我们把统计的方法做进“奥赛罗”里,虽然困难超过了我们的想象,但是成功也超过了我们的想象:最后,“奥赛罗”的运算比以前快了1000倍,最多能够完整搜完14层(就是推算下面所有14步棋的排列与组合,在还有14步棋没有下时就能精确地预测输赢)。

将统计学应用于奥赛罗棋,通俗来说,就是将过去的棋谱输入电脑,把所有输棋的选择都归纳成“输”,赢棋的都归纳成“赢”,然后再做一个“分类器”来分辨输赢。我们共同下出了4万盘完全不同的棋谱,每一谱走60步,这样,我们得到了240万步不同的走法,每一步都定义成最终“黑赢”或者“白赢”,还精确地统计出赢的概率。到这个时候,每走一步棋,机器就能推算出之后14步的走法,并准确判定赢的概率。比如刚开始你赢的概率是51%,再走一步,就可能是48%,如果走错了一步棋,那么它会告诉你,赢的概率是5%。

精确的统计学使得我们的“奥赛罗”机器人无可匹敌。我把这个消息告诉瑞迪教授时,他对我过去一个月的分心不但不介意,还鼓励我们参加世界杯的比赛。要参加比赛,我们就得给这个程序取个名字,我说:“奥赛罗来自莎士比亚名着,所以我们就命名为莎士比亚吧!”萨卓依说:“这样太死板了,不如我们用莎士比亚的名字威廉,叫威廉吧!”我说:“既然要有趣,那干脆用莎士比亚的小名,叫比尔算了!”于是,“比尔”就这样进入了世界奥赛罗计算机比赛。

下一个就是经费的问题。我那可爱的瑞迪教授这回又扮演了拯救者的角色,他拿出自己的私人经费,让我们花3000美元发表了学术论文,又花了1000美元,让我们飞到加州一个城市参加了世界奥赛罗计算机比赛。我希望借到老板最好最快的机器,瑞迪教授二话不说就借给了我们。比赛结束后,我们不负众望,打败了所有的对手,以八场全胜的成绩夺得了世界杯冠军,这让我们激动不已。

赢得了机器比赛以后,我们就希望能够挑战人类的冠军,看看在人和机器的博弈中,我们设计的机器能不能战胜人类。通过一本《奥赛罗棋》的杂志,我们很容易地找到了当时的世界冠军布赖恩·罗斯(Brian Rose),他听说要进行人机博弈,也非常感兴趣,他对自己的技艺非常有信心,一口答应要和我们进行比赛,我们约定三局两胜。

一天下午,这场世界冠军与机器之间的比赛通过电话开始了。机器走一步,对方通过电话告诉我们他走的是哪一步。我们进行现场操作。这个时候,“奥赛罗”的智慧开始发挥出来,当世界冠军最多一步棋想之后的四五步的时候,机器已经开始想之后的十四步如何布局。刚开始走的15步之内,两者的输赢率还差别不大。然而,在第16步,布赖恩走出致命的错误一步之后,我们的机器显示,机器的赢率达到了95%。但是,这时布莱恩还没有意识到大势已去。几步棋后,我们才听到他的叹息,知道早已进入了“比尔”的陷阱。再接着走下去,世界冠军最终“溃不成军”。他崩溃了,气愤地说:“不玩了。”最终,他放弃了第二局和第三局的比赛。我们的机器奥赛罗“比尔”,以56∶8战胜了人类冠军。

这是机器第一次打败人类冠军,是一个历史性的里程碑。而在计算机学界,人们对人工智能充满了信心,而我也对计算机世界中的统计学有了更大的信心。我和萨卓依·玛哈俊在最高级别的期刊《人工智能》上发表了两篇文章。萨卓依·玛哈俊成为第一个在《人工智能》上发表论文的高中生作者,后来,他在剑桥大学拿到博士学位,成为了一名优秀的教授。

后来,“比尔”被系里的汉斯·柏林(Hans Berliner)教授知道,他约我吃饭,对我说他正在做一个国际象棋的硬件,希望打败世界棋王,看到我统计学工作的成绩,希望我考虑加入他的组,把统计学的方法应用在国际象棋上。他说:“这样你很快就可以毕业了。”但是,我拒绝了他,因为我还是希望做一个真正有用的软件,而不是把游戏作为自己的论文。另外,瑞迪教授对我恩重如山,我不能无缘无故就离开他。

同类推荐
  • 詹天佑与中国近代铁路

    詹天佑与中国近代铁路

    《中国文化知识读本:詹天佑与中国近代铁路》讲述在清王朝的腐朽统治,西方列强的肆意蹂躏下,中华民族,这个古老骄傲的民族被科技发达的西方蔑视,在西方的机械呜叫声中失去方向。而詹天佑,中国铁路之父,用有力的臂膀,撑起了中国铁路建设乃至中国工程界的天空。
  • 张之洞:中国现代工业践行者

    张之洞:中国现代工业践行者

    清朝末年,中国饱受内忧外患,以慈禧外代表的守旧势力面对国家的衰落,不仅不想方设法及时补救,反而盲目自大、阻碍进步。张之洞是慈禧钦点的探花,慈禧对他有知遇之恩,他一心要效忠慈禧,但是国家的苦难局面让他深知慈禧的治国理念必将误国。在当京官期间,他一身正气,维护国家利益,深受慈禧欣赏;担任封疆大吏后,他转而全力进行现代工业建设,尤其是在武汉期间,他建起了在当时亚洲首屈一指的工业基础。他的努力,对于缩小中国工业与世界工业的差距有着积极意义。本书以全新的视角,着眼于张之洞的工业建设成就,体现“实业救国”的理念。
  • 世界教育艺术大观·百年教育人物传记第23辑

    世界教育艺术大观·百年教育人物传记第23辑

    “世界教育艺术大观·百年教育人物传记”丛书,自发行以来深受广大教师、师范专业学生、教育工作者欢迎,成为很多地方教师培训用书,获得了较高的社会评价。丛书共有50辑,介绍了许多教育学家的教育思想和办学事迹。教育大计,教师为本。教师是教育事业科学发展的第一资源。有一流的教师,才有一流的教育。党中央、国务院高度重视教师队伍建设,关心教育家的成长。
  • 厦门历史名人画传

    厦门历史名人画传

    本书选取百位与厦门相关的历史名人,以中国画创意为主要艺术形式,再现人物历史真实。诗书画一体刻画阐释人物气质。所撰小传文字,或随笔感性,或研究成果补白,或独家评论,给人留下启迪。每一幅画都配一首原创诗,为点睛之笔。文字内容讲究书法的诗意表达。艺术品格和学术品格相生共存的创新,让人耳目一新。内容和形式的创新特色鲜明。
  • 兵家鼻祖——孙武

    兵家鼻祖——孙武

    “中国文化知识读本”丛书是由吉林文史出版社和吉林出版集团有限责任公司组织国内知名专家学者编写的一套旨在传播中华五千年优秀传统文化,提高全民文化修养的大型知识读本。
热门推荐
  • 暗恋与你c

    暗恋与你c

    我知道一开始我们就没有怎么可能这么多年了我不想放弃喜欢你喜欢你那点事偷偷的藏在深处甜蜜又心酸“温星迪我喜欢你”“陈新辞能不能喜欢我啊”年少轻狂却又心酸的错过最难的莫过于互相暗恋却各自错过勇敢的去追求也许就不会有遗憾了暗恋cc
  • 延明纪略

    延明纪略

    崇祯八年,李自成、张献忠联营与左光先沿汉水对峙。卢象升统领东南,洪承畴经略西北,两面夹击,义军左右冲突,一把火烧了朱元璋当年出家的皇觉寺。徐光启提出编列的《崇祯历书》终于修成,西学东渐成果日丰。郑芝龙与刘香大战珠江口,一举成为海上霸主。多尔衮收服察哈尔各部,皇太极敲打代善,获得了后金内部的无上权威。日本江户幕府正式锁国。西班牙在秘鲁的银山日渐枯竭。《布拉格合约》签订,德意志的战场看上去要偃旗息鼓,红袍宰相却已经带着法兰西的雄师准备入场。汉中府,杨渊写下一副对联。“谋国之忠,识人之明,自愧不让元辅。同心若金,攻错若石,相期不负平生。”
  • 将军有妻名舞萝

    将军有妻名舞萝

    她不知道人生到底能有多少个十四年,只知道她用了十四年去拼尽全力的爱了一个人。十五岁出族历练遇见了他,真心顷付。对于爱,她大胆追求,陪他征战沙场,策马天下,奈何种种因缘际会,他始终不能坦诚面对自己的心意,一次次拒绝,一次次伤害。二十五岁终如所愿,嫁给了他,一袭红衣,绝代风华,却始终走不进他的心。二十九岁皇帝有意赐婚匈奴公主于他,一生若不能一双人,又怎样厮守。十四年追逐,终究心灰意冷,她又该何去何从?若不能相濡以沫,相忘于江湖可好?
  • 逆动风云

    逆动风云

    两个异世的顶尖强者,超越轮回!却意外身亡,转入轮回,来到盘古世界他们能否再回到故土?在这其中会发生什么样的精彩人生?请期待逆动风云
  • 我在SKT打上单

    我在SKT打上单

    S9,银河战舰SKT止步四强,回国后SKT上野及教练纷纷离队,SKT又一次迎来重组,这一次SKT没有买到实力强劲的上单选手,眼看着SKT就要陷入无人可用的境地,Kkoma在网吧中邀请了留学生沈丹青加入SKT,扛起SKT的大旗。这一年SKT真正起飞了,他们一路虽然走得艰难,但是SKT这一年拿下了所有冠军,这是一个从未有过的壮举。
  • 千年一梦醒

    千年一梦醒

    2200年,人类遭遇第六次大灭绝。只因为人类自以为掌握了世界的一切真相与能力,开启了百团工程,人类也陷入了灭绝的危机。最后时刻,与自己发明创造的第一代智能人达成协议。被冷冻的人类在一千年后能否被智能人及其后代拯救。。。
  • 九星灵宠店

    九星灵宠店

    一觉醒来,世界巨变,万族觉醒,地球回归万古大陆众生解开进化枷锁。人类驭灵兽而战,与万族相争。常韭重生至大学毕业,继承失踪父母留下的一星灵宠店,无奈实力不足即将降级倒闭,直到获得系统。只要完成任务,就将增加修为,签约灵宠族群。于是常韭开始一次又一次深入地球禁地、万古大陆,化解灵兽灭族危机,邀约入驻店中。将平民灵宠店一步步打造成世界最强的九星灵宠店!
  • 游戏人生之斗龙传说

    游戏人生之斗龙传说

    英豪的职业:特种兵,接受过严格军事训练,身经百战,被誉为军火操控师。善于应付各类突发事件,能在最艰苦的条件下圆满完成任务。精通各类道具的使用,技艺精湛,堪称一绝。体格强化,力量60%·速度40%·跳跃能力40%·防御力50%·异能量等级8星。职业技能【高爆手雷】。热斗的道具:黄色火焰护腕、神之左手、英雄披风、、、、、、猎人的怪物:狗龙、大鸟怪、灵山龙、、、、、、斗龙的人生:传说从未停止,斗龙必将继续——
  • 重生之侯府女官

    重生之侯府女官

    前世殷珺汐是平阳侯府的嫡出七小姐,她有一个亲的大姐姐和两个哥哥,他们是龙凤胎,但大哥哥比姐姐先出生,姐姐比二哥哥先出生一会儿,但她在府中过得也不好,她被六小姐给算计了,结果嫁给了皇上,但后来,太子登基,她养过太子的一个弟弟,她疯傻,但到最后,却没落得好下场,她后来被活活烧死了,在那一瞬间,那个皇子就清醒过来了。今世她重生,那个皇子也重生了,……
  • 重生之王爷有点甜

    重生之王爷有点甜

    前世,她是镇南王府小郡主,天真无邪。不料王府覆灭,被冤通敌叛国,小郡主死在自幼定亲的未婚夫剑下。今生,小郡主成了户部侍郎府痴傻的大小姐。从此,天真成了伪装,无邪成了掩饰,唯一的目的是让王府的冤屈大白于天下。本以为不再相信任何人,却不想又碰到他。初见,她告诉他,“我所有的努力都是为了终点的你”他冷哼!再见,她告诉他,”我和你,从来都不是一路人”他皱眉。最后,他等在她的必经之路,张开双臂,勾唇道,”终点在这里,我也在这里!“