打字猴:1.704438758e+09
1704438758
1704438759 虽然现在的比赛结果是平局,但卡斯帕罗夫的信心发生了强烈的动摇。有生以来,卡斯帕罗夫还从未输过一场国际象棋比赛,可现在却面临困境。更糟的是,他犯下了国际象棋界最严重的错误,那就是放弃原本可以平局的比赛,这是一个令人尴尬且从未有过的错误。观赛的记者和象棋大师都不记得上一次世界冠军犯这种错误是什么情形了。
1704438760
1704438761 卡斯帕罗夫步步紧逼的棋风帮助他赢得过世界冠军,但他认为这样的风格赢不了“深蓝”,遂决定采用非传统的方式,谨慎地诱骗“深蓝”,就像黑客套取程序漏洞一样。虽然卡斯帕罗夫第三局比赛的开局很不寻常,将“深蓝”诱骗出数据库,但这样的开局带来的最好结果就是平局。卡斯帕罗夫在第四局和第五局比赛中发挥得更加出色,似乎力道都用到了点儿上,但是仍对付不了“深蓝”强大的残局数据库,这两局比赛的结果都是平局。此时双方各胜一局,平三局,还剩一局决胜局。
1704438762
1704438763 决胜局当天,卡斯帕罗夫在公平中心大厦现身时面容疲倦,孤独迷茫。弗里德尔后来回忆说,从未见卡斯帕罗夫如此消沉。卡斯帕罗夫这局执黑子,他选择以卡罗–卡恩防御方案开局。人们通常认为卡罗–卡恩防御方案胜算较低——历史上黑方以这种方案开局的胜率仅为44.7%——尽管卡尔波夫这类熟知这一方案的棋手完全能够提高胜率。可是,卡斯帕罗夫并不熟悉这种开局方案,在以往的国际象棋锦标赛中他几乎没用过这种方案。走了几步棋后,卡斯帕罗夫变得很紧张,连常规的走法都要思考很长时间。在走第7步时,他犯了一个严重的错误,过早地折了一个棋子马。卡斯帕罗夫立即意识到自己的错误,重重地坐到椅子上,丝毫不掩饰内心的郁闷。仅仅走了12步后——此时开赛还不到1个小时——卡斯帕罗夫就弃赛了,随即离开了比赛现场。
1704438764
1704438765 “深蓝”赢了。只是它赢后没有砰然作响以示庆祝,只是发出逐渐微弱的机器运行声。卡斯帕罗夫是不是因为选择了自己并不熟悉的开局方案而倍感疲惫呢?还是如国际象棋大师帕特里克·沃尔夫所言,卡斯帕罗夫是故意输掉比赛,让“深蓝”赢得名不正言不顺?卡罗–卡恩防御方案是卡斯帕罗夫的对手卡尔波夫常用的开局手法,卡斯帕罗夫选择它开局有什么特殊意义呢?
1704438766
1704438767 但是,很快人们就对这些细微之处表现得没有那么关心了。人们只是关心是机器战胜了人类。就像计算机 HAL9000接管了飞船一样,人们无比兴奋。此时就像《爱将我们撕裂》这首歌第13秒的情形一样,合成音乐的声音盖过了吉他即兴演奏,摇滚乐不再那么流行。一个新的时代开始了。
1704438768
1704438769 所有这一切已成定局。卡斯帕罗夫已经成为人类脆弱情感的受害者,一个微不足道的软件漏洞更让这种情况雪上加霜。
1704438770
1704438771 国际象棋大师为何败给了“深蓝”计算机?
1704438772
1704438773 “深蓝”诞生于 IBM 的托马斯·沃森研究中心——从威彻斯特县山麓看,这个研究中心就像一座美丽的月牙形复古建筑。该中心的大厅中放置了早期“计算机”的复制品,如查尔斯·巴贝奇设计的众多机器。这座建筑外表看上去有些锈迹斑斑,但是很多科学家把家安在这些办公室中,其中包括数学家伯努瓦·曼德勃罗,他也是诺贝尔经济学奖和物理学奖的获得者。
1704438774
1704438775 2010年春,我去托马斯·沃森研究中心拜访了默里·坎贝尔,这位加拿大人性情温和,像个大男孩。早在卡内基梅隆大学开始“深思”这个项目时,坎贝尔就是该项目的主要工程师之一(他现在是 IBM 统计建模部门的主管)。坎贝尔的办公室里有一张卡斯帕罗夫的大幅海报,海报中的卡斯帕罗夫怒视棋盘,标题是:
1704438776
1704438777 且看计算机棋手如何马失前蹄?
1704438778
1704438779 卡斯帕罗夫对弈“深蓝”
1704438780
1704438781 1997年5月3日~1997年5月11日
1704438782
1704438783 但最终失利的却是卡斯帕罗夫,而非计算机“深蓝”,尽管这个结果与坎贝尔及其团队的预想大相径庭,但它却实实在在地发生了。
1704438784
1704438785 “深蓝”的设计初衷就是要打败卡斯帕罗夫,这个程序就是为打败卡斯帕罗夫而专门设计的。该团队试图预测卡斯帕罗夫最有可能采用的开局方式,并研究如何反攻。(卡斯帕罗夫使用以往在国际象棋锦标赛中很少使用的开局来避开他们的圈套。)在1996年与卡斯帕罗夫的对弈中,“深蓝”表现一般。另外,该程序在与思路相似的棋手博弈时,也出现了一些问题。因此,“深蓝”团队将该程序的处理能力提高了一倍,对其启发法作了进一步完善。坎贝尔知道计算机“深蓝”还需要对数据库进行更深入(且更具选择性)的搜索,才能与卡斯帕罗夫的深度战略性思维相抗衡。同时,研究人员还改进了“深蓝”对复杂棋局的适应能力,使其优势得到充分发挥。
1704438786
1704438787 坎贝尔告诉我:“对计算机有利的棋局通常都是棋子很多的复杂棋局,这样就会有许多设定的走法可选。我们希望遇到战术比战略更重要的棋局。这样就可以花一些心思琢磨战术了。”
1704438788
1704438789 如此说来,“深蓝”便是空前绝后的更“人性化”的象棋计算机了。虽然博弈论在象棋中的作用与它在信息不完整的游戏中(如纸牌)的作用程度不同,但在开局中可能却是一样的。一个稍微逊色的走子就会打乱对手的阵脚,使他数月时间的准备毁于一旦——如果对手知道如何应对的话,数月作无用功的人就是你了。但是,大多数计算机都想下出“完美的”象棋,而不是根据对手的状况调整比赛策略。“深蓝”却能像人类棋手一样比赛,并且会将局面扭转至坎贝尔眼中相对有利的局面。
1704438790
1704438791 1997年时,卡斯帕罗夫的棋艺实在太高超了,当时的确应当好好想想该如何设计程序,让“深蓝”赢得比赛。
1704438792
1704438793 从理论上讲,对计算机可以下国际象棋这种情况进行编程并不难:如果让一个国际象棋程序无限期地进行搜索运算,那么全部10的1050种棋局都能得到解决方法。坎贝尔对我说:“有一个运算程序简单易懂,又能解决国际象棋中的问题,我也许半天就能写出这个程序,若给它足够的时间运转,便能够完成比赛。”可他又哀叹道:“可这样的计算,可能需要花费人类一生的时间来完成。”
1704438794
1704438795 若想让计算机棋手打败世界冠军,通常要作无数次索然无味的反复试验。设计者需要思考,是否应该让程序多注意残局阶段,而在中局阶段应少耗费时间,以达到表现上的平衡?是否有更好的办法能让电脑在开局阶段就能评估出舍马换象的价值?另外,有的棋路的确暗含“将军”的机会或能变成一个陷阱,但最终却不能帮助棋手赢得比赛,对这种棋路,程序需花多长时间才能识别出其无用性并且对其忽略?
1704438796
1704438797 通过调整这些参数并观察调整后的变化,坎贝尔对“深蓝”进行过多次试验。但有时“深蓝”还是会犯错,会出现一些奇怪的、出人意料的走法。在这种情况下,坎贝尔只得询问老程序员:新出现的走法究竟是程序的特征——是一个预示着其技巧正在提升的顿悟时刻,还是程序中的漏洞?
1704438798
1704438799 我一般会说这是程序中的漏洞。在更宽泛的预测环境中,当一个模型产生了一个意料之外或难以解释的结果时,通常是由漏洞造成的。把噪声误认作信号的情况太普遍,也太容易了。漏洞甚至能让最出色的预测者前功尽弃。
1704438800
1704438801 在本书上一章中为你介绍过那位身家百万美元的篮球赌客鲍勃·乌尔加利斯。有一年,乌尔加利斯决定要在棒球比赛中一试身手。他设计的模拟器建议把赌注压在费城费城人队,但这次乌尔加利斯赌输了。结果证明是因为模拟器1000个行代码中有一个字母输入错误了:费城人队的主场球场市民银行球场是一个有助于防守和本垒打的小型球场,其编码为 P–H–I,但乌尔加利斯的助手却错误地把编码输成 P–H–1。仅一个错误的行代码就足以“淹没”程序中所有的信号,害得乌尔加利斯将赌金压在了“噪声”上。这次失败让乌尔加利斯沮丧万分,从此彻底停用了这个棒球程序。
1704438802
1704438803 对坎贝尔而言,他们设计的“深蓝”程序在国际象棋方面早就比设计人员厉害百倍,这是坎贝尔面临的挑战,因为很有可能“深蓝”走了一步他们都没走过的棋,但他们却未必知道这是由于漏洞造成的。
1704438804
1704438805 “刚开始调试‘深蓝’时,每次它走了一步不常见的棋,我都会说,‘哦,一定出错了!’我们就会去探究,查看编码,最后弄明白问题所在。但随着时间的推移,我们越来越少这样做了。虽然当该程序继续出现奇怪棋局时,我们还是会去查看一下,但我们却发现它已经想出了一些人类很难搞懂的走法。”
1704438806
1704438807 在国际象棋史上,最著名的几步棋也许要数国际象棋天才波比·费希尔在1956年所谓的“世纪大赛”中走的那几步了。当时只有13岁的费希尔在对阵国际象棋大师唐纳德·波恩盖尔时,出现了两次戏剧性的弃子——一次是费希尔白白地牺牲一个棋子马,几步棋后,他又故意地让自己的棋子后失去防护,而让棋子象前进一步。这两步棋都是正确的,几步之后,费希尔的策略就使波恩盖尔损兵折将,自己的优势则越来越明显。然而,不管是当时还是现在,都很少有国际象棋大师仔细地考虑费希尔的招数。一直以来,棋手们都对“除非是置换对方的棋子后,或是可以立刻将对方一军,否则绝不能放弃自己的棋子后”这样的启示法深信不疑,之所以这样做,是因为这些方法屡试不爽,几乎从没出现过失误。
[ 上一页 ]  [ :1.704438758e+09 ]  [ 下一页 ]