Turochamp

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

相关

  • 阪泉之战阪泉之战是中国上古时期传说中的一场战争,由黄帝与炎帝对战,最终由黄帝击败炎帝。此传说见于《史记·五帝本纪》。《史记》相关记载如下:以与炎帝战于阪泉之野。三战,然后得其志
  • 乃马真后昭慈皇后(?-1246年)名脱列哥那(蒙古语:.mw-parser-output .font-mong{font-family:"Menk Hawang Tig","Menk Qagan Tig","Menk Garqag Tig","Menk Har_a Tig","Menk Scnin Tig","
  • 第三机械工业部中华人民共和国第三机械工业部可能指:
  • 米哈伊尔·列昂季耶维奇·季塔连科米哈伊尔·列昂季耶维奇·季塔连科(俄语:Михаил Леонтьевич Титаренко,1934年4月27日-2016年2月25日),俄罗斯哲学家,汉学家。俄罗斯联邦功勋科学工作者。
  • 弗朗索瓦·德·克雷基弗朗索瓦·德·克雷基骑士,马里内侯爵(François, chevalier de Créquy and marquis de Marines,1625年-1687年)法国元帅。路易十四时代遗产继承战争(1667∼1668)和法荷战争(167
  • 汐泽安彦汐泽安彦(日语:汐澤 安彦/しおざわ やすひこ ,1938年9月3日-),本名饭吉靖彦(飯吉 靖彦),日本指挥家。汐泽安彦出身于新潟县上越市,东京吹奏乐团名誉指挥及东京音乐大学名誉教授。汐泽
  • 刺痛弹刺痛弹(sting grenade),或称为突围弹(grenade de désencerclement),是在一些国家的警察使用的进攻性手榴弹,用来击退示威者。刺痛弹通常有明确的使用规则,因为刺痛弹可能造成严重伤害。刺痛弹的原理与碎片手榴弹类似,分别在碎片手榴弹内里装金属壳,爆炸时成为碎片,而刺痛弹内里装的是硬的橡胶。刺痛弹的爆炸时弹射出大量橡胶小球,可以震慑爆炸范围内的人群。有些刺痛弹也附加CS催泪性毒气或胡椒喷雾。法国法律允许被包围及受威吓的机动宪兵使用刺痛弹。刺痛弹发射可以达到三十米,须贴近地面发
  • 塔尼娅·弗兰克塔尼娅·弗兰克(德语:Tanja Frank,1993年1月24日-),奥地利女子帆船运动员。她曾代表奥地利参加2016年和2020年夏季奥林匹克运动会帆船比赛,其中2016年奥运会获得一枚铜牌。
  • 超级偶像8《超级偶像8》(简称《超8》),是三立电视歌唱选秀节目《超级偶像》的第八届赛事,三立都会台于2013年7月21日起每周日晚间10点整首播,超级电视台于2013年7月27日起每周六晚间8点整首播。本届主要评审阵容有于美人、包小松、黎明柔、陈国华和许哲珮,更首度采用导师制,由喜欢音乐陈子鸿及台湾索尼音乐娱乐薛忠铭担纲导师。《超级偶像》自本届起改由三立电视节目部制作、不再由友松传播制作,台湾电视公司退出联播。2013年7月21日开始的《超级偶像》第八届赛事,主要评审阵容有于美人、包小松、黎明柔、陈国华、陈秀珠和
  • 1962年南美自由杯1962年南美自由杯是第 3 届南美自由杯,为南美洲最顶级的足球球会赛事,由南美洲足球协会主办。委内瑞拉依然未有派队参赛,但由于由本届赛事开始,卫冕球队可获得一个自动参赛席位,因此本届赛事共有 10 队角逐(卫冕球队不占其所属国家唯一的参赛席位)。冲击三连冠的彭拿路再一次进入到决赛,可惜这次面对有“球王”比利压阵的山度士,两回合总得分战平后,于阿根廷举行的附加赛以 0–3 完败,宣告卫冕失败。山度士亦成为首支夺冠的巴西球会。除了卫冕球队(彭拿路)会直接晋身准决赛外,其余 9 队会于此圈开始参赛。九队会被分