7、西洋跳棋程序的发展历程：从梦想走向现实

西洋跳棋程序的发展历程：从梦想走向现实

早期尝试与塞缪尔的开端

早在 1868 年，名为 AJEEB 的“自动装置”就开始涉足西洋跳棋领域。这台由英国橱柜制造商查尔斯·阿尔弗雷德·胡珀建造的机器，外形像一个身着土耳其服装的人，在欧洲各国首都巡回展示，吸引了众多目光。然而，其内部实则藏着一个人来操控所有棋步，著名国际象棋大师和西洋跳棋高手哈里·尼尔森·皮尔斯伯里就常参与其中。

到了 20 世纪 40 年代，第一台电子计算机问世，但当时人们对其能力了解有限。伊利诺伊大学的工程师亚瑟·塞缪尔参与了一个计算机建造项目。由于项目面临资金短缺的困境，塞缪尔提出了一个想法：如果能让计算机学会下西洋跳棋并击败世界冠军，或许就能吸引关注并获得更多资金。当时，克劳德·香农正在各地演讲如何让计算机下国际象棋，塞缪尔认为如果香农能编出国际象棋程序，那么编写西洋跳棋程序应该轻而易举。而且，次年春天在邻近的坎卡基镇将举办世界西洋跳棋锦标赛，这为他们提供了绝佳的机会。

塞缪尔开始为一台尚未存在的机器编写程序，他边写边构思所需的计算机指令。他后来回忆说，当时他们认为西洋跳棋是个简单的游戏，天真地以为在锦标赛结束后挑战并击败世界冠军就能吸引大量关注。

在早期，关于谁编写了第一个西洋跳棋程序存在一些混淆。20 世纪 50 年代初，塞缪尔和英国的克里斯托弗·斯特拉奇都推出了相关程序。不过，早在 19 世纪，英国著名数学家查尔斯·巴贝奇就曾提议让他的“分析机”玩西洋跳棋和国际象棋，所以塞缪尔和斯特拉奇都被巴贝奇抢先了。塞缪尔为伊利诺伊大学的伊利阿克编写的第一个西洋跳棋程序从未运行过，因为当他 1949 年离开该校前往 IBM 时，伊利阿克还只是纸上设计。直到 1952 年，他的程序才在 IBM 70