登陆注册
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)教授知道,他约我吃饭,对我说他正在做一个国际象棋的硬件,希望打败世界棋王,看到我统计学工作的成绩,希望我考虑加入他的组,把统计学的方法应用在国际象棋上。他说:“这样你很快就可以毕业了。”但是,我拒绝了他,因为我还是希望做一个真正有用的软件,而不是把游戏作为自己的论文。另外,瑞迪教授对我恩重如山,我不能无缘无故就离开他。

同类推荐
  • 华罗庚

    华罗庚

    《世界名人非常之路:华罗庚》深刻地描述了他坎坷和奋进的一生,及近代中国数学发展的沧桑。
  • 读佛即是拜佛:弥勒佛传

    读佛即是拜佛:弥勒佛传

    当时没有人知道,那个挺着大肚子,背着布袋游走于街头,始终面带笑容逗弄世人的乞丐和尚,就是真正的弥勒佛。唐末乱世,在一场洪灾中,弥勒转世为人,被一对农民捡回收养,取名“契此”。就在结婚当晚,他抛下养父母、未婚妻,逃婚到岳林寺剃度出家。本想安心修行,却屡遭三个假和尚诬蔑,成为世人眼中偷吃荤腥、贪恋女色的花和尚,像过街老鼠一般受尽欺辱。在万念俱灰之时,经无名老僧指点修行,终于在弯腰插秧时重拾本来面目,从此背起布袋四处游荡,见人就笑,更在嬉笑怒骂、疯疯癫癫的言行中教化众人:少一点心眼,多一点豁达。
  • 圣者为王:王阳明的超凡之路

    圣者为王:王阳明的超凡之路

    王阳明心学的最大魅力就是要让人的内心完善和强大起来!如此一来,还有什么具体的困难是人所不能克服的呢?还有什么成功,是我们所可望而不可即的呢?一代大儒黄宗羲即道:“震霆启寐,烈耀破迷,自孔孟以来,未有若此深切著明者也。”诚然,不学阳明,我们还要学谁呢?
  • 李开复:从心选择的智慧

    李开复:从心选择的智慧

    本书是对李开复在人生各个关键阶段的经历的回顾。内容包括:三次遵从内心的选择成就李开复、人生愿景是作出正确选择的前提、认识你自己能更好从心开始选择等。
  • 张居正十讲

    张居正十讲

    有些人是天生的政权热爱者,他们迷恋政权,甚至可以为之奉献自己的生命。张居正便是这样的人。他深知,要实现报国安民的宏愿,手中没有权力是不行的,甚至有权力而没有重权也是不行的!张居正上台的时候,他面临着怎样的政治局面?这个古老的国家又面临着哪些亟须医治的弊病?张居正一直以来使希望整治弊政,实现富国强兵的宏愿。现在他有了这个条件,又会怎样利用?他能够灰飞烟灭一个改革弊政的能臣吗?只要说起位高权重的官员,大家心里都会产生对他们是否清廉的怀疑,正如西方思想家孟德斯鸠所说:权力意味着腐败,绝对的权力则意味着绝对的腐败。
热门推荐
  • 最受青少年感动的人生忠告故事全集

    最受青少年感动的人生忠告故事全集

    本系列丛书从感动的视角出发,撷取生活中最受广大读者关注的亲情、友情、爱情、做人、沟通等几大方面的素材与故事,用最优美的语言传递人世间最真挚的情感,用最恰当的方式表述生活中最正确的做人与做事箴言。
  • 顶级挑战

    顶级挑战

    规则很简单闯过十关,就能获得一亿五千万奖金,挑战地点是一处私人岛屿,岛上分三个区域,城市,沙地,绿洲,三个地点就是挑战圈,所有挑战都在里面展开
  • 紫花情梦

    紫花情梦

    [花雨授权]他可是万人迷的“太阳神之子”耶,她非但不把他放在眼里,还像小恶女似的要他叫她“姐姐”?!甚至叫他为“宝宝”?钢琴弹得好很了不起吗?明明十二岁不到却要装出一副大人样。哼,她偏要教训一下这个优雅的小老头,
  • 百家武典

    百家武典

    六界长存,屠戮世间万万年!证道归真境!至尊位降临!九星连珠,红尘劫,谁是天启者?
  • 重生之八零岁月

    重生之八零岁月

    一辆重型大货车穿过隧道,车毁了,人也没了。醒来之时,秦海回到了莺飞草长的少年岁月。天晴了,雨停了,秦海觉得他又行了。
  • 莫泊桑中短篇小说精选

    莫泊桑中短篇小说精选

    本书设立了名家评点、背景透视、内容梗概、妙语佳句、阅读指导五个专栏,浓缩原著精华,提炼作品主旨,给读者指导性的阅读建议。
  • 歌尽云梦不知归

    歌尽云梦不知归

    这个故事是关于不同平行时空同一个人的爱情故事,一个世界同另一个世界交替出现,而背后的操控者又在酝酿一场巨大的阴谋。杨帆在两个世界徘徊,因为两个世界中都有他爱女孩,最后他会选择活在哪一个世界呢?
  • 三界代理商

    三界代理商

    星宇从自己的衣袖里掏出两件物事,朝着叶珩就丢了过去,对着叶珩道:“你是天界第9527号代理商,这是你的临时通行证和你的身份证明,因为下界灵气减少,天界千百年来已无仙人飞升,由于有一罪大恶极穷凶极恶的家伙逃到凡间,为了避免为祸人间,所以经过筛选,你现在是天界在下界的临时特派员,为了让你尽快找到这个家伙,我们决定委派你为天界在凡间的代理商。”“而我则是你的上司,要不是现在事情繁忙,本来还得先给你净净身的,闲话不多说,现在你跟我去宝物殿开开眼界,要是出了半点的差池,我就唯你是问。”……
  • 余生只想对你好

    余生只想对你好

    他遇见了她,他已经无药可救,明知道没有结果,他还是用尽所有去宠她。
  • 异界虫王

    异界虫王

    主角无天赋,穿越着不住主角没能耐,穿越很无奈穿越,就是身无分文被扔在一个陌生的世界,主角的任务就是解决温饱,奔向小康。沈适没有不屈的意志,绝对是胆小怕死;沈适总爱夸夸其谈,却也是信誓旦旦;沈适没有不做好人的口号,却常做一些卑劣之事。沈适也渴望功成名就,美女如云,虽然有点懦弱,有点卑微,还有点无厘头。沈适是普通的小市民,猥琐是沈适的外套,穿越后也不是高尚的主角。沈适一辈子在别人安排好了的路上走,说人所说,做人所做,选人所选,就是一颗听话的棋子,这是沈适的命运。沈适在抗争,沈适要改变,沈适想称王!