Turochamp

✍ dations ◷ 2025-11-01 20:17:25 #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步便胜出棋局。后来,卡斯帕罗夫赞扬该程序在历史上的地位,以及图灵在没有电脑的情况下编写算法的这项“杰出成就”。

相关

  • 闪电闪电,一般是专指对流层大气放电,是静电放电现象的一种。当空气作为一种介质时,空气中的各种微粒互相碰撞和摩擦便会使该空气介质两面的正负电荷的量持续积累,这时加于该空气介质
  • 放射辐射在物理学上指的是能量以波或是次原子粒子移动的型态,在真空或介质中传送。包含:辐射之能量会从辐射源往外向所有方向直线放射。一般依其能量的高低及电离物质的能力分类
  • 气温垂直递减率气温垂直递减率(英语:Lapse rate of temperature)、垂直递减率或气温直减率,是气温随者高度上升而递减的幅度。国际民航组织(ICAO)的数据指出,在对流层中,干空气平均每上升100米,气温
  • 熊廷弼熊廷弼(1569年-1625年),字飞百,号芝冈,湖广承宣布政使司武昌府江夏县(今属湖北省武汉市江夏区)人。万历二十六年进士出身。曾任大明兵部尚书兼辽东经略。熊廷弼出生于隆庆三年(1569年
  • 神经氨酸神经氨酸(英语:Neuraminic acid,5-氨基-3,5-二脱氧-D-甘油-D-半乳壬酮糖酸)是一种九碳单糖(壬糖)的衍生物,为丙酮酸和N-乙酰氨基甘露糖的醇醛缩合产物。在自然界中以酰基化形式存在
  • 永恒日永恒日英文:Amartithi1969年1月31日中午12点钟,阿瓦塔美赫巴巴离开肉身。自从1970年1月起,这个日子被称作永恒日,每年在印度和世界各地被纪念。“Amartithi永恒日”这个词看来源
  • 埃格拉埃格拉(Egra),是印度西孟加拉邦Medinipur县的一个城镇。总人口25180(2001年)。该地2001年总人口25180人,其中男性12856人,女性12324人;0—6岁人口3217人,其中男1591人,女1626人;识字率6
  • 英雄敘事诗英雄敘事诗(阿伊努语:ユカㇻ,英语:yukar),又称为“英雄诗曲”,利用拍子棒在炉边敲击节奏唱道少年英雄的冒险故事,有些地区称之为“Hawki”或“Sakorope”,最长的故事可持续唱三天三夜
  • 侯大苟侯大苟(15世纪-1466年),桂平大藤峡田头村人,家境贫苦,以烧炭、打猎、帮工为生。明朝民变领袖。正统七年(1442年),藤峡起义军领袖蓝受义、覃公崇、侯大苟,以石门为据点举行起义,初期队
  • 神河美音神河美音(日语:かみかわ みおん,1989年5月6日-)是日本的AV女优 。出身于日本北海道。于2010年出道于AV界,拍摄过许多AV作品。