Il y a presque exactement 20 ans, l'ordinateur IBM Deep Blue avait battu le champion du monde d'échecs Garry Kasparov à son propre match. Ce fut un moment charnière dans l'histoire de l'intelligence artificielle: la première fois qu'un ordinateur avait vaincu un champion d'échecs humain.
Mais à tous ceux qui y voyaient le signe que la révolution de l'IA était en marche, les critiques ont déclaré: "Pas si vite." Les échecs étaient relativement simples à craquer, ont-ils déclaré. Le véritable test de l'IA serait un ordinateur capable de battre un champion humain à Go, l'ancien jeu de stratégie complexe chinois considéré comme impliquant l'intuition et une compréhension de l'esthétique. Et il était peu probable que ce jour vienne de si tôt.
"Il faudra peut-être cent ans avant qu'un ordinateur batte les humains chez Go - peut-être même plus longtemps", a expliqué Piet Hut Hut, astrophysicien et fan de Go, au 1997 dans le New York Times . " quelques mois, il pourrait battre tous les programmes informatiques existants. Vous n'êtes pas obligé d'être Kasparov. ''
Si un ordinateur battait un champion de Go, selon le Times, ce serait «un signe que l'intelligence artificielle commence vraiment à devenir aussi performante que la réalité».
Eh bien, ce moment est arrivé cent ans plus tôt que prévu. AlphaGo, un programme développé par l'équipe d'intelligence artificielle DeepMind de Google, a battu le champion européen de Go, Fan Hui, 5 à 0.
Les résultats ont été rapportés aujourd'hui dans la revue Nature .
Go commence simplement, avec une grille 19 x 19 et deux couleurs de pièces (appelées pierres), noir pour un joueur, blanc pour l’autre. Les joueurs placent leurs pierres à tour de rôle sur des intersections vides - les points de passage de deux lignes de la grille. Lentement, chaque joueur tente d'encercler les pierres de l'autre joueur, à quel point elles sont capturées et déplacées du tableau. Il peut y avoir plusieurs encerclements en cours sur le tableau à tout moment, et il est souvent difficile de dire qui est sur le point de capturer qui.
"Le jeu de Go a longtemps été considéré comme le jeu le plus ambitieux des jeux classiques d'intelligence artificielle, en raison de son immense espace de recherche et de la difficulté d'évaluer les positions et les mouvements du conseil d'administration", écrivent les auteurs du journal.
AlphaGo "apprend" à la fois par la formation d'experts humains et par la pratique en jouant contre lui-même. Étant donné que Go a beaucoup trop de mouvements possibles pour qu'un ordinateur puisse simplement traiter les données lorsqu'il prend sa prochaine décision - un point d'achoppement majeur pour les efforts passés en matière d'intelligence artificielle - AlphaGo utilise à la place deux «réseaux de neurones profonds» différents. «Réseau de politiques»: cela donne à l'ordinateur une poignée de mouvements prometteurs à prendre en compte, basés sur les jeux précédents, afin de ne pas avoir à gérer tous les mouvements possibles. Le «réseau de valeurs» réduit la profondeur de la recherche. En d’autres termes, au lieu de chercher des centaines de personnes à la fin du jeu, le programme ne peut en prendre que quelques-unes pour faire ses choix.
C'est un gros problème: en plus de mettre à l'épreuve les pouvoirs de l'intelligence artificielle, la création d'un programme de jeu capable de battre les champions humains a été une sorte de course aux armements. Pendant des années, divers programmeurs et entreprises se sont efforcés de créer la version Go de Deep Blue. Certains sont devenus proches. Un programme français appelé Crazy Stone a battu le Japonais Yoshio Ishida cinq fois champion du monde en 2013, bien que Crazy Stone ait été handicapé (AlphaGo ne l'était pas) et Ishida n'avait pas été considéré comme un joueur de premier plan depuis plusieurs décennies. Jusqu'à présent, AlphaGo a battu les autres programmes Go dans 99, 8% des cas.
Quelques heures à peine avant que Google ne publie officiellement ses nouvelles, Facebook, sans aucun doute irrité par le battement dont il a été victime, a laissé tomber l'annonce selon laquelle son propre système d'intelligence artificielle était sur le point de battre des champions humains de Go.
Alors, pourquoi Go est-il considéré comme un test d’IA aussi puissant? Il serait trop réducteur de dire que Go est plus facile que les échecs.
"Le jeu reflète les compétences des joueurs pour équilibrer l'attaque et la défense, pour que les pierres fonctionnent efficacement, pour rester flexible face aux situations changeantes, pour choisir le moment, pour analyser avec précision et pour reconnaître les forces et les faiblesses de l'adversaire", explique la Go Association britannique site Web, représentant l'appel complexe de Go.
Alors que les échecs ont en moyenne 35 coups légaux par tour, les Go ont en moyenne 200. Et alors qu’il ya environ 10³ configurations possibles d’un échiquier, un plateau de Go présente au moins 2, 08 x 10¹⁷⁰, soit plus de configurations qu’il n’ya d’atomes dans l’univers. Contrairement aux échecs, où le nombre de pièces sur le plateau est un très bon indicateur de qui gagne, il est très difficile de savoir qui est devant dans Go.
"Il n'y a pas de bonne méthode heuristique pour déterminer si une position est bonne ou mauvaise pour un joueur", explique le président de la British Association, Jon Diamond. «C'est en partie une analyse et en partie une reconnaissance de motif. Vous évaluez le tableau d'une manière compliquée, nous n'avons pas encore trouvé comment répliquer sur des ordinateurs. "
Diamond dit qu'il était assez surpris d'apprendre le succès d'AlphaGo. «Honnêtement, je ne m'attendais pas à cela avant environ cinq à dix ans», dit-il. "Ils ont fait un très bon travail."
Le succès d’AlphaGo peut signifier que nous sommes beaucoup plus proches que prévu de disposer d’IA capables d’être performants au niveau humain dans d’autres domaines. AlphaGo pourrait être un «tremplin» vers d’autres types d’intelligence artificielle, selon ses développeurs. Une intelligence artificielle capable de prendre les décisions complexes et apparemment intuitives nécessaires pour gagner Go pourrait, par exemple, diagnostiquer un patient malade et prescrire un traitement personnalisé, selon les développeurs.
En mars, AlphaGo aura à nouveau fait ses preuves quand il affrontera le Coréen Lee Sedol, considéré comme le meilleur joueur de Go au monde.
«Quel que soit le résultat, ce sera un événement significatif dans l'histoire du baduk (Go)», déclare Lee dans un communiqué de presse. "J'ai entendu dire que l'IA de Google DeepMind était étonnamment puissante et de plus en plus forte, mais je suis confiant de pouvoir gagner au moins cette fois."
