loading ...
loading...

2007-06-18 | 国际象棋人机大战十周年 坎贝尔回忆深蓝点点滴滴/深蓝人机大战棋评赏析

分享
国际象棋人机大战十周年 坎贝尔回忆深蓝点点滴滴

1988年,卡耐基-梅隆大学的高材生许峰雄制造出了国际象棋电脑“深思”(Deep Thought),并一举战胜了世界名将丹麦棋手本特-拉尔森。一年之后,博士毕业的许封雄受聘于IBM,并在大学同学莫里-坎贝尔和乔-赫内的帮助下于1995年研制出了电脑“深蓝”(Deep Blue)。1996年2月,“深蓝”以2比4输给当时的国际象棋世界冠军俄罗斯人卡斯帕罗夫。但15个月后的1997年5月,经过改进的“深蓝”(此时也称为“更深的蓝”[Deeper Blue])终以3.5比2.5战胜了卡斯帕罗夫。这场胜利也成为人工智能和超级计算机发展的重要标志。

如今,“深蓝”与卡斯帕罗夫的人机大战已经过去了十年之久,当年比赛的主角之一卡斯帕罗夫已经退役从政,而“深蓝”也已经在博物馆里安了家。许峰雄离开IBM,现已加盟微软亚洲研究院。当年坐在卡斯帕罗夫对面为“深蓝”走棋的莫里-坎贝尔仍然就职于IBM公司。日前坎贝尔接受了美国《连线新闻》(Wired News)的专访,回忆了十年前比赛的情景。

连线新闻:现在人机对抗的情况怎样?人类的处境如何?

坎贝尔:现世界冠军俄罗斯人克拉姆尼克去年11月以2比4输给了“深弗里茨”。我想目前一个Cell处理器已经足以与1997年的深蓝超级计算机一样强大了。

连线新闻:未来十年内,超级计算机的发展会是什么样?

坎贝尔:我想目前在国际象棋界进行计算机与特级大师的对抗已经差不多走到了尽头。人们对这类比赛的兴趣在逐渐降低。人类特级大师已经很难与计算机相抗衡了。人们甚至开始考虑给计算机设置一些障碍,以使比赛力量对比更加平均。我们已经越过了人与计算机谁下得更好的阶段。人们现在正在寻找有趣的方式使人机对抗更加平衡。

连线新闻:这么说,人类与计算机可以和谐共处?

坎贝尔:那当然,这是肯定的。

连线新闻:卡斯帕罗夫与深蓝的对抗赛之所以引起人们的广泛关注,原因在哪里?

坎贝尔:尽管不见得每个人都会下国际象棋,但基本上人人都明白国际象棋是一项难度很大的运动。下国际象棋需要智慧,棋手们花毕生精力钻研棋艺,但仍然达不到最顶点。计算机能够达到世界冠军的水平表明计算机取得了相当大的进步,超出了很多人的想像。虽然这只是计算机漫长前进道路上的一个里程碑,但这一点对大众来说,是非常更容易理解和接受的。

连线新闻:当初有人说,卡斯帕罗夫与“深蓝”比赛时有人在幕后控制了计算机,是这样吗?

坎贝尔:这种说法在我看来很可笑。我想说这话的人应该出示证据,不能就这么随口说说。比赛都已经过去10年了,我没有看到任何人拿出证据。

连线新闻:“深蓝”程序的基础是什么?它的先辈们遵循的科学原则是什么?

坎贝尔:著名的计算机科学家和数学家克劳德-香农曾说过国际象棋对计算机是一个巨大挑战。如果计算机弈棋水平能够达到人类世界冠军水平,这是相当可观的进步。在上世纪70年代,这一发展进程出现了转折点,当时人们认识到应当让计算机尽其所长,也就是要充分发挥计算机的计算能力,让计算机以最快速度来搜索尽可能多的招法。而不要再去模拟人类的下棋方式。这样,计算机就可能超越人类。从那之后,包括“深蓝”在内的各种计算机就把重点放在了如何发挥计算机的计算能力,在规定时间内搜索所有可能招法上来。

连线新闻:当时是怎么想到要与卡斯帕罗夫进行对抗赛?这似乎是一场很高调的比赛。

坎贝尔:我觉得并不很高调。事实上,1989年时,人机对抗是非常不被看好的。卡斯帕罗夫和“深蓝”的前辈“深思”(Deep Thought)进行两局对抗赛时,人们觉得“深思”能打平就很不错了。

连线新闻:结果卡斯帕罗夫很轻松地以2比0胜了“深思”。计算机是不是输得很惨?

坎贝尔:不,我觉得计算机下得还不错。

连线新闻:1997年“深蓝”和卡斯帕罗夫下第一局时,你们是不是非常紧张?

坎贝尔:是的,当时非常紧张。主要是因为“深蓝”的硬件是在比赛前几个星期刚刚组装的。我们只是很匆忙地进行了测试。当看到“深蓝”获得首盘棋胜利后,我们感到相当高兴。不过即使那会儿,我们还在担心“深蓝”会输掉对抗赛。

连线新闻:相比1996年在费城的首次对抗赛,第二次比赛时的“深蓝”做了一些软件改动,分析能力达到了每秒分析200万步棋。

坎贝尔:对,这也是我们选择运行于较大型IBM超级计算机上的原因之一。除了软件改动之外,我们还重新设计了专门用于下棋的硬件。这样,它可以运行更多的国际象棋定式,理解更多的国际象棋知识,水平也会更高。我们告诉“深蓝”哪里出了错误,希望它以后能够避免。

连线新闻:“深蓝”在开发过程中得到了一些国际象棋大师们的帮助。您认为这是否对卡斯帕罗夫而言是不公平的?

坎贝尔:我不这么认为。我们和特级大师们合作仅仅为了改进系统。再说,卡斯帕罗夫自己也有备战小组。

连线新闻:1997年的对抗赛时,卡斯帕罗夫改变了以前那种凶狠的棋风,走得更加稳健。为什么会这样?

坎贝尔:那会儿,即使到现在,大家都认为与强大的计算机对抗时,不能进入复杂尖锐的战斗。由于计算能力比电脑差很远,人类必定输棋。正因如此,卡斯帕罗夫在与“深蓝”对弈时也尽量走得更稳健更谨慎。

连线新闻:最后取得对抗赛胜利时,您们是什么感觉?

坎贝尔:那一刻毫无疑问是我职业生涯中的一个值得纪念的时刻。我小时候就学会了下棋,能坐在卡斯帕罗夫对面本身就很令人激动。

连线新闻:卡斯帕罗夫后来要求再赛一次,但却被拒绝了,为什么?

坎贝尔:我认为我们已经完成了多年来努力要达到的目标。应该继续前进,向其他目标努力。卡斯帕罗夫现在已经退役,而“深蓝”则在博物馆安了家。卡斯帕罗夫与“深蓝”的对抗再也不会发生了。但其他计算机与人类世界冠军的对抗还会继续。去年还进行了一场对抗。

连线新闻:这场比赛对IBM和您本人有什么意义?

坎贝尔:以前,IBM在超级计算领域中并不是领先者。当时IBM在这一领域并不在前两名之列。而现在,世界最强的500台超级计算机中有将近半数属于IBM。IBM现在拥有世界上速度最快的超级计算机,已经主宰了市场。对我本人来说,这么多年来,我更多的是作为超级计算机的用户而非设计者。我在金融数据分析、公众健康以及石油工业方面做了不少工作,这令我感受到了超级计算机在解决这些行业复杂问题方面所带来的诸多好处。

************************

1997卡斯帕罗夫—深蓝:人机大战第一盘

 作者: 亚瑟·谢拉文 | 来源: 国际象棋译苑

  加里·卡斯帕罗夫 — IBM的深蓝回敬对抗赛是在1997年3月3日美国东部时间下午3点钟开始的,世界各大媒体悉数出席。对局在Equitable Insurance大楼35层举行,亮丽的棋具和灯饰见证了一切。加里走出了一盘成果丰硕的典型对局,示范了人类应如何迎战电脑。他选择了一个非常谨慎的布局,而且整盘棋都贯彻同样的策略。他没有一个子力越过第四横线,而更愿意活动在“自己一边的棋盘”。不过,两个通路兵穿越楚河汉界,是它们把胜利的果子摘到了手里。
  加里第一盘先声夺人,这是他连续第三盘击败IBM的队伍【译注:1996年的人机大战最后两盘是小卡连胜,所以连上这盘是三胜。作者只是说击败的是“IBM的队伍”而不是“深蓝”电脑,因为97年这台超级电脑比96年那台可是强大得更多了,干脆被称之为“更深的蓝”】。我们目击的,不是卡斯帕罗夫的素日棋风,却是一个准备得很好的卡斯帕罗夫为了针对深蓝而调整了自己的对局。他完成得迹近完美。

白方:加里·卡斯帕罗夫
黑方:深蓝
1.Nf3
加里手握不同战略的第一个迹象,平时他是以 1.e4 和 1.d4 之后的主流变化来布局以抓取中心的。他正确认识到,面对电脑的最佳战略,是走等待性和机动性的棋,没有明显的战线,再加上封闭性局面。
1..d5 2.g3 Bg4 3.b3
另一个很具重要性的早段时刻。加里把他的这盘首局考虑赋予某种侦察性的任务,希望发现深蓝在处理象和马之间关系时更看重谁。这里他提供机会给深蓝以象易马从而造成白方叠兵。如果深蓝拒绝这个机会,他就能发现电脑的估值是把象放在高于马的位置。这个关于子力的至关重要的信息成为这盘对局里一个至关重要的因素。多数人类棋手都会迅速走3.Bg2保护着马并且避免叠兵的。还有一个重要之处在于,实战中这样走,深蓝就脱离它预先设计好的开局库了。
3...Nd7
虽然本身没什么错,但这步棋只能说是一种“口味”,事实上更好的是走:3...Bxf3 4.exf3 e6 5.Bb2 Ngf6 6.Bg2 Bd6 7.f4 O-O 8.O-O c6 ,局面平衡。
4.Bb2 e6 5.Bg2 Ngf6 6.0-0 c6 7.d3 Bd6 8.Nbd2 0-0
此时双方都走得很快,说明深蓝又转回到了它的开局库藏里。
9.h3 Bh5 10.e3!? (图1)
很精明的一步,卡斯帕罗夫想以不确定中心结构去掩饰意图。他该走 10.c4 和在后翼行动吗?或者走 10.e4 在中心行动?实战中两者皆非,皮球踢给了深蓝,让它来决定在哪里描画战线。
10...h6?!
深蓝应该利用机会在中心狠咬一口。最好的是 10...e5 控制更多格子并威胁 ...e5-e4 得子。深蓝为什么不这样走呢?因为它揪心着象会被马换掉!在 10...e5 11.g4 Bg6 12.Nh4 之后,白方王翼削弱但得以干掉黑方的白格象。实战中,深蓝创造 ...Bg6-h7 的撤退可能。
11.Qe1
白方打算把子力转到王翼,在那里制造进攻机会。这步棋隐藏的意思是守卫h4格。
11...Qa5?
很有趣的一个错误啊,试试去理解?电脑计划通过在棋盘另一侧控制尽可能多的空间-棋格来优化它的子力,当然那只位于a5的黑后就是干这个的。但问题是这只后缺乏与她的其它子力协同进攻的任何机会,她很快就将失去照应陷入麻烦。更好的是 11...Qe7 12.g4 Bg6 13.Nh4 Bh7 14.f4!,这个正是白方要守卫h4格。白方将把越来越多的子力移到王翼,如此黑方应14...Ba3,目的是强行兑换攻击性的b2象。而实战中这样走出之后,加里眉毛紧拧,仿佛在说:“这是什么?”
12.a3!
简单一步冻结了黑方的后翼行动。防止可能的...Bd6-a3是重要的,并且同时白方手中还握有 b3-b4 保持先机。尽管军队还没有接触撕杀,但白方已有重要的局面性收获了。
12...Bc7?
坏棋,直接切断了黑后的退路,浪费一步。深蓝那能够一秒钟计算二百万步棋的能力肯定是发现了一、两条d6象缺乏支持的变化。最佳的是 12...Qc7 保护那只象,并且如果 13.Nh4 Be5!,准备兑换象。
13.Nh4!? (左图2)

引起兴趣的一步,加里希望促使发生的一个变化。更合理的变化是 13.Nh2!,这是特级大师隆·亨利指出的,然后当f2-f4 和 g3-g4将给予白方一个好的王翼主动权。隆是对的!
13...g5?
可怕的局面性妥协,深蓝从主体政权处强行推进它的防御性兵盾。在来临的中局里黑王将失却保护。兵不是步兵,它不能退回去的。是什么促成了这个错误?深蓝再一次看到白方 14.g4 Bg6 15.Nxg6 fxg6 的威胁之后,黑方将被迫以象易马,并且这次轮到它叠兵。但是,这个所谓的治疗比生病还要糟糕!实战这样走,局面型棋手比如我认为黑方的局面在战略上是失败的。
14.Nhf3 e5
深蓝好久才去攫取放任给了它一段时间的中心。但是兵一推进了,在它们轨迹后面就留下无保护的弱点。现在f5格就向白方某一马“张开了热情”之手。这个格子是个理想的前哨,将象磁铁一样吸引着白方去遂行梦寐以求的战略。就深蓝的防御来讲,要意识到白方终会在某个时候把马跳到f5格?必须说这远超出电脑的思考界限了。
15.e4! (右图3)
迈开第一步。加里开始了对f5格的宣言。要把马跳到那里,必须经过多个转换重排才能达到。
15...Rfe8 16.Nh2! Qb6
撤回它远足的后,但这花费了一步棋。黑方可能更好的是马上转入防御:16...dxe4 17.dxe4 Rad8 ,目的是通过 ...Nd7-f8-e6 重组黑方兵力。
17.Qc1
白子有点拘束,他想把马送到f1格,从那跋涉向f5格。但是f1有车挡道,而后又挡住车的路。所以才有下一步。加里另一解决暂时困难的办法是走 17.Bf3 令e2格可让后前往。
17...a5 18.Re1 Bd6!
最后,深蓝醒觉了即将到来的麻烦。它在c7的象无所事事。实战中这样走,黑方准备 ...Bd6-c5 向f2格施加压力。
19.Ndf1 dxe4
何时才释放中心的紧张总是一个困难的问题。黑方早先不想这样交换是因为白马可以跳到c4格。而现在时机或许成熟了,但黑方必须考虑 19...Bc5 20.Ne3 Bg6 保持对白方e4兵的压力。
20.dxe4 Bc5 21.Ne3 Rad8 22.Nhf1 (图4)

一系列漫长而灵巧的打通道路的着法,借此白方现在成功瞄准f5格。现在是f1马要跳到f5格,这仍然不是单边战斗。
22...g4?
天啊!这步过于侵略性的棋太令人吃惊了。深蓝直接把战火烧向对方,问题是试图打开局面的同时,深蓝破坏了自己的兵形,而这将带来许多长期的痼疾。更好的是 22...Bg6,射着f5格然后静待后面的事情发生。
23.hxg4 Nxg4 24.f3?
对局结束之后,加里很快就明白这样走是个错误,解释到不应该削弱自己的王。直接走 24.Nxg4 Bxg4 25.Ne3 Be6 26.Kh2 之后准备 Bg2-h3 ,白方享有大优势。注意当最后 Ne3-f5 时,白方c1后潜伏在线路后面,准备对h6的小伙计发起突袭。
24...Nxe3 25.Nxe3 Be7!
这样把象重新配置令人赞叹和震惊不已!首先,象在c5钉住白马看来很有威胁。这当然没错,但象在g5格确实更有力得多。在g5格,象也将钉住那匹马但同时也还有一个任务是保卫黑马和h6兵。
26.Kh1 Bg5 27.Re2 a4 28. b4 (图5)
白方再次经过仔细准备,终于要兑现他积攒下来的所有的局面收获了。只需多一步,29.Qe1 ,然后白方就解除马被栓连并准备 Ne3-f5 发起最后一战。多数专家这时都认为卡斯帕罗夫将无情地拆毁深蓝。
29...f5!?
绝对是令人眩晕的一步棋,搅翻了新闻室和观众席上的每一人。看来深蓝正冒犯着斯坦尼茨延续了超过100年的法则。深蓝是从局面的弱点处而不是力量的源泉处发起进攻,这个策略可能会导致反刺以及马上失败。但这里的变化充满诡计和复杂性,白方不得不越过战术和弃子的雷区而行,只有那样卡斯帕罗夫才能证明他的局面是优越的,许多平庸些的人则会败倒在这样的挑战面前。卡斯帕罗夫下两步棋走得飞快,之前他也已经计算过那些战术并准备好了接纳这种迷阵。
29.exf5! e4 30.f4! Bxe2
临界时刻。我想 30...Bxf4 对白方异常危险。这盘棋之后,卡斯帕罗夫表示他准备好了对付这步吃子,他的变化是:31.gxf4 Bxe2 32.Qg1! Kh7 33.Re1 Bh5 34.Qh2 Bf7 35.Ng4! h5 36.Qh4! 到这里他停止计算了,认为他的局面可胜。漂亮的变化,显示出白方的确一切尽在掌握之中。IBM队伍很相信深蓝考虑过 30...Bxf4,但一次又一次否决了这步比实战着法要差的棋。
31.fxg5 Ne5!
很好的防御着,黑方封锁b2象的大斜线。非常糟糕的是 31...hxg5?? 32.Nc4 Bxc4 33.Qxg5+ 跟着杀王。现在,白方任务是控制王翼。
32.g6! (右图6)
妙,推进一对有根通路兵。随手走 32.gxh6? Rd6 将给予黑方极佳反击机会。现在不对等的一象一兵对车使得深蓝确信它的中局形势并不太坏。是啊那也不错,但到了残局就会输的!中局会转入残局,而加里知道胜利已在手。
32...Bf3 33.Bc3!
美妙的警戒之着。加里赛后容光焕发地描述说他的e3马和c3象控制d线的所有起作用的格子。还有e8车被绑在看守e5马。
33...Qb5?!
深蓝担心白方将把兵力运往后翼,故寻求渗入e2格。但问题是实战这样走容许白方提出兑后,给了他想得到的残局。黑方必须试试 33...c5,准备 ...Ne5xg6 弃马换取白方那对双联通路兵。
34.Qf1 Qxf1
正中白方下怀,他渴望的残局到手了。几个特级大师事后觉得黑后必须撤退。
35.Rxf1 h5!
必要的好着。黑方尽可能使白方任务困难。如果让白方走 g3-g4 以及王进军到f4格,那么这盘棋就很快了结。黑方的困难在于它位置不错的车却表现不佳,还有它的王没有真正参与战斗的机会。相反,白王没有这样的难题。
36.Kg1!
白方没理由那么快兑现筹码 36.Bxe5? Rxe5 37.Bxf3 exf3 38.Rxf3 Kg7,这时黑车充当关键角色了。
36...Kf8 37.Bh3!
黑方控制f3格制造恼人的封锁。实战中着法,白方目标在于走 g3-g4 突破,开放王翼。
37...b5 38.Kf2 Kg7
不幸的黑方对于 Rf1-g1 和 g3-g4 无可奈何。(图7)

39.g4! Kh6 40.Rg1 hxg4

黑方不能让白方走 41.g5+ Kg7 42.Kg3!,以后的 Kg3-f4 结果黑方。
41.Bxg4 Bxg4 42.Nxg4+ Nxg4 43.Rxg4
一系列交换之后,事情一览无遗。黑方对付不了白方的双联通路兵及最终的胜利。更糟的是存在 Bc3-f6 和 Rg4-h4 的叫杀,深蓝先面对那个威胁。
43...Rd5 44.f6 Rd1 45.g7
白胜。最后时刻,必有 f6-f7。

  卡斯帕罗夫了不起的表现,以及深蓝的优柔寡断和冒险进犯的有趣混合,两者合成一场强硬的战斗,许多观众看得凝神屏息。多好的开端。【未完待续】

***************************************

1997卡斯帕罗夫-深蓝人机大战第二盘

97人机大战第二盘特别篇

1997卡斯帕罗夫-深蓝人机大战第三盘

1997卡斯帕罗夫-深蓝人机大战第四盘

1997卡斯帕罗夫-深蓝人机大战第五盘

97卡斯帕罗夫-深蓝人机大战第六盘

托帕洛夫的精妙构思(图)

进攻是最好的防守

斯帕斯基:甘必特之王(上)

斯帕斯基:甘必特之王(下)

《我的伟大前辈》节选:阿廖欣一局

《我的伟大前辈节选》:塔尔一局

世纪之局?—小卡自我解说最佳一战

重子斗争

 声东击西

 

分享 分享 |  评论 (0) |  阅读 (?)  |  固定链接 |  类别 (国象教学理论探讨) |  发表于 08:18  | 最后修改于 2007-06-18 08:30
搜狐博客温馨提示:搜狐博客官方不会要求参加活动的各位博友缴纳任何的手续费用。请勿轻信留言、评论中的中奖信息,更不要拨打陌生电话及向陌生帐户汇款,谨防受骗!识别更多网络骗术,请 点击查看详情
作者已禁止网友对该文进行评论