首页 > 南方周末机器下棋的历史

南方周末机器下棋的历史

发布时间：2023-08-11 11:55:37 来源：文档文库

小中大

字号：

手机查看

南方周末机器下棋的历史
肯佩伦制造的、号称能自动下棋的“土耳其人”，其实是个骗局。（南方周末资料图）机器下棋史前史1769年，德国发明家兼外交家沃尔夫冈·肯佩伦（WolfgangvonKempelen）男爵准备造一台机械的下棋装置，一年后机器完工，取名“土耳其人”（TheTurk），那时大家就把这玩意叫作“自动机”（automaton）。肯佩伦把这台机器展示给奥匈帝国的掌权者玛丽娅·特蕾西娅（奥国女大公、匈国女王），于是它就成为娱乐欧洲各皇室的保留节目。称为“土耳其人”是因为这个装置的后面坐着一个土耳其装束的木头人。1804年，男爵死后，“土耳其人”被转卖给德国发明家约翰·马泽尔（JohannNepomukMaelzel），1809年马泽尔把它展示给拿破仑，并和这位不可一世的欧洲征服者对弈一局。拿破仑执白棋先手，但最后“土耳其人”大胜，拿破仑恼羞成怒，把棋盘上的棋子全胡撸到地上。有好事者把拿破仑和“土耳其人”的对战棋谱记录在案，确实艺不如“机”。陆续和“土耳其人”接触过的名人还有本杰明·富兰克林、爱伦·坡、数学家查尔斯·巴贝奇。“土耳其人”在欧洲巡演了几十年，最后被人发现是个彻头彻尾的假货：那个装置里总是有个活人，而且是个下棋高手。肯佩伦只是发明了个魔术而已。那时的水平，想造台会下棋的机器，门儿都没有。1827年，“土耳其人”到美国巡演时，请了美国当时的顶级高手施伦伯杰（Schlumberger）藏匿其中。在巴尔的摩的一次表演中，两个孩子发现施伦伯杰频繁出入后台，把这个秘密透露给了报界。见过这台机器的高人如富兰克林和巴贝奇一开始就猜这是魔术而不是科技。但当时还是很多人愿意相信“土耳其人”真会下棋。和牛顿、霍金一样，巴贝奇还做过一届剑桥的卢卡斯教授，他对所有机器装置都感兴趣，他在看到“土耳其人”时，正在研制第一台机械计算机“分析机”（analyticalengine）。他认为他的分析机也可以下棋，但那至多是猜测。下棋一直就是人类智能的挑战，自然也成了人工智能的标志之一。二战没结束，图灵就研究计算机下棋，他1947年编了第一个下棋程序，可惜那时计算机的时间（简称“机时”）很宝贵，轮不到他上机，地主家也没余粮——图灵也不能保证机时。但即使后来拿到机时，那机器和程序的水平也很有限。唐米

歇（DonaldMichie）是图灵的追随者，1950年试着在纸上模拟程序，和图灵对弈，但这实在不是办法。图灵在曼彻斯特大学的同事迪特里希·普林茨（DietrichPrinz）接着图灵的思路，在1951年写了一个残局程序，能在离将死还有两步的情况下，找到最优解。这个问题也被称为“两步将死”（mate-in-two）问题。跳棋插曲1951年，图灵的朋友克里斯托弗·斯特拉切（ChristopherStrachey）在曼彻斯特Mark-1上写了第一款跳棋程序。图灵在1952年曾与之对弈一局，轻松取胜。1956年IBM的亚瑟·撒米尔（ArthurSamuel）写了第二个跳棋程序，这款程序的特点是自学习，这也是最早的机器学习程序之一，后来不断改进，曾经赢过盲人跳棋大师。1980年代末，最强的跳棋程序一直就是加拿大阿尔伯塔大学的Chinook，作者是现任阿尔伯塔大学理学院院长的计算机系教授强纳森·舍佛（JonathanSchaeffer）。数学家丁斯利（MarionTinsley）自1950年代起就一直是跳棋的人类冠军。丁斯利对跳棋理论研究很深，对舍佛团队也很支持，但美国、英国和加拿大的跳棋协会一直拒绝Chinook参赛。为了和Chinook比赛，丁斯利放弃他的冠军称号。1992年丁斯利大战Chinook并取胜，1994年再战，但在比赛中，丁斯利不幸确诊为胰腺癌，不久病逝。丁斯利的公开纪录，除了输给Chinook几局棋外，从没有输给过任何人类棋手。此后Chinook独孤求败。舍佛团队继续精研跳棋理论和实践，直到2007年，他们证明对于跳棋，只要对弈双方不犯错，最终都是和棋，而Chinook已经可以不犯错。他们的结果发表在2007年9月的《科学》杂志上，自此跳棋这一页就算翻过去了。舍佛的兴趣遂转向德州扑克和围棋。计算机下棋之初几乎和图灵同时，冯诺依曼也在研究计算机下棋，他和经济学家摩根斯顿合作的《博弈论》1944年出版，其中首先提出两人对弈的minimax算法。香农（ClaudeShannon）1950年在《哲学杂志》发表“计算机下棋程序”（ProgrammingaComputerforPlayingChess）一文，开启了计算机下棋的理论研究。其中主要思路在“深蓝”和AlphaGo中还能看到。有趣的是战时图灵在布莱彻里庄园破解德国密码，香农则在贝尔实验室研究密码理论，其中还用到了他后来发明的信息论。图灵的工作直到1974年才部分解密，香农则偏理论。图灵战时到访美国普林斯顿大学和贝尔实验室，曾和香农多次会晤，但他们从来没聊过密码学，尽管香

本文来源：https://www.2haoxitong.net/k/doc/33db772203768e9951e79b89680203d8cf2f6a76.html