跳转到内容

Arimaa/概览

来自维基教科书,开放的书籍,开放的世界

Arimaa(发音为uh-ree-muh)是一款双人棋盘游戏,由奥马尔·赛义德发明,他是一名受过人工智能训练的计算机工程师。在 加里·卡斯帕罗夫被国际象棋计算机 深蓝 击败后,赛义德想要创造一种可以在国际象棋棋盘上使用国际象棋棋子玩的游戏,但不能通过纯粹的计算能力获胜。赛义德认为,一个大的 分支因子 是关键,但很快意识到,这不会自动有利于人类,人类需要预测几步后的位置。在教他年幼的儿子玩简化版的国际象棋时,赛义德开始看到解决方案;如果移动受到限制,但每回合允许执行多步操作,那么游戏既可以具有高度分支,又可以玩。经过多次尝试,赛义德想出了一种与国际象棋类似的游戏,使用了 1-1-2-2-2-8 的棋子分布。从概念上讲,赛义德的新游戏比国际象棋简单得多,但分支因子却远远超过国际象棋。对于人类或机器来说,不精确的规划是关键。Arimaa 这个名字来源于赛义德儿子的名字 Aamir。

Arimaa 的第一个计算机测试是 Zillions of Games 引擎,该引擎旨在胜任地玩它被赋予规则的任何游戏。正如赛义德预期的那样,Zillions 是一个容易的对手。2002 年 11 月 20 日,赛义德公布了 Arimaa 的规则,并宣布了一项 10,000 美元的奖金,该奖金每年可获得,直到 2020 年,奖金将颁发给第一个在“挑战赛”中击败顶级人类玩家的机器人。大卫·吴的机器人Sharp在 2015 年获得了该奖项。

美国专利号 6,981,700 的 Arimaa 于 2003 年 10 月 3 日提交申请,并于 2006 年 1 月 3 日获得授权。奥马尔·赛义德还拥有“Arimaa”名称的商标。赛义德发布了一种称为 "The Arimaa Public License" 的实验性许可证,其公开意图是“使 Arimaa 尽可能成为一个公共领域游戏,同时仍然保护其商业用途”。许可证涵盖的项目包括专利和商标。

可以在 arimaa.com 游戏室 在线玩 Arimaa。面对面玩时,可以使用国际象棋棋盘,因为每个 Arimaa 棋子对应于一个国际象棋棋子。2009 年,Z-Man Games 开始生产商业化的 Arimaa 棋盘。只有一场面对面的 锦标赛 举行过,但在线举办过各种活动

  • 世界锦标赛 是针对人类玩家的年度锦标赛。该锦标赛采用过各种形式,持续了长达十四轮。让·达利戈从 2007 年到 2014 年六次获得世界冠军,然后马修·布朗从 2015 年到 2023 年六次获得冠军。
  • 从 2004 年到 2015 年,计算机锦标赛 让顶级 Arimaa 机器人在淘汰赛中比赛。大卫·福特兰的程序Bomb从 2004 年到 2008 年每年都获得第一名,尽管福特兰在 2005 年之后没有更新该程序。更强大的机器人于 2009 年出现;从那时起,直到 2015 年大卫·吴的Sharp 在 2015 年保持不败,一直没有一个主导的机器人。
  • Arimaa 挑战赛 在计算机锦标赛之后举行。起初,获胜的机器人与一名孤独的人类防守者进行八场对决。比赛形式不断发展:从 2007 年开始,两台顶级机器人可以在“筛选”期间进行比赛。一个人可以与这两台机器人分别进行两场比赛;在这些比赛中战绩更好的机器人将晋级挑战赛,在那里它将面对三名最终的人类防守者,这些防守者事先已经选定,并且没有参加筛选。如果这台机器人能在三局两胜制中击败所有三名人类防守者,那么它的开发者将赢得 10,000 美元的奖金。 人类一直占据主导地位,直到 2015 年,Sharp 击败了让·达利戈、莱夫·鲁奇卡和马修·布朗。

在 DeepMind 的 AlphaZero 仅凭自己对弈就精通围棋、国际象棋和将棋之后,开发了神经网络 Arimaa 机器人。Rusty_Zero 目前是顶级机器人,其 Elo 评分 接近 3000。

[编辑 | 编辑源代码]

游戏开发者和顶级机器人开发者的文章合集

华夏公益教科书