22 mars 2008 : première victoire homologuée d'un ordinateur face à un joueur professionnel, au cours du Tournoi de Go de Paris.

La partie opposait Catalin Taranu, 5e Dan professionnel, au programme MoGo (TAO), sur un jeu de Go en 9x9. Combinant Intelligence Artificielle novatrice et parallélisation multi-coeurs et à passage de messages, l'algorithme est utilisable, au-delà du jeu de Go, pour une vaste gamme de problèmes.

Dans le cadre du Tournoi de Go Paris 2008, se déroulait le 1er IA-Go Challenge 2008 - Challenge de l’Intelligence Artificielle et du Go, organisé par la société Récitsproque. Le challenge comprenait trois parties en 9x9, disputées par le même joueur professionnel face à MoGo.

Déroulement des parties

• Au cours de la première partie, Catalin Taranu a gagné, selon ses termes, "facilement" : en raison d'une défaillance de la connexion avec les machines Bull, MoGo avait dû être délocalisé sur le cluster du Laboratoire de Recherche en Informatique de l'Université Paris-Sud.

• La seconde partie a marqué la victoire du programme face au maître de Go puisque le joueur a perdu en raison d'erreurs que, dit-il, MoGo a parfaitement su exploiter (la connexion avec Bull avait été rétablie et a tenu le reste du temps).

• Enfin, Catalin Taranu a gagné la troisième partie à l'issue d'un combat serré.

Le dimanche 23 mars, les deux joueurs se sont affrontés sur un terrain différent puisqu'une partie, cette fois-ci en 19x19 (avec 9 pierres de handicap pour le joueur professionnel), a eu lieu. Le maître du Go, après avoir gagné à l'issue d'une partie longue et difficile, a qualifié le jeu de MoGo de "proche du Dan".

Par la suite, des joueurs ont voulu tenter leur chance en marge du tournoi et MoGo a été invaincu pendant ces parties annexes contre des joueurs de très haut niveau.

>> En savoir plus sur les parties

Dans ce jeu où la supériorité de l'homme était très large, l’ordinateur a réussi à se hisser au niveau professionnel d’un joueur de Go en 9x9. Rappelons que le jeu de Go, plus complexe que le jeu d'échecs, comprend des possibilités plus nombreuses que le nombre d'atomes de l'univers...

Comment, pourquoi ?

Cette performance exceptionnelle a été rendue possible par le développement du programme MoGo, un des meilleurs programmes de Go informatique mondiaux, mis au point en collaboration entre l'INRIA (par Olivier Teytaud de l’équipe TAO et Jean-Baptiste Hoock), le CNRS et l'Université Paris-Sud, et tournant sur un supercalculateur Bull.

En effet, MoGo est au coeur de trois avancées scientifiques ou technologiques :

• Tout d’abord, les algorithmes dits de Bandits Manchots ont permis d'explorer (partiellement) l'espace des parties possibles. Ils ont ainsi révolutionné le monde de la planification en univers incertain.

• D’autre part, l'évaluation des positions est fondée sur des algorithmes de Monte-Carlo, simulant le comportement d'un joueur stochastique, de faible niveau, mais sans aucun préjugé (biais).

• Enfin, le parallélisme a permis de disposer de la puissance de calcul nécessaire pour qu'une évaluation Monte-Carlo donne des résultats suffisamment précis.

Ces évolutions ont ainsi permis de nouvelles applications de l’algorithme dans de nombreux autres domaines, comme par exemple la gestion de ressources.

Qui ?

Les auteurs initiaux de MoGo (été 2006) sont Sylvain Gelly et Yizao Wang, bénéficiant de l'expertise de Rémi Munos, Olivier Teytaud, Rémi Coulom.

De nombreuses améliorations - dont les aspects Monte-Carlo et le parallélisme - ont été apportées pendant la période 2007-2008, portées par Olivier Teytaud, Jean-Baptiste Hoock, Arpad Rimmel, Julien Pérez, bénéficiant de l'aide de Thomas Hérault pour l'optimisation du code parallèle (Grid 5000), Vincent Néri et Jean-Francois Méhaut.

D'autres apports sont dus à Jean-Yves Audibert, Vincent Danjean et son équipe MOAIS, David Silver de l'Université d'Alberta, et toute l'équipe TAO.

MoGo a bénéficié de l'aide de plusieurs grands joueurs de Go, particulièrement Frédéric Donzet et Bernard Helmstetter.
Enfin, Alain Facélina, Marc Jégou et Eric Caudal de Récitsproque ont rendu le challenge IA-Go possible, avec l'aide de Clément Trung.
Merci aussi à la mailing-list computer-go, le serveur KGS, le championnat permanent Cgos.


 >> Etape précédente : Janvier 2007 MoGo en tête du championnat permanent de Go (... pour ordinateurs)