Go is an ancient Chinese game that originated some 4000 years ago and has still great popularity nowadays. Computer Go on the other hand has made little progress in these 4000 years: best go programs are rated like middle-to-weak amateur human players. We will discuss one recent approach to computer go [¹], based on a mixture of two relatively well known strategies: the UCT algorithm and Monte Carlo, which happens to be the most successful one to date.

Reference:

[1] Modification of UCT with Patterns in Monte-Carlo Go, S. Gerlly, Y. Wang, R. Munos and O.Teytaud, INRIA Technical Report, 2006.