百丽用暴力手段击败其他计算机和人
将军:贝儿是1970年代初期在贝尔实验室开发的第一台国际象棋计算机这篇文章的作者艾莉森·马什(Allison Marsh)是南卡罗来纳大学的历史副教授,也是该大学安妮·约翰逊科学,技术与社会研究所的董事之一。国际象棋是一个困难的游戏。 这是两个没有隐藏信息的对手的战略游戏,从一开始就知道敌人的所有潜在举动。 每次走棋时,玩家都会传达自己的意图,并尝试预测可能发生的退棋动作。 代表游戏前进几步的能力是胜利的秘诀,而数学家和逻辑学家早就对此感兴趣。
尽管早期的机械游戏是象棋游戏,并且至少进行了一次拉力赛,但是直到数字计算机问世之前,机械游戏仍然是一个假设的问题。 1940年代初期,在从事博士学位论文时,德国计算机工程先驱
Konrad Zuse以计算机象棋为例,开发了一种称为“
plankalkul ”的高级编程语言。 但是由于第二次世界大战,他的作品直到1972年才出版。 由于Zuse的工作仍为英美工程师所未知,因此
Norbert Wiener ,
Alan Turing尤其是
Claude Shannon (他在1950年的工作“
为下棋编程计算机 ”)为思考计算机象棋铺平了道路。
电话实验室Bella
Ken Thompson和Joe Condon的研究人员于1970年代初开始工作,他们开发了可以下象棋的计算机Belle。 汤普森是Unix操作系统的创建者之一,但他也非常喜欢国际象棋。 他在
Bobby Fischer时代长大,并在青年时期参加过国际象棋比赛。 在贝尔的实验室,他于1966年找到工作,并获得了加州大学伯克利分校的电机工程和计算机科学硕士学位。
乔·康登(Joe Condon)是受过培训的物理学家,曾在贝尔实验室的冶金部门工作。 他的研究有助于揭示金属的
电子能带结构,随着数字计算机的出现,他的兴趣也不断发展。 汤普森(Thompson)和他的Unix开发合作伙伴
丹尼斯·里奇 (
Dennis Ritchie )开始使用PDP-7微型计算机开发太空旅行游戏时遇到了康登。 汤普森(Thompson)和康登(Conden)随后在多个项目上合作,包括将C推广为AT&T交换系统中使用的主要语言。
Belle项目最初是一个软件项目-Thompson在Unix的早期指令中编写了一个国际象棋程序。 Condon加入团队后,程序变成了混合象棋计算机,Thompson负责编程,而Condon开发了硬件。
Ken Thompson(坐在)负责编程,由Condon设计硬件。百丽具有三个主要部分:移动生成器,位置评估器和排列表。 移动生成器确定了受威胁的部分中最有价值的部分和进攻部分中最不有价值的部分,并根据此信息对潜在的移动进行了分类。 位置评估员会记录国王在比赛不同阶段的位置及其相对安全性。 置换表包含具有潜在移动的内存高速缓存,这使评估更加有效。
美女使用蛮力。 他回顾了玩家在当前位置可以进行的所有可能动作,并考虑了对手可以进行的所有动作。 最初,Belle可以算出比赛的四步前进。 当百丽在1978年
在计算机科学协会的主持下首次参加
北美计算机国际象棋锦标赛时 ,他赢得了第一名,他知道如何计算比赛的八步前进。 此后,百丽又四次获得冠军。 1983年,他还成为第一台获得Grandmaster称号的计算机。
电脑象棋程序员经常在试图将程序置于不利地位时与他们抗衡-他们中的一些人怀疑该作弊程序,而其他人则只是害怕。 汤普森(Thompson)想在当地的一个国际象棋俱乐部尝试百丽(Belle),因此在建立个人关系上付出了很多努力。 他向对手提供了对比赛进行计算机分析的打印输出。 如果贝尔在计算机与人一起玩的混合锦标赛中获胜,他将拒绝领奖,将其按顺序提供给下一个人。 结果,百丽每周在新泽西州
韦斯特菲尔德的韦斯特菲尔德国际象棋俱乐部玩近十年。
与人类国际象棋比赛保持沉默以免分散玩家注意力相反,计算机国际象棋比赛是一个嘈杂的地方,人们讨论并争论各种算法和游戏策略。 在2005年,汤普森(Thompson)很高兴地
记住了他们 。 比赛结束后,他感到力量激增,回到实验室以完成下一项任务。
对于计算机而言,百丽的生活充满活力-甚至成为公司集会的中心。 1978年,Unix小组的另一位成员Bell的实验室专家
Mike Lesk向董事会主席John Dibats借用了AT&T信笺,并写了一封
虚假的备忘录,宣布终止T. Belle Computer项目。
连环画笔记的中心是一个哲学问题:人与计算机的游戏是通信还是数据处理的形式? 该说明声明第二种选择是正确的,这就是为什么Belle违反了1956年的反托拉斯法规,该法规禁止该公司从事与计算机相关的业务。 实际上,AT&T主管从未强迫百丽的创作者停止在工作中玩游戏或发明游戏,这可能是因为他们的分散注意力导致了具有成本效益的研究。 丹尼斯·里奇(Dennis Ritchie)
在2001年国际计算机游戏协会杂志特刊上的
一篇文章中提到了抽奖活动,该书专门致力于汤普森对计算机国际象棋的贡献。
在他的回忆录中,汤普森描述了百丽如何成为国际阴谋的对象。 在1980年初,一位苏联电气工程师,计算机科学家和大师
Mikhail Moiseyevich Botvinnik建议汤普森将百丽带到莫斯科进行示威。 他从纽约机场飞到他们身边。 约翰·肯尼迪(John F. Kennedy),突然发现美女不在他的飞机上。
汤普森在莫斯科待了几天后,了解了百丽的命运。 贝拉的实验室安全员在机场兼职,看到一个标有“计算机”的实验室箱子,该箱子是通过海关带走的。 警卫警告实验室的朋友,这个故事传到了康登,他给汤普森打了电话。
Condon警告Thompson丢弃为Belle带来的备件。 他说:“您很可能在回家后被捕。” “为了什么?” 汤普森问。 “为了将计算机走私到俄罗斯,”康登回答。
汤普森在回忆录中暗示,百丽成为里根政府对苏联“技术泄漏”的看法的牺牲品。 过分热心的美国海关人员注意到汤普森的箱子并没收了它,但没有通知他或实验室。 他在莫斯科的主持人同意应责怪里根。 当汤普森与他们会面以解释美女被关在海关时,苏联象棋俱乐部的负责人注意到
阿亚图拉·霍梅尼以其对上帝有害为由合法禁止了国际象棋。 “你不认为里根这样做是为了在美国禁止国际象棋吗?” 他问汤普森。
回到美国后,汤普森接受了康登的建议,并把备件留在了德国。 到达后,没有人因走私或其他任何原因逮捕他。 但是,当他试图在机场接送Belle时,他被拒绝了,原因是他违反了出口法-惠普公司过时的Belle显示器已列入禁止出口的物品清单。 贝尔的实验室支付了罚款,最终贝尔被退回。
在百丽统治了计算机国际象棋世界几年之后,随着功能更强大,算法更复杂的计算机的出现,她的明星开始滚动。 其中最主要的是IBM的Deep Blue,它在1996年赢得了与世界冠军Garry Kasparov的比赛,从而赢得了国际关注。 结果,卡斯帕罗夫赢得了比赛,但这为重赛打下了基础。 次年,深蓝经历了重大更新,击败了卡斯帕罗夫,成为第一台在有时间限制的锦标赛中击败世界冠军的计算机。

摄影师Peter Adams吸引了我对Belle的关注,他的故事表明与档案管理员成为朋友是多么重要。 亚当斯(Adams)为汤普森(Thompson)及其贝尔实验室的许多同事拍摄了“开源面孔”系列。 在Adams的研究过程中,贝尔实验室的公司档案管理员Ed Ed Eckert允许他拍摄与Unix研究实验室有关的一些工件。 亚当斯在他的愿望清单上写了美女(Belle),但建议他现在已经在某些博物馆中收藏。 令他惊讶的是,他发现那辆车仍然停在新泽西州默里山的诺基亚贝尔实验室。 正如亚当斯(Adams)对我说的那样:“直到现在,您才能看到他玩过的所有国际象棋的磨损。”