深蓝(超级电脑)

深蓝是由IBM公司开发的一款专门用于分析国际象棋的超级计算机。1996年2月,深蓝首次挑战国际象棋世界冠军俄罗斯选手卡斯巴罗夫(Garry Kasparov),但以2: 4落败。1997年5月,改良后的深蓝在比赛中击败卡斯巴罗夫,成为第一个在标准比赛时限内击败国际象棋世界冠军的电脑系统。比赛结束后,IBM公司退休了深蓝。

来源:IBM
简介

深蓝是由IBM公司开发的一款专门用于分析国际象棋的超级计算机。1996年2月,深蓝首次挑战国际象棋世界冠军俄罗斯选手卡斯巴罗夫(Garry Kasparov),但以2: 4落败。1997年5月,改良后的深蓝在比赛中击败卡斯巴罗夫,成为第一个在标准比赛时限内击败国际象棋世界冠军的电脑系统。比赛结束后,IBM公司退休了深蓝。

深蓝的名字源自其雏型电脑“沉思”(Deep Thought)及IBM的昵称“巨蓝”(Big Blue),由两个名字合并而成。本质上,深蓝是一个大规模并行的基于RS/6000 SP的计算机系统,再加上480颗特别制造的VLSI象棋芯片,深蓝计算机系统的程序由C语言写成,运行AIX操作系统。 1997年版本的深蓝运算速度为每秒2亿步棋,是其1996年版本的2倍。1997年6月,深蓝在世界超级电脑中排名第259位,计算能力为11.38 gigaflops。 1997年的深蓝可搜索及估计随后的12步棋,而一名人类象棋好手大约可估计随后的10步棋。每增加1步棋的搜索能力约等于增加下棋强度约80 ELO分。

虽然最初深蓝是被专门设计用于国际象棋特级大师赛(Grandmaster),但是底层的RS / 6000技术正被用于解决复杂的真实世界问题,如:清理有毒垃圾场、天气预报、建模财务数据、设计汽车、开发新的药物疗法。

来源

Wikipedia: https://en.wikipedia.org/wiki/Deep_Blue_(chess_computer)

IBM: https://www.research.ibm.com/deepblue/

发展历史

深蓝诞生于1985年的卡内基梅隆大学实验室,被誉为”Chiptest”,是由三位博士生Feng-hsiung Hsu, Murray Campbell 和 Thomas Anantharaman创造。多年来,Chiptest的雏形是沉思(Deep Thought),随后演变成为深蓝(Deep Blue),成为有史以来最强大的国际象棋计算机程序。深蓝项目的启动是Feng-hsiung Hsu首先使用一个3微米的VLSI技术设计并实现了一个单芯片象棋移动生成器(single-chip chess move generator),随后他把电路连接到由Anantharaman开发的玩具国际象棋程序的电路上,默里·坎贝尔(Murray Campbell)几个月后加入了这个团队,因为他具有相当的国际象棋专业知识。

Chiptest参加的第一个计算机象棋比赛是1986年11月在达拉斯举行的ACM北美电脑象棋锦标赛:Chiptest赢了两场比赛,平局一场,输了两场。比赛后Chiptest接受检修(overhaul),并更名为Chiptest-M(“M”代表“微码”),在Chiptest-M的开发过程中,阻碍了Chiptest上一年成绩的漏洞被消除了。

1988年5月,Hsu,Campbell和CMU研究生Andreas Nowatzyk完成了Chiptest-M的第一个后代Deep Thought 0.01的开发。Deep Thought 0.01包含创新的软件用于优化评分功能的系数。Deep Thought 0.01成为Deep Thought 0.02并且改进到每秒72万个棋子位置,新的程序包括两个定制的VLSI国际象棋处理器。1989年5月,Deep Thought 0.02在经历了前6个月的重大调整之后,赢得了第一个世界电脑国际象棋锦标赛的冠军。1989年底至1990年初,Hsu、Campbell和Anantharaman先后加入IBM,“沉思”项目也转移到了纽约Yorktown Heights的Thomas J. Watson研究中心。

1989年8月,运行在六处理器系统上的IBM沉思在纽约与加里-卡斯帕罗夫(Garry Kasparov)进行了两场比赛,卡斯帕罗夫轻松击败了Deep Thoughts。

1993年2月,IBM开发团队将“沉思”命名为“深蓝”(Deep Blue)。1996年2月,深蓝与卡斯帕罗夫在费城进行比赛,以2: 4落败,在比赛前两个月,国际特级大师本杰明(Joel Benjamin)加入深蓝团队担任国际象棋顾问。

1997年5月,改良后的深蓝系统在比赛中击败卡斯巴罗夫,成为第一个在标准比赛时限内击败国际象棋世界冠军的电脑系统。IBM公司赛后宣布深蓝退休。

主要事件

年份

事件

1985年

Feng-hsiung Hsu等三位博士生在卡内基梅隆大学实验室创建了“Chiptest”

1986年

1986年11月,Chiptest参加了在达拉斯举行的ACM北美电脑象棋锦标赛,这也是Chiptest第一次参加计算机象棋比赛

1988年

1988年5月,Hsu,Campbell和CMU研究生Andreas Nowatzyk完成了Chiptest-M的第一个后代Deep Thought 0.01的开发。

1989年

经过调整后的Deep Thought 0.02赢得了第一个世界电脑国际象棋锦标赛的冠军,同年Hsu和Campbell加入IBM

1990年

“沉思”项目也转移到了纽约Yorktown Heights的Thomas J. Watson研究中心

1993年

IBM开发团队将“沉思”命名为“深蓝”(Deep Blue)

1996年

1996年2月,深蓝与卡斯帕罗夫在费城进行比赛,以2: 4落败。

1997年

1997年5月,改良后的深蓝系统在比赛中击败卡斯巴罗夫,成为第一个在标准比赛时限内击败国际象棋世界冠军的电脑系统。IBM公司赛后宣布深蓝退休。

发展分析

瓶颈

由于Deep Blue的运行需要强大的计算力资源,那时还没有云计算,制约着在现实环境中部署Deep Blue解决各种现实问题。

未来发展方向

随着硬件和神经网络技术的不断发展,和AlphaGo类似,Deep Blue可用于解决真实世界中更复杂的问题,如减少能源消耗、寻找新型能源等。

Contributor: Yufeng Xiong

相关人物
Feng-hsiung Hsu
Feng-hsiung Hsu
Monty Newborn
Monty Newborn
默里·坎贝尔
默里·坎贝尔
默里·坎贝尔是加拿大计算机科学家,IBM Watson 研究中心商业分析和数学科学部门的高级经理。他的工作重点业务分析和员工队伍管理领域,在该领域,他开发了包括服务项目/投资组合管理、技能分析、需求预测、员工队伍优化和战略规划在内的解决方案。他还曾是开发国际象棋机器——HiTech 和Deep Blue的团队成员。
Joel Benjamin
Joel Benjamin
Jerry Brody
Jerry Brody
谭祟仁
谭祟仁
谭祟仁教授,香港大学电子商业科技研究所所长,香港物流及供应链管理应用技术研发中心行政总裁,2018年入选ACM Fellow。
简介
相关人物