Intelligence artificielle : un supercalculateur bat un maître du jeu de Go

Lors du tournoi de Go de Paris, organisé du 22 au 24 mars 2008 par la
fédération française de Go (FFG), le moteur MoGo développé par l’INRIA,
tournant sur un supercalculateur Bull NovaScale, a remporté une partie sur
trois en 9×9 contre Catalin Taranu – 5ème DAN professionnel. Il s’agit de la
première victoire homologuée, « non blitz », opposant une « machine » à un
maître du Go.

 

En 1997, un ordinateur battait, pour la première fois, Garry Kasparov, le
champion du monde des échecs. Mais le jeu de Go restait encore un domaine
réservé de l’homme. Plus complexe que les échecs avec plus de 10 puissance
600 possibilités de jeu, soit plus que le nombre de particules de l’Univers,
le jeu de Go représente une remarquable école de stratégie. La performance
officielle « signée » par l’INRIA et Bull constitue donc une véritable
prouesse.

 

La victoire a été remportée dans le cadre du « IA-GO Challenge », lors d’une
partie dite en 9×9 (9 lignes sur 9 colonnes). Si dans une configuration
19×19 avec 9 pierres de handicap, Catalin Taranu a vaincu la machine, le
maître de Go l’a toutefois qualifiée de « proche du niveau Dan »,
performance laissant augurer de formidables combats à venir entre l’homme et
la machine.

 

« Le logiciel employé pour cette victoire, fruit d’une collaboration INRIA/CNRS1/LRI2/CMAP
3, est basé sur des technologies novatrices, utilisables dans de nombreux
domaines, en particulier l’économie de ressources, cruciale pour les
problèmes environnementaux. Nous sommes particulièrement heureux d’avoir
reçu la visite, pendant le tournoi, de chercheurs travaillant dans ces
domaines et intéressés par la technologie, et remercions la FFG et les
organisateurs du tournoi pour nous avoir donné l’opportunité de faire ainsi
connaître ces avancées venues de la recherche fondamentale » a précisé
Olivier Teytaud, chercheur à l’INRIA, responsable de l’équipe MoGo.

 

« Au delà du défi intellectuel et émotionnel que représente la conception
d’une machine capable d’affronter les grands maîtres du jeu de Go, notre
collaboration avec l’équipe MoGo a permis des avancées dans le domaine des
techniques de parallélisation. Les utilisateurs de nos supercalculateurs
pourront ainsi bientôt bénéficier des fruits de ces travaux dans leurs
propres environnements » a déclaré Eric Monchalin, Directeur de la R&D
Calcul Haute Performance de Bull.

 

1CNRS : Centre National de la Recherche Scientifique

2LRI : Laboratoire de Recherche en Informatique

3CMAP : Centre de Mathématiques Appliquées, Ecole Polytechnique

(Source : communiqué
Bull)