Science.gouv.fr

Plus complexe que le jeu d’échecs, plus de combinaisons que le nombre de particules de l’Univers

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 9x9 (9 lignes sur 9 colonnes). Si dans une configuration 19x19 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 / CNRS / Université Paris-Sud (LRI) / Ecole Polytechnique (CMAP), 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.

Pour en savoir plus

Zoom sur la victoire de MoGo
Méthode Monte-Carlo et jeu de GO sur calculateur
Informatique pour l’apprentissage et l’optimisation

Crédits photos:
Wikimedia Richardfabi

Auteur:
Anne Marie Jourdain


Voir le site