Legal optimize

Geek Trivia: What descendant game of chess was designed specifically to stifle artificial intelligence?

What descendant game of chess -- played with all the same pieces on a standard chess board -- is specifically designed to be difficult for computers, even supercomputers, to play?

The game is called Arimaa, and it was designed by software engineer and artificial intelligence developer Omar Syed as a response to Deep Blue's original defeat of Kasparov in 1997. Arimaa, named for Syed's son Aamir, uses all the standard chess pieces and a standard chessboard, but has rules that are designed in direct opposition to artificial intelligence's chess computing techniques.

The standard chess side of one King, one Queen, two Knights, two Rooks, two Bishops, and eight Pawns become one Elephant, one Camel, two Horses, two Dogs, two Cats, and eight Rabbits, listed in order of strength. The goal of Arimaa is to advance your rabbits to the opposite side of the board, while preventing your opponent from doing the same. Four squares near the center of the board -- c3, f3, c6, and f6 -- are "trap" squares that you can force opposing pieces into to remove them from the board. An opponent's piece must be pushed or pulled into a trap square by a stronger piece, so a Horse could move a Dog or Cat, but not a Camel or Elephant.

The Arimaa rules of setup and movement are where the supercomputer thwarting comes in. During setup, a player may choose to arrange his 16 Arimaa pieces in any configuration along the nearest two rows of the board. This lack of standard starting position means Arimaa software can't have a reasonable "opening book" of moves, as there simply too many possible combinations to model when combined with the movement rules.

As to movement, a player has four one-space movements to "spend" per turn, though he may not spend all of them. Pieces can move to any empty space left, right, forward, or backward, and the moves can be spent on multiple pieces -- your Camel moves one space forward, one Horse two spaces left, and a Rabbit one space back. Moving into a space occupied by a weaker opposing piece pushes it in the direction of the move, so long as the destination space is empty.

Thus, the sheer number of possible move permutations is astronomically higher in Arimaa as compared to chess. In chess, any given board position represents roughly 35 potential moves. In Arimaa, every board position offers roughly 17,000 potential moves. Generally, for every eight chess turns a program could model, an Arimaa program could only model about three. There goes the computing advantage.

In 2002, Syed began offering a $10,000 prize to any programmer who can develop an Arimaa program that can beat a top-three player in a best-of-three match by 2020. In 10 years, no one has claimed the cash.

That's not just some binary-bamboozling braggadocio, it's a computationally confounding construct of Geek Trivia.

The quibble of the week

If you uncover a questionable fact or debatable aspect of this week's Geek Trivia, just post it in the discussion area of the article. Every week, yours truly will choose the best quibble from our assembled masses and discuss it in a future edition of Geek Trivia.

Get the quibble.

About

Jay Garmon has a vast and terrifying knowledge of all things obscure, obtuse, and irrelevant. One day, he hopes to write science fiction, but for now he'll settle for something stranger -- amusing and abusing IT pros. Read his full profile. You can a...

5 comments
joethejet
joethejet

Well, The other advantage Watson had was no synapse delay in pressing the button. If you built in a physical delay in pushing the button I'm not so sure the computer would have won.

gilesjerrit
gilesjerrit

Those needn't have spent all that time inventing a new game of chess. They should have challenged IBM to a game of Chessboxing.

TomMerritt
TomMerritt

One thing I noticed while watching Watson play Jeopardy!: If the question was basically a "lookup", then Ken and Brad didn't stand a chance. If a question, however, involved some "roundabout" thinking, the boys often beat Watson. I don't remember a specific question per se, but a question something like "Is verifiable and sounds like the area above the horizon" might do. It was fascinating to watch Watson crank around potential answers, but one of the boys was usually right on it. We haven't quite been replaced yet. It's TRUE!

andrew232006
andrew232006

because I have no idea what "Is verifiable and sounds like the area above the horizon" means.

TomMerritt
TomMerritt

Maybe that example was a bit convoluted. I couldn't remember a "real" example. TRUE (Sounds like "blue", right?). My bad, but my point was that the questions where you had to follow several trains of thought were where Ken and Brad kicked Watson's virtual butt.