L’ordinateur, champion de go ? 
Sylvain Gelly - est doctorant INRIA-CNRS au Laboratoire de recherche en informatique de l'Université de Paris-Sud, à Orsay.
Rémi Munos - est directeur de recherche à l’Institut national de recherche en informatique et automatique (INRIA), projet SEQUEL.
 
Le jeu de go est d’une richesse telle que les programmes informatiques ne peuvent encore rivaliser avec les joueurs professionnels. Mais l’introduction de techniques probabilistes est en train de changer la donne. L’ordinateur champion de go est peut-être pour bientôt.

Extrait :
Le 11 mai 1997, Garry Kasparov, alors indiscutable numéro un mondial aux échecs, abandonnait la partie qui l’opposait au programme informatique Deeper Blue après à peine 19 coups.
 Il s’inclinait ainsi 3,5 à 2,5 points dans le match qui l’opposait au logiciel développé par la Société ibm. Cette défaite résonna comme celle de l’homme face à l’ordinateur dans ce qui symbolisait le dernier bastion de l’intelligence humaine. G. Kasparov eut beau prendre sa revanche peu après, les programmes d’échecs ont continué à progresser depuis. En décembre dernier, Deep Fritz a écrasé le numéro trois mondial Vladimir Kramnik 4 à 2 sans perdre une seule partie. La domination des programmes informatiques aux échecs est totale. L’ordinateur est-il devenu définitivement plus intelligent que son créateur ? Pas encore. Il reste un jeu de réflexion où les joueurs humains dominent encore largement les meilleurs programmes informatiques : le jeu de go. [...] 
  

 
- S. Gelly, Y. Wang, R. Munos et O. Teytaud, Modification of UCT with patterns in Monte-Carlo go, Rapport de recherche INRIA RR-6062, 2006.
- L. Kocsis et C. Szepesvári, Bandit based Monte-Carlo planning, in 15th European Conference on Machine Learning, pp. 282-293, 2006.
- P. Auer, N. Cesa-Bianchi et P. Fischer, Finite-time analysis of the multiarmed bandit problem, in Machine Learning Journal, vol. 47(2-3), pp. 235-256, 2002.
- Serveur de go Kiseido : http ://www.gokgs.com/
- Logiciels de go : http://senseis.xmp.net/?GoPlayingPrograms 
 
Les résultats possibles en règles chinoises :

Avec un komi de 7,5 :

81 points à partager

Noir a 44 points
Blanc a 37 +7,5 = 44,5 points -- Blanc gagne de 0,5 point

Noir a 45 points
Blanc 36+7,5 = 43,5 Noir gagne de 1,5 points