Az Arimaa-t [[Omar Syed]] [[mesterséges intelligencia|mesterséges intelligenciával]] foglalkozó számítógépes mérnök találta fel. Syedet [[Garri Kimovics Kaszparov|Kaszparov]]nak aza [[Deep Blue]] elleni veresége inspirálta arra, hogy egy olyan játékot készítsen, ami hagyományos sakk-készlettel játszható, a számítógépeknek nehéz nyerni benne, és szabályai olyan egyszerűek, hogy négyéves fia, Aamir is megérti őket (az „Arimaa” tulajdonképpen „Aamir” visszafelé, plusz egy „a” betű). 2002-ben Syed közzétette az Arimaa szabályait, és meghirdetett egy 10000$-os díjat, amit 2020-ig évente megpróbálhat elnyerni az első számítógépes program (ami olcsó, bárki számára elérhető hardveren fut), ami képes legyőzni egy erős emberi játékost egy legalább hat játékból álló sorozatban.<ref>{{cite journal|last=Syed|first=Omar|coauthors=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> A szabadalmat a Syedek megkapták az Arimaa szabályaira, és a játék neve is védett ([[Arimaa#Szabadalom és védjegy|lásd lejjebb]]).