Quand un supercalculateur a raison d’un joueur professionnel de Go

18 août 2008   dans   4e Dimension

À l’occasion du 24e congrès annuel du jeu de "Go", qui s’est déroulé à Portland dans l’Oregon, du 2 au 10 août, le nouveau supercalculateur néerlandais Huygens a eu raison d’un joueur professionnel de Go dans le cadre d’un affrontement officiel avec un handicap de 9 pierres. Il s’agit de la première victoire d’un ordinateur sur un être humain à ce jeu.

L’application "MoGo Titan", développée par INRIA France et la Maastricht University, fonctionne sur le superordinateur national, situé à Amsterdam dans les bureaux de SARA. Au lendemain de la victoire du Deep Blue de IBM sur Garry Kasparov, le jeu de Go a remplacé les échecs à titre de banc d’essai pour la recherche en IA.

Bien que, depuis 40 ans, beaucoup de recherches aient été effectuées dans le domaine du Go, l’évolution du jeu de Go a été lente. Les meilleurs programmes étaient utilisés au niveau amateur (faible). Tous les types de techniques d’IA ayant été en mesure de produire de bons résultats tant dans les domaines des jeux que des autres applications n’avaient eu aucun impact. Depuis 2006, alors qu’un nouvel algorithme appelé Monte-Carlo Tree Search a été proposé, le niveau des programmes de Go s’est considérablement amélioré.

Le 5 août, soit avant la vraie partie, trois jeux Blitz ont été joués avec divers handicaps. Kim MyungWan s’est révélé meilleur que l’ordinateur à ces jeux Blitz. Certaines personnes s’attendaient à ce que le professionnel gagne le jeu non-Blitz. C’est d’ailleurs ce qui a rendu la victoire de l’ordinateur si spectaculaire.

Huygens, un système IBM Power 575 Hydro-Cluster, est un nouveau superordinateur national néerlandais. Le système atteint sa vitesse maximale à 60 billions de calculs par seconde (téraflops/s). Il est doté de coeurs de processeur 3328 Power6 à 4,7 GHz, d’une capacité de mémoire totale de 15 To et d’un disque d’une capacité de 1000 To. Le système complet est en production depuis le 1er août de l’année en cours.

Dans le cadre de ce projet, la recherche a été financée par le biais du projet GoForGo, du conseil des sciences physiques de la Netherlands Organisation for Scientific Research (NWO), tandis que les heures de l’unité centrale de traitement de Huygens ont été accordées par la Netherlands National Computing Facilities Foundation (NCF).

Lien : www.sara.nl

(Vous souhaitez reproduire cet article ?)

A la Une