Sunday, 2 November 2008

Arimaa, the Game of Real Intelligence?

ARIMAA:

Deep strategy game with simple rules:

* Playable with a standard chess set.
* Difficult for computers.
* Easy to learn.
* Variable opening position
* 1 move = 4 steps
* Push move
* Pull move
* Capture
* Immobilization
* Goal

Hard for computers?

* 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 effect humans.
* Opening books are useless - starting position is not fixed.
* End game databases are not helpful - game can end with all pieces still on the board.
* Research papers on Arimaa suggest it is more of a strategic & positional game with less emphasis on tactics.

Sources of computer ineptitude when playing Arimaa:
* Large branching factor
* Multi-step moves
* Variable opening position
* Finals with many pieces left
* Positional (arimaa) vs Materialistic (chess) evaluation.

See Arimaa site
"The creation of Arimaa was inspired by the Deep Blue vs Garry 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."

Tags: Arimaa - Computer Chess - Deep Blue - Intelligence - Strategy
Posted by ALCHEssMIST - Alchemipedia alliance.

2 comments:

Chessbumbus said...

Hi
You have a nice blog here!
In case you are interested in chess:
My site:
http://www.chess.f1.cc
Im happy to do link exchange with your blog also...

Best regards,
Chessgambiter

ALCHEssMIST said...

Thanks Chessgambiter for your feedback.
Very happy to link your site.

Best wishes,
ALCHEssMIST