文档介绍：电脑国际象棋简史 FredericFriedel/文第一台会下棋的机器在1769年,匈牙利工程师巴朗·沃尔夫冈·凡·坎比林(BaronWolfgangvonKempelen)为奥地利皇后做了一台会下国际象棋的机器来消遣。这是一个外形呆板的机械装置,不过它的出色棋力来自有一名象棋高手巧妙地藏在机器里的。所以这台会下棋的“机器”是个冒牌货。(如图) 图灵的“纸上机器”第一个棋弈程序写于电脑被真正发明之前,这是一个非常有趣的事实。它是由一名想象力丰富的人所编写的,他知道可编程电脑即将出现,一旦发明出来,就有下棋的能力。这位先生就是阿伦·图灵(AlanTuring),有史以来最伟大的数学家之一。图灵的伟大成就是领导专家小组破译了纳粹德国的“谜”密码,因此对第二次世界大战的决定性结束作出了贡献。他对国际象棋非常感兴趣,不过他尽管智力超群并且下了很大工夫在学棋上,他还是一个蹩脚的棋手。战争结束不久,他就写下了能够让机器下棋的指令。由于当时还没有一台机器能够执行这些指令,于是他就自己执行,充当一个“人类CPU”,每走一步需要半个多小时【译注:所谓“自己执行”,即图灵根据他所写的算法去运算,严格根据运算得出的结果去走棋】。这里有一局棋,图灵的“纸上机器”输给了同事:图灵的“纸上机器”——AlickGlennie曼彻斯特1952 ++--0-?[]22...?[23...Rxb2!+] -1. 申朗的策略贝尔实验室的克劳迪·申朗(ClaudeShannon)是和图灵同时代的另一位伟大的数学家,他一直在探索教电脑下棋。他认识到问题在于棋步数量大得可怕,因此把搜索所有棋步的“A策略”和剔除某些变化路线的“B策略”区分开来。如今我们也区分“强行搜索”和“选择搜索”程序,尽管所有强大的程序或多或少属于前者。国际象棋代替核弹战争期间美国在新墨西哥州的阿拉莫斯建立了一个巨大的实验室,它的主要目的就是发展核武器。要正确执行触发链式反应的内部爆炸需要数量巨大的计算。 1946年美籍匈牙利数学家约翰·凡·诺依曼(JohnvonNeumann)被指派设计一台强大的计算机器以加快工作进度的任务。到了1950年,一台叫“MANIAC一号”的巨型机被交付使用(图左),它内装有数千个电子管和开关,每秒能执行10,000条指令。它也可以编程。科学家并不马上用它来设计核弹,而是先试验一下这台机器,而首先做的事情之一就是编写一个下棋的程序。这是一个缩小的6x6棋盘,没有象。虽然这么简化了但程序要搜索四层的深度就需要12分钟【译注:四层相当于当前局面双方各两步】,如果加上象,就需要3个小时。 50年代中期,这台机器下了三局棋。第一局是自己对自己,白胜。第二局是对