Turochamp

✍ dations ◷ 2025-08-21 11:42:33 #Turochamp

Turochamp是艾伦·图灵和戴维·高恩·钱珀瑙恩(英语:D. G. Champernowne)于1948年开发的国际象棋程序,作为计算机科学和机器学习研究的一部分而创建。Turochamp会以低难度方式与人类棋手对弈,期间它会计算所有潜在的棋步,对手所有可能采取的走棋,以及它认为相当重要的后几步棋。接着,它会为每个状况分配点值,并选择最高点值的状况来移动。

Turochamp是已知最早进入开发阶段的电脑游戏,但由于算法过于复杂,当时的早期电脑(如自动计算机)无法运行,因此图灵和钱珀瑙恩从未完成。身在曼彻斯特的图灵试图将程序转换为1951年费兰提1型(英语:Ferranti Mark 1)可执行代码,却未能如愿。1952年夏天,图灵以此程序与计算机科学家艾力克·格连尼(英语:Alick Glennie)对弈,并逐步手动执行它。可惜的是,到了1954年图灵辞世之时,程序仍无法在电脑上实际运行。钱珀瑙恩没有继续这个项目,也没有保留原始的程序设计。虽然程序从未在电脑上运行,但它是首个国际象棋程序的候选者;同一时期还有数个国际象棋程序被开发或提出,包括图灵尝试在费兰提1型上运行但未成功的另一程序。1951年,首个国际象棋程序成功运行。它直接受到Turochamp启发,也是为费兰提1型而开发,但只能解决“两步杀”残局。2012年,Turochamp再现于艾伦·图灵百年纪念会议(英语:Alan Turing Centenary Conference)之中,国际象棋特级大师加里·基莫维奇·卡斯帕罗夫与其对弈,并在会议上作主题演讲。

Turochamp会把玩家的棋步视为输入,并输出棋步作回应,借此模拟与玩家的国际象棋棋局。程序算法使用启发法来决定最佳走棋,计算它所有潜在下子,然后依次计算对方所有可能的应对,以及相当重要的后几步棋,如吃掉没有保护的棋子、反吃、以低价值棋子交换对手高价值棋子等。然后,程序会为每个结果状态分配点值,并按照极小化极大算法,选择最高点值的结果来移动。点值高低根据数个标准来决定,包括每个棋子的移动能力和安全性,己方被将死的可能性,玩家棋子的价值(如果被吃掉),以及其他几项因素。不同走棋有不同点值:例如,吃掉皇后得10分,而吃掉兵只得1分,另外根据棋盘的布局,国王被将军得1分或半分。按照钱珀瑙恩的说法,程序算法主要围绕是否吃子而设计;而据图灵所指,由此产生的游戏玩法产生了低水平国际象棋棋局,认为此与他自称的平均游戏等级水平相称。

艾伦·图灵是英国数学家、计算机科学家、逻辑学家、密码分析家、哲学家、数理生物学家。图灵对理论计算机科学的发展有很大影响,他透过图灵机对算法和运算的概念定形,而此机器可以说是通用电脑的模型。图灵被广泛认为是理论计算机科学和人工智能之父。自1941年起,图灵在布莱切利园从事战时密码分析,期间他开始与同事讨论机器能够下棋或执行其他“智能”任务的可能性,以及电脑利用启发法或算法搜索所有潜在解决方案来解决问题的构想。图灵部分密码分析工作在炸弹机(英语:Bombe)上进行,而它便是透过搜索解决方案可能性的运算模型来完成。二战期间,他继续与同事讨论这个想法,又在1944年与经济统计学家戴维·高恩·钱珀瑙恩(英语:D. G. Champernowne)探讨。到了1945年,图灵确信一台能够执行一般计算的机器,理论上能够克隆人脑能做的任何事情,包括下棋。

二战结束后,图灵在国家物理实验室工作,并设计了自动计算机,属首批存储过程式电脑的设计。1946年,他为国家物理实验室撰写了题为《电子计算机计划》的报告,描述了他打算把自动计算机应用在数个项目上,其中一项是下棋程序。次年,他在伦敦数学学会演讲,并提出了一个想法:编程下棋的机器可以自我学习并借此获得经验。1948年,他再为国家物理实验室撰写报告,题为《智能机械》,当中提及了模仿国际象棋的形式。

1948年夏末,图灵与当时的剑桥大学国王学院同僚钱珀瑙恩发明了一套理论规则系统,为国际象棋棋局决定下一步棋。他们设计了一个程序来实行遵循这些规则的算法,但它过于复杂,无法在自动计算机或当时任何电脑上运行。二人把程序命名为“Turochamp”,源于他们姓氏的组合,但它有时会被错误地报道为“Turbochamp”。钱珀瑙恩指出,其妻与绰号“造纸机”的程序进行了一场模拟游戏,结果落败。身处曼彻斯特的图灵尝试把程序转换为1951年费兰提1型(英语:Ferranti Mark 1)可执行代码,惟代码过于复杂而未能成功。作家杰克·科普兰(英语:Jack Copeland)著有数本关于图灵的书籍;据他所说,图灵并不担心程序无法运行,因为他相信电脑的运算速度和精密程度很快就会提高,使之成为可能。1952年夏天,图灵以此程序与计算机科学家艾力克·格连尼(英语:Alick Glennie)对弈,并逐步手动执行它。这场棋局获记录下来,程序每下一步都须花费30分钟来评估,最终它在29步内败阵。虽然这场棋局证明该程序可以与人类进行一场完整的比赛,但到了1954年图灵辞世之时,它仍无法在电脑上实际运行。

虽然Turochamp从未在电脑上运行,但它是首个国际象棋程序的候选者。大约在同一时间也有数个国际象棋程序被开发或提出,例如克劳德·香农的1950年文章《为电脑设计下棋程序》、康拉德·楚泽在1941年至1945年间以他提出的编程语言Plankalkül所开发的国际象棋程序、唐纳德·米奇(英语:Donald Michie)和尚恩·怀利(英语:Shaun Wylie)合作开发的“Machiavelli”,其中图灵也尝试在费兰提1型上运行后者,但结果正如Turochamp一样失败。1951年11月,费兰提员工迪特里希·普林茨(英语:Dietrich Prinz)受到图灵开发Turochamp的事迹所启发,因而为费兰提1型开发了首个可运行的国际象棋计算机程序,而且它能够解决“两步杀”残局。

图灵和钱珀瑙恩编写的原始代码和算法没有被保留下来。1980年,钱珀瑙恩描述了Turochamp的运作模式,但他始终无法回忆起游戏规则所有细节。2012年,国际象棋特级大师、前国际象棋世界冠军加里·基莫维奇·卡斯帕罗夫与另一位棋手佛雷德利·弗里德尔(英语:Frederic Friedel)根据游戏算法的描述,开发了全新版本的Turochamp,并把它视为娱乐象征。他们开发的最初版本无法重现图灵和格连尼的棋局,因此二人咨询了数字电脑象棋专家以及和图灵同时代的人,包括1983年国际象棋电脑“Belle(英语:Belle (chess machine))”及UNIX操作系统的开发者肯·汤普逊。直到两人咨询了唐纳德·米奇,他们才找到程序出现偏差的合理解释,米奇也明言图灵并不关心如何准确地计算出Turochamp的最佳走棋。考虑到这一点,他们能够证明从棋局的第一步开始,图灵就错误地偏离了看似次优的下子,而没有计算出它们的点值。卡斯帕罗夫在2012年6月22日至25日举办的艾伦·图灵百年纪念会议(英语:Alan Turing Centenary Conference)之中与Turochamp对弈,他用了16步便胜出棋局。后来,卡斯帕罗夫赞扬该程序在历史上的地位,以及图灵在没有电脑的情况下编写算法的这项“杰出成就”。

相关

  • 戈部,为汉字索引中的部首之一,康熙字典214个部首中的第六十二个(四划的则为第二个)。就繁体和简体中文中,戈部归于四划部首。戈部通常是从下、左方均可为部字。且无其他部首可用
  • 尼泊尔立法议会尼泊尔立法议会(尼泊尔语:व्यवस्थापिका संसद)是尼泊尔的一院制议会,前身是尼泊尔制宪会议。前尼泊尔首相苏里亚·巴哈杜尔·塔帕(英语:Surya Bahadur Thapa)是会议
  • 这是一个2012年的各国煤产量列表,数据基于英国石油出版的《BP世界能源统计》2013,其中对煤产量大于100万吨的国家进行了排名。
  • 天主教教理《天主教教理》(英语:Catechism of the Catholic Church,缩写为CCC)是一本由天主教会出版的肯定信仰本质的书,为普世教会一个传扬信仰的准则。《天主教要理》是教宗若望·保禄二
  • ABC模型被子植物花发育的ABC模型由E. Coen和E. Meyerowitz在1991年提出。这个模型是以对花器官发育有缺陷的突变体的观察为基础的。ABC模型概括了在花的不同部位中,不同类型的转录因
  • 东安县第一中学坐标:26°23′55″N 111°17′28″E / 26.398674°N 111.291085°E / 26.398674; 111.291085东安县第一中学(英语:No.1 Meddle School Dongan County)位于湖南省东安县白牙市镇
  • 拉萨黄堇拉萨黄堇(学名:)为罂粟科紫堇属下的一个种。
  • 超级英雄《超级英雄》()是2008年的喜剧电影,承续《惊声尖笑》()、《史诗电影》()和《约会电影》(),主要讽刺超级英雄电影。本片由克雷格·麥辛(Craig Mazin)负责导演及编剧。2007年9月在洛杉矶开
  • 启文启文(1816年-?),孙氏,字仲明,号星东,内务府汉军镶黄旗人,进士出身。道光二十四年(1844年)甲辰科二甲进士,选散馆授编修,户部给事中,后出任湖北汉黄道。于咸丰元年任顺天同考官,三年任会试同考官等职。
  • 王思佳王思佳(英语:Sophia Wang,1982年8月18日-),台湾女艺人、模特儿、演员、歌手,生于台湾台中市,2000年毕业于台北市立兰雅国民中学、2004年中国文化大学大传系。2014年1月10日发行首张电音专辑《哈电音BaBaBa》。王思佳的父亲王安明曾任台湾高等法院检察署检察官,近年转任律师;母亲林碧霞则以艺名“布兰妮”陪同女儿上节目;王思佳在家中排行老大,另有排行老二的妹妹排行老三的弟弟。2014年,王思佳在《康熙来了》承认后悔与初恋男友分手。由于该男已是著名演员,而他的现任女友也是艺人,当时王