Grace à une dépêche sur Slashdot annonçant la résolution du jeu de Go sur un plateau de 5 lignes sur 5, j'ai découvert un nouveau jeu de plateau, Arimaa, qui se joue avec un plateau d'échecs, mais qui en est très différent.
Arimaa a été créé en réaction au fait que les ordinateurs sont meilleurs que la plupart des humains au jeu d'échecs, mais que cela est dû à leur puissance de calcul plutôt qu'à leur intelligence. Les ordinateurs qui jouent aux échecs ont juste besoin de calculer beaucoup de coups à l'avance pour être relativement bons. Au jeu de Go, cela n'est pas le cas pour plusieurs raisons: tout d'abord, le facteur de branchement est plus important: à chaque tour, il y a beaucoup plus de coups possibles. Ensuite, il est beaucoup plus difficile d'évaluer la qualité d'un coup.
Arimaa a donc été créé pour être un jeu de ce type: difficile pour les ordinateurs, et faciles à aborder pour les humains. Et pour bien montrer qu'il s'agit d'un défi aux ordinateurs, les créateurs du jeu offrent 10 000 $ au concepteur du premier programme à battre un humain de leur choix avant 2020.