View source for Arimaa

{{Short description|Two-player abstract strategy board game}}
{{Distinguish|ARIMA}}
{{more citations needed|date=July 2018}}
{{Infobox game
| title = Arimaa
| image_link = Arimaa egb74.png
| image_caption = An Arimaa elephant
| designer = Omar Syed and Aamir Syed
| publisher = [[Z-Man Games]]
| years = 2002 – present
| genre         = [[Board game]] <br />[[Abstract strategy game]]
| players = 2
| setup_time = < 1 minute
| playing_time = 15 minutes – 2 hours
| random_chance = None
| skills = [[Strategy game|Strategy]], [[tactic (method)|tactics]]
| web = [http://www.arimaa.com http://www.arimaa.com]
}}
'''Arimaa''' {{IPAc-en|audio=en-us-Arimaa.ogg|ə|'|r|iː|m|ə}} ({{Respell|ə|REE|mə}}) is a two-player [[Abstract strategy|strategy]] [[board game]] that was designed to be playable with a standard chess set and difficult for computers while still being easy to learn and fun to play for humans. It was invented between 1997 and 2002 by Omar Syed,<ref>{{cite web|url=http://arimaa.com/arimaa/about/|title=The Creation of Arimaa}}</ref><ref>{{cite journal|last=Syed|first=Omar|author2=Syed, Aamir|year=2003|title=Arimaa – a New Game Designed to be Difficult for Computers|journal=International Computer Games Association Journal|volume=26|pages=138–139}}</ref><ref>{{cite news |last1=Rohrer |first1=Finlo |title=The unwinnable game |url=https://www.bbc.com/news/magazine-25032298 |work=BBC News |date=24 November 2013}}</ref> an Indian-American computer engineer trained in [[artificial intelligence]]. Syed was inspired by [[Deep Blue versus Garry Kasparov|Garry Kasparov's defeat at the hands of the chess computer Deep Blue]] to design a new game which could be played with a standard chess set, would be difficult for computers to play well, but would have rules simple enough for his then four-year-old son Aamir to understand.<ref>{{cite web|url=http://arimaa.com/arimaa/forum/cgi/YaBB.cgi?board=talk;action=display;num=1367476894#7|title=Arimaa Forum - plz say more about the design decisions}}</ref> ("Arimaa" is "Aamir" spelled backwards plus an initial "a".)

Beginning in 2004, the Arimaa community held three annual tournaments: a [[#World_Championship|World Championship]] (humans only), a [[#World_Computer_Championship|Computer Championship]] (computers only), and the [[#Arimaa_Challenge|Arimaa Challenge]] (human vs. computer). After eleven years of human dominance, the 2015 challenge was won decisively by the computer (Sharp by David Wu).<ref>{{cite web | url=http://www.kingpinchess.net/2015/07/arimaa-game-over | title=Arimaa: Game Over?}}</ref>

Arimaa has won several awards including ''[[GAMES Magazine]]'' 2011 Best Abstract Strategy Game,<ref>{{cite web |url=http://www.gamesmagazine-online.com/gameslinks/archives.html#2011awards |title=GAMES Game Awards |url-status=dead |archive-url=https://web.archive.org/web/20151219204240/http://www.gamesmagazine-online.com/gameslinks/archives.html#2011awards |archive-date=2015-12-19 }}</ref> ''Creative Child Magazine'' 2010 Strategy Game of the Year,<ref>{{cite web|url=http://www.murphymonitor.com/articles/templates/news.asp?articleid%3D1436%26zoneid%3D3 |title=Murphy Monitor - Accolades keep coming for Murphy strategy game inventor |access-date=2013-05-02 |url-status=dead |archive-url=https://web.archive.org/web/20150203051503/http://www.murphymonitor.com/articles/templates/news.asp?articleid=1436&zoneid=3 |archive-date=2015-02-03 }}</ref> and the 2010 [[Parents' Choice Award|Parents' Choice Approved Award]].<ref>{{cite web|url=http://www.parents-choice.org/product.cfm?product_id=27805&StepNum=1&award=aw|title=Arimaa|work=Parents' Choice Foundation|access-date=2013-05-02|archive-date=2016-03-25|archive-url=https://web.archive.org/web/20160325220211/http://www.parents-choice.org/product.cfm?product_id=27805&StepNum=1&award=aw|url-status=dead}}</ref>  It has also been the subject of several [[Computer Arimaa#Research papers|research papers]].

==Rules==
Arimaa is played on an 8×8 board with four trap squares.  There are six kinds of pieces, ranging from elephant (strongest) to rabbit (weakest). Stronger pieces can push or pull weaker pieces, and stronger pieces freeze weaker pieces.  Pieces can be captured by dislodging them onto a trap square when they have no orthogonally adjacent {{boardgloss|friendly}} pieces.

The two players, Gold and Silver, each control sixteen pieces. These are, in order from strongest to weakest: one elephant ([[File:Arimaa eg.svg|26px|Elephant]]), one camel ([[File:Arimaa mg.svg|26px|Camel]]), two horses ([[File:Arimaa hg.svg|26px|Horse]]), two dogs ([[File:Arimaa dg.svg|26px|Dog]]), two cats ([[File:Arimaa cg.svg|26px|Cat]]), and eight rabbits {{nowrap|([[File:Arimaa rg.svg|26px|Rabbit]])}}. These may be represented by the king, queen, rooks, bishops, knights, and pawns respectively when one plays using a chess set.<ref>{{cite web|url=http://arimaa.com/arimaa/learn/rulesIntro.html|title=Arimaa Game Rules}}</ref>
{{arimaa diagram
|tright
|
|rs|rs|rs|rs|rs|rs|rs|rs
|hs|ds|cs|es|ms|ds|cs|hs
| | | | | | | | 
| | | | | | | | 
| | | | | | | | 
| | | | | | | | 
|hg|dg|cg|mg|eg|rg|rg|rg
|cg|dg|hg|rg|rg|rg|rg|rg
|'''Diagram 1'''<br/>The players begin by setting up their pieces however they choose on their home rows.
}}

===Objective===
The main object of the game is to move a rabbit of one's own color onto the home rank of the opponent, which is known as a '''goal'''. Thus Gold wins by moving a gold rabbit to the eighth rank, and Silver wins by moving a silver rabbit to the first rank. However, because it is difficult to usher a rabbit to the goal line while the board is full of pieces, an intermediate objective is to capture opposing pieces by pushing them into the trap squares.

The game can also be won by capturing all of the opponent's rabbits ('''elimination''') or by depriving the opponent of legal moves ('''immobilization'''). Compared to goal, these are uncommon.

===Setup===
The game begins with an empty board. Gold places the sixteen gold pieces in any configuration on the first and second ranks. Silver then places the sixteen silver pieces in any configuration on the seventh and eighth ranks. Diagram 1 shows one possible initial placement.
{{arimaa diagram
|tright
|
| | | | | | | |rs
|rs|rg|cs| | |ds|rs| 
|dg|ds| |hg| | | | 
| | | |es| | | | 
| | |rs| | |rs| | 
| |dg|rs|eg|rg| |rg| 
| | |hs|rs| |hs| | 
| | |cg|cg|rg|rg|rg|rg
|'''Diagram 2'''<br/>In the diagrammed position, if it were Gold's turn to move, Gold could win in three steps: the dog on a6 can push the rabbit on a7 to a8, thereby unfreezing the rabbit on b7, which can step to b8 for the victory.
}}

===Movement===
After the pieces are placed on the board, the players alternate turns, starting with Gold. A turn consists of making one to four steps. With each step a piece may move into an unoccupied square one space left, right, forward, or backward, except that rabbits may not step backward. The steps of a turn may be made by a single piece or distributed among several pieces in any order.

A turn must make a net change to the position. Thus one cannot, for example, take one step forward and one step back with the same piece, effectively passing the turn and evading [[zugzwang]]. Furthermore, one's turn may not create the same position with the same player to move as has been created twice before. This rule is similar to the [[Rules of Go#Repetition|situational super ko rule]] in the [[Go (board game)|game of Go]], which prevents endless loops, and is in contrast to chess where endless loops are considered draws. The prohibitions on passing and repetition make Arimaa a drawless game.

====Pushing and pulling====
The second diagram, from the same game as the initial position above,<ref>{{Cite web|url=http://arimaa.com/arimaa/games/jsShowGame.cgi?gid=5641&s=w|title = Open Game Window}}</ref> helps illustrate the remaining rules of movement.

A player may use two consecutive steps of a turn to dislodge an opposing piece with a stronger friendly piece which is adjacent in one of the four [[cardinal direction]]s. For example, a player's dog may dislodge an opposing rabbit or cat, but not a dog, horse, camel, or elephant. The stronger piece may ''pull'' or ''push'' the adjacent weaker piece. When pulling, the stronger piece steps into an empty square, and the square it came from is occupied by the weaker piece. The silver elephant on d5 could step to d4 (or c5 or e5) and pull the gold horse from d6 to d5. When pushing, the weaker piece is moved to an adjacent empty square, and the square it came from is occupied by the stronger piece. The gold elephant on d3 could push the silver rabbit on d2 to e2 and then occupy d2. Note that the rabbit on d2 can't be pushed to d1, c2, or d3, because those squares are not empty.

Friendly pieces may not be dislodged. Also, a piece may not push and pull simultaneously. For example, the gold elephant on d3 could not simultaneously push the silver rabbit on d2 to e2 and pull the silver rabbit from c3 to d3. An elephant can never be dislodged, since there is nothing stronger.

====Freezing====
A piece which is adjacent in any cardinal direction to a stronger opposing piece is ''frozen'', unless it is also adjacent to a friendly piece. Frozen pieces may not be moved by the owner, but may be dislodged by the opponent. A frozen piece can freeze another still weaker piece. The silver rabbit on a7 is frozen, but the one on d2 is able to move because it is adjacent to a silver piece. Similarly the gold rabbit on b7 is frozen, but the gold cat on c1 is not. The dogs on a6 and b6 do not freeze each other because they are of equal strength. An elephant cannot be frozen, since there is nothing stronger, but an elephant can be [[b:Arimaa/Introduction to Strategy/Elephant Blockade|blockaded]].

====Capturing====
A piece which enters a trap square is captured and removed from the game unless there is a friendly piece orthogonally adjacent. Silver could move to capture the gold horse on d6 by pushing it to c6 with the elephant on d5. A piece on a trap square is captured when all  adjacent friendly pieces move away. Thus if the silver rabbit on c4 and the silver horse on c2 move away, voluntarily or by being dislodged, the silver rabbit on c3 will be captured.

Note that a piece may voluntarily step into a trap square, even if it is thereby captured. Also, the second step of a pulling maneuver is completed even if the piece doing the pulling is captured on the first step. For example, Silver could step the silver rabbit from f4 to g4 (so that it will no longer support pieces at f3), and then step the silver horse from f2 to f3, which captures the horse; the horse's move could still pull the gold rabbit from f1 to f2.

==Strategy and tactics==
For beginning insights into good play, see the [[b:Arimaa|Arimaa Wikibook]].

Karl Juhnke, twice Arimaa world champion,<ref name="arimaa WC and WCC">{{cite web|url=http://arimaa.com/arimaa/wc/|title=The Arimaa World Championship}}</ref>  has written a book titled [[#Further_reading|''Beginning Arimaa'']] which gives an introduction to Arimaa tactics and strategies. Also Jean Daligault, six time Arimaa world champion,<ref name="arimaa WC and WCC" /> wrote [[#Further_reading|''Arimaa Strategies and Tactics'']] which is geared towards those who have started playing Arimaa and want to improve their game.

==Annual tournaments==

===World Championship===
Each year since 2004 the Arimaa community has held a World Championship tournament.<ref name="arimaa WC and WCC" /> The tournament is played over the Internet and is open to everyone. Past and current world champion title holders are:<ref name="arimaa WC and WCC" />
* 2004 – Frank Heinemann of Germany
* 2005 – Karl Juhnke of USA
* 2006 – Till Wiechers of Germany
* 2007 – Jean Daligault of France
* 2008 – Karl Juhnke of USA
* 2009 – Jean Daligault of France
* 2010 – Jean Daligault of France
* 2011 – Jean Daligault of France
* 2012 – Hirohumi Takahashi of Japan
* 2013 – Jean Daligault of France
* 2014 – Jean Daligault of France
* 2015 – Mathew Brown of USA
* 2016 – Mathew Brown of USA
* 2017 – Mathew Brown of USA
* 2018 – Matthew Craven of USA
* 2019 – Jerome Richmond of Great Britain
* 2020 – Mathew Brown of USA
* 2021 – Mathew Brown of USA
* 2022 – Jerome Richmond of Great Britain
* 2023 – Mathew Brown of USA
* 2024 – Mathew Brown of USA

===World Computer Championship===
Each year from 2004 to 2015 the Arimaa community held a World Computer Championship tournament.<ref name="arimaa WC and WCC" />  The tournament is played over the Internet and is open to everyone. The current champion is sharp developed by David Wu of the USA.<ref name="arimaa WC and WCC" />  Past computer world champion title holders are:<ref name="arimaa WC and WCC" />
* 2004 – Bomb developed by David Fotland of USA
* 2005 – Bomb developed by David Fotland of USA
* 2006 – Bomb developed by David Fotland of USA
* 2007 – Bomb developed by David Fotland of USA
* 2008 – Bomb developed by David Fotland of USA
* 2009 – clueless developed by Jeff Bacher of Canada
* 2010 – marwin developed by Mattias Hultgren of Sweden
* 2011 – sharp developed by David Wu of USA
* 2012 – marwin developed by Mattias Hultgren of Sweden
* 2013 – ziltoid developed by Ricardo Barreira of Portugal
* 2014 – sharp developed by David Wu of USA
* 2015 – sharp developed by David Wu of USA

===Arimaa Challenge===
The Arimaa Challenge was a cash prize of around $10,000 that was to have been available annually until 2020 for the first computer program to win the human-versus-computer Arimaa challenge.<ref name="arimaa challenge">{{cite web|url=http://arimaa.com/arimaa/challenge/|title=The Arimaa Challenge}}</ref>  As part of the conditions of the prize, the computer program must run on standard, off-the-shelf hardware.<ref name="arimaa challenge" />

The Arimaa Challenge was held twelve times, starting in 2004. Following the second match, Syed changed the format to require the software to win two out of three games against each of three players, to reduce the psychological pressure on individual volunteer defenders. Also Syed called for outside sponsorship of the Arimaa Challenge to build a bigger prize fund.
{|class="wikitable"
!Year
!Prize{{efn|The history of prize fund pledges is as follows: In 2002 Omar Syed pledged $10,000 until 2020; Prior to 2006 Omar Syed pledged an additional $5,000 until 2010; Prior to 2006 Paul Mertens pledged $2,000 for 2006, $1,500 for 2007, $1,000 for 2008, $500 for 2009, and $250 for 2010; Prior to 2006 Karl Juhnke pledged $500 for 2006; Prior to 2007 Karl Juhnke pledged $600 for 2007; Prior to 2008 Karl Juhnke pledged $1,000 for 2008; Prior to 2009 Karl Juhnke pledged $1,000 for 2009; Prior to 2010 Karl Juhnke pledged $1,000 for 2010; Prior to 2011 Karl Juhnke pledged $1,000 for 2011}}
!Challenger / Developer
!Human Defender (Human&nbsp;Rank)<ref>[http://arimaa.com/arimaa/forum/cgi/YaBB.cgi?board=talk;action=display;num=1207699394;start=45#45 The Arimaa Forum] The rank of human players was calculated from human games only, and does not necessarily reflect anti-computer expertise or lack thereof.</ref>{{efn|The listed ranks include inactive players. Among active players only, the 2010 ranks were Magne(3), Scott(9), Dudek(16), the 2011 ranks were Juhnke(3), Clark(5), Hudson(10), the 2012 ranks were the same as listed, the 2013 ranks were Brown(3), Magne(5), Craven(17), the 2014 ranks were Juhnke(2), Schüler(10), and Manual(33), and the 2015 ranks were Daligault(3) and Ruchka(10).}}
!Result
!Notes
|----
|2004
|$10,000
|Bomb /<br />David Fotland
|Omar Syed (1)
|0–8
|Syed gave a rabbit handicap in the last game and won.
|----
|2005
|$10,000
|Bomb /<br />David Fotland
|Frank Heinemann (5)
|1–7
|No handicap games
|----
|2006
|$17,500
|Bomb /<br />David Fotland
|Karl Juhnke (1)<br />Greg Magne (2)<br />Paul Mertens (5)
|0–3<br />0–3<br />1–2
|Mertens gave a camel handicap in his last game and lost.
|----
|2007
|$17,100
|Bomb /<br />David Fotland
|Karl Juhnke (1)<br />Omar Syed (9)<br />Brendan M (12)<br />N Siddiqui (23)
|0–3<br />0–3<br />0–2<br />1–0
|Juhnke gave handicaps of a dog, a horse, and a camel respectively, and won all three. Syed gave a cat handicap in his last game and won. Siddiqui substituted for Brendan's third game.
|----
|2008
|$17,000
|Bomb /<br />David Fotland
|Jean Daligault (2)<br />Greg Magne (3)<br />Mark Mistretta (20)<br />Omar Syed (24)
|0–3<br />0–3<br />0–1<br />0–2
|No handicap games. Syed substituted for Mistretta's final two games.
|----
|2009
|$16,500
|Clueless /<br />Jeff Bacher
|Jean Daligault (1)<br />Karl Juhnke (2)<br />Jan Macura (14)<br />Omar Syed (18)
|0–2<br />1–2<br />1–2<br />0–1
|Juhnke gave a dog handicap in his second game and lost. Daligault gave a horse handicap in his last game and won. Syed substituted for Daligault's first game.
|----
|2010
|$16,250
|style=white-space:nowrap|Marwin /<br />Mattias Hultgren
|Greg Magne (3)<br />Louis-Daniel Scott (10)<br />Patrick Dudek (23)
|0–3<br />1–2<br />2–1
|Scott gave a dog handicap in his second game and lost.
|----
|2011
|$11,000
|Marwin /<br />Mattias Hultgren
|Karl Juhnke (3)<br />Gregory Clark (7)<br />Toby Hudson (14)
|1–2<br />0–3<br />0–3
|Juhnke gave a cat handicap in his last game and lost.
|----
|2012
|$11,150
|Briareus /<br />Ricardo Barreira
|Jean Daligault (1)<br />Hirohumi Takahashi (2)<br />Eric Momsen (5)
|0-3<br />0-3<br />3-0
|Takahashi gave a cat handicap in his last game and won.
|----
|2013
|$11,000
|Marwin /<br />Mattias Hultgren
|Mathew Brown (4)<br />Greg Magne (6)<br />Matthew Craven (31)
|0-3<br />0-3<br />1-2
|Magne gave a cat handicap in his last game and won. Brown gave a horse handicap in his last game and won.
|----
|2014
|$12,000
|Ziltoid /<br />Ricardo Barreira
|Karl Juhnke (3)<br />Samuel Schüler (12)<br />Max Manual (73){{efn|Manual was an anti-computer specialist with too few games against human opponents for accurate ranking.}}
|0-3<br />1-2<br />1-2
|No handicap games.
|----
|2015
|$12,000
|Sharp /<br />David Wu
|Mathew Brown (1)<br />Jean Daligault (4)<br />Lev Ruchka (13)
|2-1<br />2-1<br />3-0
|David Wu wins the Arimaa Challenge.
|----
|}

In the first five challenge cycles, David Fotland, programmer of [[Many Faces of Go]], won the [[#World_Computer_Championship|Arimaa Computer Championship]] and the right to play for the prize money, only to see his program beaten decisively each year. In 2009 Fotland's program was surpassed by several new programs in the same year, the strongest of which was Clueless by Jeff Bacher. Humanity's margin of dominance over computers appeared to widen each year from 2004 to 2008 as the best human players improved, but the 2009 Arimaa Challenge was more competitive. Clueless became the first bot to win two games of a Challenge match.

In 2010, Mattias Hultgren's bot Marwin edged out Clueless in the computer championship. In the Challenge match Marwin became the first bot to win two out of three games against a single human defender, and also the first bot to win three of the nine games overall. In 2011, however, Marwin won only one of the nine games, and that one having received a material handicap. In 2012 a new challenger, Briareus, became the first program to defeat a top-ten player, sweeping all three games from the fifth-ranked human.  In 2013, however, the humans struck back against Marwin, with #4 and #6 each sweeping including a handicap win, and #31 winning two of three games. In 2014, the computer bounced back to win two games, albeit no matches.

In 2015, Sharp made a substantial leap in playing strength. After having scored 6-6 in twelve games against its top two computer rivals the previous year, Sharp went undefeated in the computer tournaments of 2015, including 13-0 against the second- and third-place finishers. Sharp dominated the pre-Challenge screening against human opponents, winning 27 of 29 games. In the Challenge itself, Sharp clinched victory in each of the three mini-matches by winning the first six games, finishing 7-2 overall and winning the Arimaa challenge.<ref name="arimaa challenge" /> Wu published a paper describing the algorithm and most of ''[[ICGA Journal]]'' Issue 38/1 was dedicated to this topic.<ref>{{cite web|url=https://chessprogramming.wikispaces.com/Arimaa|title=Arimaa: ChessProgramming Wiki|access-date=2015-10-16|archive-date=2017-05-18|archive-url=https://web.archive.org/web/20170518165824/http://chessprogramming.wikispaces.com/Arimaa|url-status=dead}}</ref> The algorithm combined traditional [[alpha–beta pruning]] (changing sides every 4 [[Ply (game theory)|ply]]) with [[Heuristic (computer science)|heuristic functions]] manually written while analysing human expert games.<ref>{{cite journal|last=Wu|first=David|date=2015|title=Designing a Winning Arimaa Program|url=http://icosahedral.net/downloads/djwu2015arimaa_color.pdf|journal=[[ICGA Journal]]|volume=38|issue=1|pages=19–40|doi=10.3233/ICG-2015-38104}}</ref>

After DeepMind's [[AlphaZero]] mastered Go, Chess, and Shogi simply by playing itself, Omar Syed announced a $10,000 prize for the creation of such an Arimaa bot which could win a 10-game match against Sharp. This has not yet been done.<ref>{{Cite web|url=http://arimaa.com/arimaa/forum/cgi/YaBB.cgi?board=other;action=display;num=1512935468;start=1|title=Arimaa Forum - This is getting scary}}</ref>

==See also==

* [[Computer Arimaa]]
* [[Game complexity]]
* [[Anti-computer tactics]]
* [[Chess variant#Games inspired by chess|Games inspired by chess]]
* [[Competitions and prizes in artificial intelligence#Games|Competitions and prizes in artificial intelligence]]
* [[List of world championships in mind sports]]

{{Clear}}

==Notes==
{{Notelist}}

==References==
{{Reflist|30em}}

==Further reading==
* [[b:Arimaa|Wikibook: Arimaa Strategy]]
* Daligault, Jean (2012). Arimaa Strategies and Tactics. CreateSpace Independent Publishing Platform. {{ISBN|145288417X}}
* {{Cite book|last1=Juhnke|first1=Fritz|year=2009|title=Beginning Arimaa: Chess Reborn Beyond Computer Comprehension|publisher=Flying Camel Publications|isbn=978-0-9824274-0-8}}
* {{Citation| surname1 = Syed | given1 = Omar| surname2 = Syed | given2 = Aamir| year = 2003| title= Arimaa – a New Game Designed to be Difficult for Computers| work=International Computer Games Association Journal 26: 138–139 |publisher=International Computer Games Association}}

==External links==
{{Commons}}
{{Wikibooks|Arimaa}}
* [http://arimaa.com/arimaa/ Official Arimaa website]
* [http://www.smart-games.com/arimaa.html David Fotland's Arimaa program]
* [http://www.arimaa.com/arimaa/license/current.txt The Arimaa Public License]

{{Chess variants}}
{{Authority control}}

[[Category:Abstract strategy games]]
[[Category:Board games]]
[[Category:Games of mental skill]]
[[Category:Computer science competitions]]
[[Category:Game artificial intelligence]]