人工智能让计算机象棋不再只是依靠蛮力

人工智能让计算机象棋不再只是依靠蛮力

国际象棋通常被视为终极智力挑战:8×8 棋盘上有 32 个棋子,几乎有无限可能的走法。有些国际象棋引擎每秒可以计算数百万步,但传统方法是“蛮力”比赛。蛮力是黑客攻击(显然也是计算机国际象棋模拟)中的一种方法,意思是运行问题的所有可能性,直到程序找到最佳解决方案。

但马修·莱希望让会下棋的计算机更聪明。在伦敦帝国理工学院攻读硕士学位期间,莱训练人工神经网络达到国际象棋大师的水平,比 97.8% 的锦标赛选手都高。他将自己的软件称为 Giraffe。

经过 72 小时的训练,长颈鹿在 46% 的时间内找到了最佳走法。长颈鹿选择的走法在 70% 的时间内都位于前 3 步走法中。Lai 说,之前在国际象棋中尝试机器学习的案例,如 Knightcap,需要程序员设计“模式识别器”,即单独的函数来学习诸如用兵保护国王或同时拥有两种颜色的主教的重要性等走法。机器学习算法会观察已经定义的走法,并了解它们的强度。长颈鹿会自动发现这些模式,因此它可以学习程序员甚至都不会考虑的走法。

赖在详细介绍长颈鹿的论文中写道:“长颈鹿的优势不在于它的眼光能够看得很远,而在于它能够准确评估棘手的位置,并理解人类直观的复杂位置概念。”

赖教授利用 1.75 亿个数据点训练他的人工神经网络,该网络通过不断测试推测解决方案的有效性来模仿人类的学习方式。他从人类和其他计算机的游戏中获取了 500 万个初始合法棋盘配置,然后对每个棋盘多次应用随机合法走法。学习过程包括计算机自己下棋,然后根据下一步走法计算它是否会赢。

未经任何训练,Giraffe 在标准化国际象棋引擎测试中得分约为 6,000 分(满分 15,000 分)。经过 72 小时的训练,其得分最高达到 9,700 分。它学会了。

Giraffe 仅次于一款名为 Stockfish 5 的引擎,该引擎自 2008 年开始创建和调试(最初基于 2004 年的 Glaurung 国际象棋引擎构建)。Lai 写道,Giraffe 能够与“精心手工设计的具有数百个参数的庞然大物”抗衡,这对于它的年轻人来说非常了不起,测试套件甚至可能低估了他的程序。

“由于该测试套件非常出名,因此至少有部分引擎可能专门针对该测试套件进行了调整,”Lai 在他的论文中写道。“由于 Giraffe 通过自我对弈发现了所有评估特征,因此它很可能知道一些尚未被人类研究过的模式,因此未将其纳入测试套件。”

下一步是让 Giraffe 更加高效。Lai 建议使用 Giraffe 训练小型网络以提高速度,并使用另一个神经网络进行时间管理。

<<:  四名未被捕的儿童发明家和一名被捕的儿童发明家

>>:  Apple Watch 上的 Airstrip 应用可能会改变我们治疗慢性病的方式

推荐阅读

军队的未来——或许

陆军希望实现现代化——而国防部长罗伯特·盖茨不确定他是否愿意为此买单。他昨天宣布的预算削减中,对陆军...

无人机周评:蒙大拿州击落无人机、FBI 的机器人任务等等

以下是本周无人机热门新闻汇总,旨在捕捉无人机的军事、商业、非营利和娱乐应用。伊朗巡逻伊朗国家通讯社法...

轻井泽综合症:欣赏动画与真人秀的融合

轻井泽综合症:一个永恒而动人的故事《轻井泽综合症》于 1985 年 7 月 5 日作为 OVA 发行...

佐治亚州这条 18 英里长的高速公路是清洁能源的活实验室

佐治亚州公路“The Ray”路段的示意图。“The Ray”行业领袖对气候变化的顿悟并不常见。但地...

超级啮齿动物、原子数学和玛丽莲·梦露:关于鼹鼠你需要知道的一切

米哈伊尔·戈尔巴乔夫和玛丽莲·梦露。他们有什么共同点?痣。她的痣是脸颊上的美人痣,是由黑色素细胞分布...

废弃的牡蛎壳可以帮助我们种植粮食、制造水泥和应对气候变化

当牡蛎滑入您的嘴里,而您又将另一个空壳扔到盘子里时,您有没有想过这些壳最终会到哪里去呢?可能不是。然...

苏格兰正式采用格子呢来纪念“女巫”

苏格兰格子呢有数千种正式注册的设计,但只有一种是献给苏格兰“女巫”的。本月早些时候,这三种颜色的格子...

海军测试了一种可以保护舰船免受导弹攻击的激光器

在沙漠上空,海军的激光摧毁了一架伪装成导弹的无人机。这次演示是海军研究办公室 2 月份在新墨西哥州白...

Twitter 的“Blue Check”闹剧已被证实是一场混乱

Twitter 的旧版认证账户“逐渐关闭”据说是从上周末开始的。然而,目前唯一一个受到打击的蓝色标记...

《No Shot No Shot》:新颖概念与深刻主题的融合

浮山之舍详细评价与推荐■ 公共媒体独立制作■ 原创媒体动漫原创■ 发布日期1988 ■频率25 分钟...

二月观星:行星巡游继续,金星闪耀

2 月 1 日至 9 日星球巡游仍在继续2 月 8 日和 9 日半人马座流星雨预计达到峰值2 月 1...

美国宇航局正在建造“太阳盾”,保护电网免受太空天气影响

它们就在那里,等待时机。耐心地等待。当你最意想不到的时候,它们会把你和你关心的每个人带入完全黑暗之中...

4 款安全国际汇款应用

如果您是居住在美国的 4500 万移民之一,您很可能会面临一项您可能没有准备好的挑战:将钱汇回祖国。...

《唐·德古拉》的魅力与名声:一部深入探究吸血鬼世界的动画

唐·德古拉 - 唐·德古拉 - 全方位测评推荐■ 公共媒体电视动画系列■ 原创媒体漫画■ 播出时间1...

州法院将决定是否应使用算法来决定监禁刑期

1975 年,已故法学家罗纳德·德沃金 (Ronald Dworkin) 撰文描述了一位虚构的超级法...