Double page 16
AlphaGo : le coup que personne n'avait vu
Le go est un jeu de stratégie chinois vieux de plus de 2 500 ans. On le pensait trop complexe pour une machine. En mars 2016, à Séoul, le programme AlphaGo bat l'un des meilleurs joueurs du monde, et invente un coup qui stupéfie les experts.
Un jeu d’une complexité vertigineuse
Au go, deux joueurs posent à tour de rôle des pierres noires et blanches sur un plateau de 19 × 19 intersections pour contrôler le plus de territoire. Les règles sont simples, mais le nombre de parties possibles est immense : il existe plus de positions possibles au go que d’atomes dans l’univers observable. Impossible, donc, de tout calculer comme Deep Blue aux échecs.
Une IA qui apprend
AlphaGo a été créé par DeepMind, une entreprise britannique rachetée par Google. Il combine des réseaux de neurones et une méthode de recherche. Il a d’abord étudié des milliers de parties humaines, puis il s’est perfectionné en jouant des millions de parties contre lui-même. C’est l’apprentissage par renforcement : la machine est récompensée quand elle gagne et apprend de ses erreurs.
Le coup 37
En mars 2016, AlphaGo affronte le Sud-Coréen Lee Sedol, légende du go, devant plus de 200 millions de spectateurs. Lors de la deuxième partie, au 37ᵉ coup, AlphaGo pose une pierre à un endroit si inhabituel que les commentateurs croient à une erreur. Selon ses propres calculs, un humain n’aurait eu qu’une chance sur dix mille de jouer ce coup. Il se révèle pourtant décisif.
La victoire… et un coup de génie humain
AlphaGo gagne le match 4 parties à 1. Mais lors de la quatrième partie, Lee Sedol joue à son tour un coup brillant et inattendu, le coup 78, qui désoriente la machine. Ce sera la seule victoire humaine. Lee Sedol prendra sa retraite en 2019, expliquant que l’IA est désormais une entité « qui ne peut pas être vaincue ».
Le savais-tu ? En 2017, une nouvelle version, AlphaGo Zero, a appris le go sans voir une seule partie humaine, uniquement en jouant contre elle-même. En trois jours, elle surpassait la version qui avait battu Lee Sedol.
Ce que cela change
Les joueurs de go étudient aujourd’hui les coups des IA pour progresser. La machine n’a pas remplacé les joueurs : elle leur a fait découvrir des stratégies que des siècles de pratique humaine n’avaient pas explorées.