Hear Ye! Since 1998.
Please note: This post is at least 3 years old. Links may be broken, information may be out of date, and the views expressed in the post may no longer be held.
Jan 03

AI and Board Games

From Shish: “Have a look at this. Some guy (and his kid, according to the About the Designers page) has designed a board game specifically to be hard for computers.” It’s called: Arimaa.

It’s an interesting idea. They are offering US$10,000 for a computer program that can beat a selected human player by 2020. The same principle exists behind an already established board game, Go, except that the programming challenge has much higher stakes:

A foundation in Taiwan, The Ing Chang-ki Goe Educational Foundation, is offering US$1,000,000 to the programmer of the first computer program that can beat a selected twelve-year-old GO player. At present, the best computer programs today play at a level of around 10-class, which is very weak, a bit stronger than an absolute beginner.

Now Professor Elwyn Berlekamp has upped the ante by offering US$5,000,000 to the first computer program that can beat a 5-dan player, which is equivalent to a strong expert player.

See: Chess vs Go for more. Go has simple rules, but holds many more combinations of possible moves than Chess.