1997年IBM的深蓝与国际象棋世界冠军加里·卡斯帕罗夫之间的比赛,是一场于5月3日至5月11日在纽约市举行的六局对抗赛。深蓝以3½–2½的比分赢得比赛,成为首台在锦标赛条件下采用古典时限击败在位国际象棋世界冠军的计算机。该事件受到媒体广泛报道,被视为人工智能历史上的一个里程碑,象征着机器挑战人类智力成就的能力日益增强。
深蓝是IBM开发的一台超级计算机,专为国际象棋设计。它每秒可评估多达2亿个局面,依赖大规模暴力搜索和定制硬件。这场比赛之前,双方曾在1996年有过一次交锋,当时卡斯帕罗夫在费城以4–2击败深蓝。1997年的复赛吸引了全球关注,其结果成为纪录片《游戏结束:卡斯帕罗夫与机器》的主题。
背景与技术设计
深蓝的架构结合了定制VLSI国际象棋处理器与通用IBM RS/6000工作站。该系统使用复杂的评估函数和包含数千盘特级大师对局的开放性开局库。在1996年的比赛中,深蓝因配置错误未使用开局库,但其扩展开局库通过从70万盘过往对局数据库中评分走法,重现了至第13步的开局理论。1997年的版本速度显著提升,并在上次失利后进行了改进。
当时身为在位世界冠军的卡斯帕罗夫为复赛做了充分准备。他研究了深蓝在1996年的对局,并试图找出其行棋中的弱点。比赛采用标准锦标赛规则,每位棋手在前40步有两小时时间,随后进入额外时限。
1996年比赛
首场比赛于1996年2月10日至2月17日在费城举行。卡斯帕罗夫以4–2获胜,但深蓝赢得了第一局,创造了历史,成为首台在正常锦标赛条件下击败在位世界冠军的计算机。首局采用西西里防御阿拉平变例,深蓝的胜利被视为其潜力的警示。
在第2局中,卡斯帕罗夫采用先发制人的风格,封锁了深蓝的子力发展。该局持续了73步,当卡斯帕罗夫拥有三个相连通路兵对阵一个兵时,深蓝的操作员认输。第3局和第4局为和棋,其中第4局深蓝团队拒绝了和棋提议。第5局是转折点,卡斯帕罗夫执黑获胜,这是该系列赛中黑方唯一一胜。第6局中,卡斯帕罗夫使用反计算机战术,缓慢改善局面,而深蓝则来回调动棋子,最终卡斯帕罗夫取得决定性胜利。
1997年复赛
复赛于1997年5月3日在纽约市开始。卡斯帕罗夫在第1局中以45步获胜,采用列蒂开局并转成王印度进攻。深蓝的第44步后来被指为程序错误的结果,系统在找不到理想走法时启用了故障保护机制。
第2局是转折点。卡斯帕罗夫在45步后认输,尽管赛后分析表明他本可通过长将保住和棋。卡斯帕罗夫指责IBM作弊,声称有特级大师影响了深蓝的走法。这一指控在纪录片中再次出现。深蓝的前九步来自其开局库,而在第19步...Nh4之后,对局离开了扩展开局库。
第3局和第4局为和棋,其中第4局出现了一个争议时刻:卡斯帕罗夫提出和棋,但深蓝拒绝并随后获胜。第5局为和棋,为决胜局铺平了道路。在第6局中,执白的卡斯帕罗夫早早犯错,被迫在19步后认输,使深蓝以3½–2½赢得比赛。
后续与遗产
深蓝的胜利被誉为人工智能研究的里程碑,但后来的分析表明,卡斯帕罗夫的失利部分归因于其异常糟糕的表现。国际象棋的智力价值也受到质疑,因为深蓝的暴力搜索方法不同于人类直觉。IBM在比赛后不久拆解了深蓝,尽管它仍运行了数年。
这场比赛涉及巨额奖金。IBM在1996年向胜者颁发40万美元,向败者颁发10万美元;在1997年则分别为70万美元和40万美元。卡内基梅隆大学还向深蓝团队颁发了10万美元奖金,该奖项由爱德华·弗雷德金于1980年设立。
在2016年的一档播客中,卡斯帕罗夫回顾了这场比赛,表达了对深蓝团队更多的尊重,并指出现代国际象棋引擎已轻松超越深蓝。这场胜利也将关注点转向了围棋,后者被认为更难以暴力计算攻克。2015年,谷歌DeepMind的AlphaGo击败欧洲冠军樊麾,2016年又战胜李世石,采用神经网络和强化学习,标志着人工智能的新时代。