Wednesday, 11 March 2009

Garry Kasparov Playing Chess With Sting & The Police (2000)

Sting (previous band member of The Police) has a villa in Tuscany (300-hectare estate) which contains a giant chess board in the grounds (source). It would not be surprising then if Sting should enjoy a game of chess from time to time. This youtube video shows Sting and The Police "enjoying" a game of chess (simul) with the great Garry Kasparov in 2000.

The youtube video below shows the moves of a game between Garry Kasparov (White) and Sting (Black).

Chess Metaphor Watch - The Young Victoria (The Film)

The Young Victoria (2009)
Director: Jean-Marc Vallee

The game of chess is commonly used metaphorically to describe almost every aspect of life. In the political arena, chess metaphors are used quite regularly. Even ALCHEssMIST has jumped on the bandwagon recently with a posting about Barack Obama ... here.

The recently released film - The Young Victoria - is a dramatisation of the initial turbulent years of the young Queen Victoria's rule. The film particularly focusses on her romance with Prince Albert and how this appears to bring out the best in the young monarch. One scene in the film shows Queen Victoria and Prince Albert playing a game of chess. The conversation includes the question:
"Do you ever feel like a chess piece yourself, in a game played against your will?"
How unfortunate that the chess metaphor needs to be explicitly explained to the audience.

Here is the chess scene from the film (youtube).

Artificial Intelligence GO-es Monte Carlo

Korean Go game (circa 1910-1920): [Wikipedia]

Go is a strategic board game (zero-sum game) between 2 players. Go originated in China (where it is also known as wéiqí) approximately 2,500 years ago. It has been estimated that the total possible number of games of Go is approximately 10171, many more configurations than there are elementary particles in the known universe.

Brandon Keim has published a very interesting article in Wired - Humans No Match for Go Bot Overlords (10th March 2009) - where he descibes the impact on the game Go of new Go computer programs using the Monte Carlo method of analysis.

The Monte Carlo method was first described by the Manhattan Project nuclear weapons physicists at the Los Alamos National Laboratory in the 1940s. The origin of the name appears to come from the casinos where some of the scientists gambled. The method has wide application for modeling phenomena where there is significant uncertainty, i.e. calculating risk in business. Keen chess players will be familiar with this approach as a Monte Carlo analysis feature is available in the recently launched Rybka3 chess engine (see Chessbase article).

So how can the Monte Carlo method possibly help in playing Go?

The secret appears to be patterns and probabilities emerging from random simulations of Go games repeated again and again and again. The statistical analysis performed on these countless millions of games of Go highlights useful patterns which can then be described in a mathematical probabilistic fashion. The Go programs can then devote more time to the promising branches identified. In the future these Monte Carlo based Go programs will be able to incorporate the results of previous analysis into their playing algorithms, so producing incremental improvements in skill level. Eventually, the best Go programs will beat the elite professional Go players, just as the best chess programs have done in chess.

Related Posts:
ALCHEssMIST - Hans Berliner – Reviewing The Go Versus Chess Quote: