Arimaa

Arimaa est un jeu de société de type stratégique abstrait. Même si les règles de ce jeu sont simples, sa nature en fait un défi pour les techniques traditionnelles utilisées par les programmes d'ordinateur. Arimaa a été inventé par Omar Syed, un ingénieur en informatique spécialisé dans l'intelligence artificielle. En réaction à la défaite du champion du monde d'échecs Garry Kasparov face au programme Deep Blue d'IBM, Omar Syed entreprit de concevoir un nouveau jeu : qui puisse se jouer avec le matériel d'un jeu d'échecs standard, qui soit difficilement maîtrisable par les ordinateurs, mais dont les règles soient suffisamment simples pour que son fils de quatre ans, Aamir, puisse les comprendre. Le nom Arimaa vient de Aamir à l'envers, avec ajout d'un « a » initial. En 2002, Omar Syed publia les règles d'Arimaa et les fait breveter en 2003, et le nom Arimaa devient une marque déposée (Voir Brevet ci-dessous). Il met en place un défi, l’Arimaa Challenge. Un prix de serait disponible chaque année jusqu'en 2020 pour récompenser le premier programme, tournant sur un ordinateur de consommation courante, capable de battre un joueur humain de haut niveau dans un match de six parties ou plus. En 2015, le défi est remporté par David Wu, avec son programme Sharp. Arimaa se joue sur un échiquier dont quatre cases sont des pièges, ou trappes. Il s'agit des cases c3, f3, c6 et f6 en notation algébrique. Les couleurs des cases de l'échiquier n'ont pas d'incidence. Le plateau présenté ci-contre est conçu spécifiquement pour Arimaa, avec les cases-pièges démarquées par une couleur différente. Les deux joueurs, Or et Argent (métaux équivalents à Blanc et Noir aux échecs), possèdent chacun seize pièces. De la plus forte à la plus faible, ce sont : Lorsqu'on utilise un jeu d'échecs pour jouer à Arimaa, les pièces peuvent être représentées par, respectivement, le roi, la dame, les tours, les fous, les cavaliers, et les pions, si l'on veut respecter la valeur attribuée aux pièces des échecs, mais il est probablement plus facile de représenter les chevaux par les cavaliers.