Arimaa is a highly competitive strategy game. It was designed to be:

* Difficult for computers.
* Playable with a standard chess set.
* Fun and interesting for humans.

Arimaa Tutorial. It looks interesting.