跳轉到內容

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。

[編輯 | 編輯原始碼]

遊戲開發者和頂級機器人開發者的文章合集

華夏公益教科書