Arimaa

Z-Man Games has a nice looking Arimaa set. As the Z-Man website summarizes the game,

Arimaa is a game where stronger animals like elephants and camels try to push and pull the weaker ones from the opposing team into traps while one of the rabbits tries to sneak across the board and harmlessly reach the other side. The first player to get a rabbit to the other side wins.

But Arimaa is more than just that. It is a mini-revolt against our computer overlords.

Created after the 1996/1997 chess contests between Deep Blue and Gary Kasporov, Arimaa was explictly designed as a board game that computers would have difficulty beating,

In an attempt to show that computers are not even close to matching the kind of real intelligence used by humans in playing strategy games, we have created a new game called Arimaa. Here is a simple game that can be played using the same board and pieces provided in a standard Chess set. However the rules of the game are a bit different and suddenly the computers are left way behind. For humans the rules of Arimaa are very easy to understand and more intuitive than Chess, but to a computer the game is a thousand times more complex. To the best of our knowledge Arimaa is the first game that was designed intentionally to be difficult for computers to play.

The Arimaa Wikipedia entry has a good summary of the challenges faced by computer programs trying to beat humans at Arimaa, and there is an Arimaa wikibook with lots more information about the game, including strategies, etc.