Nouvelle avancée en intelligence artificielle : une machine gagne une partie contre un maître du jeu de Go

PARIS, April 9 Lors du tournoi de Go de Paris, organisé du 22 au 24 mars 2008par la fédération française de Go (FFG), le moteur MoGo développé parl'INRIA, tournant sur un supercalculateur Bull NovaScale, a remporté unepartie sur trois en 9x9 contre Catalin Taranu - 5ème DAN professionnel. Ils'agit de la première victoire homologuée, non blitz , opposant une machine à un maître du Go.

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, GarryKasparov, le champion du monde des échecs. Mais le jeu de Go restait encoreun domaine réservé de l'homme. Plus complexe que les échecs avec plus de 10puissance 600 possibilités de jeu, soit plus que le nombre de particules del'Univers, le jeu de Go représente une remarquable école de stratégie. Laperformance officielle signée par l'INRIA et Bull constitue donc unevé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'unecollaboration INRIA/CNRS[1]/LRI[2]/CMAP[3], est basé sur des technologiesnovatrices, utilisables dans de nombreux domaines, en particulier l'économiede ressources, cruciale pour les problèmes environnementaux. Nous sommesparticulièrement heureux d'avoir reçu la visite, pendant le tournoi, dechercheurs travaillant dans ces domaines et intéressés par la technologie, etremercions la FFG et les organisateurs du tournoi pour nous avoir donnél'opportunité de faire ainsi connaître ces avancées venues de la recherchefondamentale a précisé Olivier Teytaud, chercheur à l'INRIA, responsablede l'équipe MoGo.

Au delà du défi intellectuel et émotionnel que représentela conception d'une machine capable d'affronter les grands maîtres du jeu deGo, notre collaboration avec l'équipe MoGo a permis des avancées dans ledomaine des techniques de parallélisation. Les utilisateurs de nossupercalculateurs pourront ainsi bientôt bénéficier des fruits de ces travauxdans leurs propres environnements a déclaré Eric Monchalin, Directeur dela R&D Calcul Haute Performance de Bull.

Pour en savoir plus

Méthode Monte-Carlo et jeu de GO sur calculateurhttp://en.wikipedia.org/wiki/Computer_Go#Monte-Carlo_methods

Informatique pour l'apprentissage et l'optimisation

http://tao.lri.fr

A propos de l'INRIA

L'Institut national de recherche en informatique et enautomatique est le seul institut public français entièrement dédié à larecherche en sciences et technologies de l'information et de la communication(STIC). Il accueille au sein de huit centres de recherche implantés danstoute la France, 3 700 personnes, dont 2 900 scientifiques. Avec un budget de162 MEUR HT, dont 20 % de ressources propres, l'INRIA joue un rôledéterminant dans les domaines suivants : réseaux, télécoms et multimédia, systèmes et logiciels complexes et modélisation, simulation etvisualisation . Il développe des collaborations avec le monde économique àtravers des partenariats industriels stratégiques, le montage de consortiumsouverts et la création d'entreprises (80 créations en 20 ans) notamment autravers de sa filiale INRIA-Transfert, promoteur de quatre fonds d'amorçage.

Pour plus d'informations : http://www.inria.fr

A propos de Bull, architecte d'un monde ouvert

Expert des systèmes d'information ouverts, flexibles etsécurisés, Bull est l'un des premiers acteurs informatiques européens. LeGroupe accompagne les grandes entreprises et les administrations dans latransformation de leur système d'information en leur apportant son expérienceet son savoir-faire dans trois domaines fondamentaux :

- serveurs ouverts, robustes et performants basés sur destechnologies standard, bénéficiant de son savoir-faire historique dans ledomaine des grands serveurs d'entreprise ;

- infrastructures applicatives flexibles et communicantes,grâce à ses alliances avec les principaux éditeurs et son engagement delongue date dans les logiciels libres ;

- sécurité de bout en bout des échanges et des données pourpréserver la souveraineté de ses clients.

Bull est particulièrement présent dans le secteur public, lasanté, la finance, les télécommunications, l'industrie et la défense. Sonréseau de distribution et de partenaires s'étend sur plus de 60 pays.

Pour plus d'informations : http://www.bull.fr

---------------------------------

[1] CNRS : Centre National de la Recherche Scientifique

[2] LRI : Laboratoire de Recherche en Informatique

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

 Contact presse INRIA Saclay : Catherine Girard, Tél : +33(0)1-72-92-59-08, catherine.girard@inria.fr; Contacts presse: Bull : Anne Marie Jourdain, Tel : +33(0)1-30-80-32-52, anne-marie.jourdain@bull.net; Financial Dynamics : Elodie Marchand, Tel : +33(0)1-47-03-68-17, elodie.marchand@fd.com.

Source(s) : Bull