Agronesia

Go is a board game with very simple and elegant rules, but with a mathematical complexity far far above chess. It is a game with lots of pattern recognition involved, so a skilled human player is particularly good at intuitively making judgments just by glancing a position.

We all know how Gary Kasparov was beaten by Deep Blue some time ago, so in essence computers now can play better chess than human. Go, with its enormous computational complexity, is regarded by many as the last bastion to defend human intelligence in strategy games.

Around 5 years ago, the best computer program can still be defeated by a professional even with a 25 stone handicap (e.g., getting free 25 moves at the start of the game). Now it plays much much better, and at the recent U.S. Go Congress (7 August 2008) a supercomputer beat a professional player at 9 stone handicap. Here’s the details of the match:

(more…)