计算机下国际象棋: 介绍两本书

几年前就读过许峰雄的Behind Deep Blue一书[1], 了解了不少当年Deep Blue大战Kasparov的幕后故事.

我早就知道许峰雄来自台湾, 当年在CMU(Carnegie Mellon University)师从孔祥重(Hsiang-Tsung Kung, 1945-)教授[2], 不过却对Computer Chess情有独钟. 在那里, 他曾和同学及同事设计了ChipTest和Deep Thought -

Deep Thought成为计算机里{dy}个国际象棋特级大师.

后来(大约八十年代末九十年代初), CMU的几个骨干, 包括许峰雄, 加入了IBM, 开始研发新一代的电脑象棋-即Deep Blue.

大家知道, 在一九九七年五月的重赛里, Deep Blue终于击败当时的世界{gj}Kasparov(1963-), 成就了一段历史.

Behind Deep Blue一书涉及了许峰雄从CMU到IBM的那段很有意思的经历, 穿插了不少计算机界和国际象棋界的有名人物, 包括计算机英雄Claude Shannon(1916-2001)和Ken Thompson(1943-).

前两天, 借到一本Monty Newborn的书, Kasparov Versus Deep Blue[3]. 对此书早有耳闻, 却一直没有直接读过.

该书截止于一九九六年二月Deep Blue和Kasparov的{dy}次对阵, 但有不少珍贵的史料和资料更值得一提 - 对计算机国际象棋发展史有兴趣的博友{jd1}应该看一看.

它介绍了从1950年Claude Shannon的研究开始, 经过Kotok/McCarthy, Itep, CHESS, Belle({dy}个达到大师级), Cray Blitz, HiTech, Deep Thought({dy}个达到特级大师级), 到Deep Blue等电脑象棋的不懈努力, 终于可以和人类{gj}一战的引人入胜的过程.

书里穿插了不少电脑象棋比赛的例子和讲解, 包括Deep Blue和Kasparov{dy}次对阵的详细解说(叙利亚裔美国特级大师Yasser Seirawan是主评人之一).

该书后还附有不少有用信息:

A. History of Major Computer Chess Championships (1974-1995)
B. ACM International Computer Chess Championships (1970-1994)
C. Rules Governing the ACM Chess Challenge
D. Deep Blue Diary (1986-1996)
E. Diary of Kasparov versus Computers (1985-1995)

除了算法的不断完善, 喜欢计算机历史的读者还可以看到VLSI电路的不断演化和并行处理(Parallel Processing)技术的逐渐应用.

顺便地说, Deep Blue和Garry Kasparov的两次比赛的12次对局(Kasparov – Deep Blue: 4–2, 1996/Deep Blue–Kasparov: 3.5–2.5, 1997)的棋谱, 还可以在看到. 另外, 离Google在湾区的总部不远, 有一家, 行者不止一次光顾. 里面专有一章, , 包括了这两本书的作者Monty Newborn和Feng-hsiung Hsu的Oral History("口述历史"), {jd1}值得一提.

NOTE

1. Feng-hsiung Hsu, Behind Deep Blue: Building the Computer that defeated the World Chess Champion, Princeton University Press 2002
2. H. T. Kung, 据许峰雄在他书里说是孔子的后裔, 但当年他以Systolic array名震一时, 这行者在清华念书时就有耳闻. 孔教授于九十年代初转去Harvard University任教, 不提.
3. Monty Newborn, Kasparov Versus Deep Blue: Computer chess comes of Age, Springer 1997

题后话: 今天成文后, 在"标签"里还见到了署名"微软亚洲研究院"的一篇2007年的文章"" - 我知道许峰雄在一九九九年离开IBM后去了Compaq, 原来又转到微软亚洲研究院("在2003年加入微软亚洲研究院").