Lee Sedol, l'un des plus grands joueurs de go, va disputer cinq parties contre l’intelligence artificielle du logiciel AlphaGo, du 9 au 15 mars 2016.

Lee Sedol (이세돌, 李世明朝乭) est un joueur professionnel de baduk, ou go, classé 9^e dan (9- 단). Il est considéré comme l'un des plus grands joueurs de la discipline et il s’apprête aujourd’hui à disputer une série de parties contre l'intelligence artificielle du logiciel de Google AlphaGo, du 9 au 15 mars, à Séoul.

L’homme et la machine vont ainsi s’affronter directement. Lee Sedol accepté le défi lancé par les créateurs d’AlphaGo d’un match contre le champion du monde, après que leur logiciel a récemment battu le champion européen Fan Hui (2^e dan).

Lee Sedol est devenu professionnel à l'âge de 12 ans après avoir rejoint l'association coréenne de baduk (한국 기원) en 1995. En 2000, il avait accumulé 32 victoires consécutives. Et avec 15 victoires au niveau international, il a maintenant la réputation d’être l'un des joueurs les plus forts de la dernière décennie.

Dans une interview accordée en janvier à la revue scientifique internationale Nature, Lee Sedol s’est dit « honoré de cette occasion de jouer contre l'intelligence artificielle DeepMind de Google ». Interrogé sur ses chances de l’emporter, il a répondu qu'il avait accepté le défi « parce que le match sera une étape importante dans l'histoire du baduk », avant d’ajouter qu’il était confiant de pouvoir gagner.

Le match se disputera à Séoul, en cinq parties. La première est programmée le 9 mars et les suivantes se dérouleront les 10, 12, 13 et 15 mars. Tous les matchs seront diffusés en direct sur YouTube. Une prime d’un million de dollars reviendra à Lee, en cas de victoire.

Cependant, son adversaire, AlphaGo, ne sera pas un opposant facile. Le logiciel combine en effet « un arbre de recherche avancé avec les réseaux neuronaux profonds ». L'équipe de Google DeepMind a entraîné ce réseau de neurones artificiels en lui apprenant 30 millions de coups joués lors de parties entre joueurs humains experts. Grâce à ce processus, AlphaGo a appris se composer de nouvelles stratégies personnelles à travers un système de tâtonnement (essais et erreurs) connu sous le nom d’apprentissage par renforcement. Avec des milliers de stratégies de jeu à sa disposition, l'ordinateur a ainsi pu battre Fan Hui 5 parties à 0 lors de leur affrontement en 2015.

En attendant le défi de Lee, les amateurs de baduk, ou go, peuvent retrouver des images du match entre AlphaGo et Fan Hui sur la chaîne YouTube officielle de Google DeepMind.

Une partie de baduk compte, en moyenne, 150 coups ce qui représente 10 puissance 170 configurations possibles du plateau, soit plus qu’il n’y a d'atomes dans l'univers. Avec autant de résultats possibles, le jeu ne peut être résolu par des algorithmes qui lanceraient une recherche exhaustive du meilleur coup. C’est la raison pour laquelle aucun ordinateur ne pouvait rêver de battre un esprit humain, intuitif et expert du baduk. Ou du moins jusqu’à présent.

Car l'intelligence artificielle qui va défier Lee Sedol lors du match à venir ne sélectionne pas son coup parmi des milliers de possibilités comme le faisaient les autres ordinateurs auparavant. Au lieu de cela, elle sélectionne le meilleur mouvement en balayant un échantillon de simulations d’évolution de la partie, et interprète les différents coups pour décider quelles stratégies sont susceptibles d'être couronnées de succès. Du fait de cette méthode d'apprentissage, AlphaGo est ainsi capable de prédire les coups humains dans 57 % des cas, alors que l’ancien record était de 44 %.

Pour Demis Hassabis, le co-fondateur de Deepmind, l'entreprise qui a créé AlphaGo, les chances de victoire des deux joueurs sont à égalité 50-50.

Rédaction : Lee Hana (hlee10@korea.kr) pour Korea.net

Photo : Agence Yonhap News

Version française : Bruno Ange