The creation of Arimaa was inspired by the
Deep Blue vs Gary Kasparov match
in which the computer defeated the world chess champion.
Arimaa was created to show that humans can still outplay computers
using a chess set and provide the next challenge to the AI community.
Why is Arimaa hard for computers?
"Arimaa's a better game than I thought. It follows a fairly sound approach to making the game difficult for computers."
-- Bram Cohen
creator of BitTorrent
On average there are over
17,000 possible moves
compared to about 30 for chess; this significantly limits how deep computers
can think, but does not seem to affect humans.
Opening books are useless since the starting position is not fixed.
End game databases are not helpful since a game can end with all pieces still on the board.
Research papers on Arimaa suggest it is more of
a strategic and positional game with less emphasis on tactics.
Arimaa is proposed as a more difficult challenge for AI than chess.
A challenge prize invites AI researchers to develop a program that can defeat the top human players.
A yearly challenge match is held to give teams a chance to win the challenge prize. Humans have decisively won each year.
"Its rules are very simple, much simpler than chess -- kids can learn the rules in a few minutes. Yet with those simple rules you end up with a very strategic and interesting game."
-- David Wheeler
Linux Security Consultant