Le cyberblog du coyote

AlphaGo a finalement triomphé de Lee Sedol, l'un des meilleurs joueurs au monde au jeu de go, par 4 points à 1.
Sa victoire au jeu de go était déjà acquise depuis le troisième match, qui a eu lieu le 12 mars. Il n’empêche : tout le monde voulait savoir si AlphaGo, le système d’IA mis au point par Google DeepMind, allait vaincre une quatrième fois Lee Sedol ou si le joueur Sud-Coréen, qui est indiscutablement l’un des meilleurs représentants mondiaux de cette discipline, allait parvenir à arracher un deuxième point.
Hélas pour Lee Sedol, c’est l’intelligence artificielle qui a remporté la cinquième partie. La dernière manche, qui s’est achevée ce mardi matin, avait débuté sur une erreur grossière d’AlphaGo. Mais la machine est parvenue à remonter la pente petit à petit pour parvenir au final à prendre l’ascendant sur l’humain. C’était « hallucinant », a réagi Demis Hassabis, le directeur de DeepMind, la société qui supervise AlphaGo.
Résultat des courses, AlphaGo a gagné par 4 à 1 contre Lee Sedol. L’ordinateur a remporté les trois premiers matchs (qui ont eu lieu les 9, 10 et 12 mars) puis s’est incliné au quatrième (le 13) après un sursaut d’orgueil du joueur sud-coréen. Le dernier duel a permis à AlphaGo de gagner sur un score fleuve. Ironie du sort, c’est Lee Sedol qui estimait il y a encore quelques semaines pouvoir écraser AlphaGo.
La veille de la première rencontre, Lee Sedol avait toutefois ajusté son point de vue et fait remarquer que la machine possède de nets avantages sur l’humain. Elle demeure en effet imperturbable au cours d’une partie, n’étant ni pressée, ni attentiste, ni épuisée, ni excitée. À l’inverse, le joueur humain peut se faire trahir par ses émotions ou son comportement, ce qui peut aider l’adversaire à gagner.

C'est une victoire incontestable pour AlphaGo

La difficulté centrale pour une IA au jeu de go réside dans le nombre de combinaisons qu’il faut explorer à chaque coup pour essayer de déterminer la meilleure tactique à suivre. Au départ, les possibilités s’élèvent à 10¹⁷⁰, ce qui est considérablement plus élevé que le jeu d’échecs (10¹²⁰) ou même tout simplement le nombre d’atomes se trouvant dans l’univers observable (10⁸⁰).
La victoire d’AlphaGo, même si elle est relativisée par d’autres spécialistes du domaine de l’intelligence artificielle, représente toutefois une étape notable dans son développement.
C’est aussi un évènement dans le monde du go.
La preuve, AlphaGo a fait son entrée dans le classement des meilleurs joueurs du monde, à la 4e place, juste devant Lee Sedol. Devant lui, il y a un Japonais (Iyama Yuta), un Sud-Coréen (Park Jungwhan) et un Chinois (Ke Jie). AlphaGo a aussi reçu un titre honorifique, grand maître du go, par l’association sud-coréenne du go, et a été élevé au rang de 9e dan, qui est celui que possède Lee Sedol.

Source : Julien Lausson, Numerama

Si vous avez de mal de comprendre pourquoi la victoire d'AlphaGo est si extraordinaire, allez voir le site Science étonnante.

Dans le match en cinq parties qui l'oppose à l'un des plus grands champions du jeu de go, l'intelligence artificielle AlphaGo développée par Google DeepMind est parvenue à emporter coup sur coup les trois premières victoires au cours de confrontations serrées.
L'intelligence artificielle a déjà pris l'avantage sur l'ensemble de la rencontre mais elle vient pourtant de connaître sa première défaite face à Lee Sedol dans la quatrième manche jouée ce dimanche. La partie est restée très serrée et si la stratégie des coups peu orthodoxes lui avait réussi sur les parties précédentes, elle s'est retournée contre elle sur ce quatrème événement, permettant au champion de prendre le dessus.
Le match a une nouvelle duré près de cinq heures et la machine a fini par déclarer forfait après la remontée de son adversaire sur la deuxième partie du jeu. S'il reste encore une partie à jouer, les trois premières victoires d'AlphaGo l'assurent du prix de 1 million de dollars qui sera reversé à des associations.
Ce succès redonne tout de même du beaume au coeur des amateurs de ce jeu multi-millénaire d'origine chinoise. Déjà, Ke Jie, joueur professionnel de 19 ans et qui a battu Lee Sedol en début d'année, affirme qu'AlphaGo ne pourra pas le battre, tout en reconnaissant que l'intelligence artificielle est beaucoup plus forte qu'il ne l'avait pensé initialement.

Source : gnt

L’ordinateur aura eu raison du champion du monde de go. En raflant ce samedi la troisième manche, contre le sud-coréen Lee Sedol, AlphaGo remporte donc le duel historique.
Lee Sedol, qui célébrait son dixième anniversaire de mariage aujourd’hui, s’est excusé de ne pas avoir répondu aux attentes de ceux qui le regardaient. «Je me suis senti impuissant. Je n’avais jamais ressenti autant de pression».
Le nom du vainqueur a beau être connu, la partie continue et les deux dernières manches se joueront quand même aujourd'hui et mardi. Pour les spécialistes de l’intelligence artificielle comme pour le monde du go, hors de question en effet de rater l’occasion de voir jouer AlphaGo, ce nouveau champion qui a créé la surprise cette semaine à Séoul.

L’ancêtre nord-coréen d’AlphaGo

Si AlphaGo est le premier à avoir battu un joueur professionnel, des programmes d’un niveau inférieur existent depuis près d’un demi-siècle. En 1968, l’Américain Alfred Zobrist mettait au point le premier ordinateur capable de battre un débutant.
Et dans la catégorie amateurs, l’un des meilleurs a longtemps été… Nord-coréen. En 1996, le Centre Informatique Coréen, un institut consacré à l’informatique et au développement de logiciels à Pyongyang, lance Eunbyul, ou Etoile argentée. Il devient alors en Asie l’un des plus populaires dans sa catégorie, remportant même plusieurs compétitions internationales. «Pendant plusieurs années, il a été l’un des meilleurs programmes pour les amateurs», confirme HR Lee, journaliste spécialiste du go pour le grand quotidien Chosun. En 2006, un Sud-Coréen en achète les droits d’importation pour le commercialiser au Sud.
«La Corée du Nord a toujours été plus forte en logiciels qu’en matériel informatique. Dans un domaine avec une forte composante culturelle comme le Go, ce n’est donc pas surprenant. Et à l’époque, dans les années 90, il ne devait pas y avoir beaucoup de concurrents en Chine, au Japon ou en Corée du Sud», commente Martyn Williams, journaliste pour le site spécialisé North Korea Tech. «Le Centre Informatique Coréen joue un rôle clé dans le développement et le lancement de nombreuses applications, tout en œuvrant au fonctionnement de l’intranet national».

Une activité intellectuelle

La Corée du Nord est membre de la fédération internationale de go depuis 1995, mais compte uniquement des joueurs amateurs. En 1992, Moon Yong-sam devient le premier Nord-Coréen à participer au Championnat du monde amateur. Dénigré jusqu’aux années 80, ce sport se serait développé avec la vague d’immigration de Japonais d’origine coréenne dans les années 60 et 70. Désormais, le go est considéré comme une activité intellectuelle dont les autorités font la promotion. Il serait même enseigné dans certaines maternelles. Mais il est réservé à une élite, et se joue essentiellement à Pyongyang et à Hamhung, la deuxième ville du pays.
Kim Heung Kwang, réfugié et directeur de l’association «Solidarité des intellectuels nord-coréens», raconte que sa fille a commencé à jouer quand elle avait 6 ans. «A l’époque, acheter un jeu de go coûtait l’équivalent d’un mois de salaire. Maintenant, les plateaux de bois nécessaires pour le jeu sont produits en plus grande quantité, et leur prix a donc baissé», raconte-t-il.

Source : Eva John, Libération

« Décisive », « historique », « inimaginable il y a encore quelques années » ou même «très inquiétante»… les superlatifs ne manquaient pas ce samedi matin pour qualifier la nouvelle victoire de l’ordinateur AlphaGo face au grand maître du jeu de go Lee Sedol.
Le programme d’intelligence artificielle conçu par Google a remporté sa 3e manche consécutive dans le duel en 5 parties qui l’opposait depuis mercredi au champion du monde qui domine la discipline depuis une décennie.

Demain débute un affrontement historique entre l’Homme et la machine. D’un côté, Lee Sedol, champion du monde de jeu de go, considéré comme une légende. Face à lui, AlphaGo, un programme d’intelligence artificielle (IA) développé par une filiale de Google qui a déjà balayé le champion d’Europe de ce jeu ancestral. Les cinq matchs qui se déroulent en Corée du Sud sont à suivre en direct sur Internet.
Le 11 mai 1997, le champion du monde d’échecs Garry Kasparov s’inclinait face au superordinateur Deep Blue d’IBM. Un peu moins de 20 ans plus tard, un autre affrontement tout aussi titanesque est sur le point de débuter. Demain matin, à 4 h 30 en France (12 h 30 en Corée du Sud), Lee Sedol, multiple champion du monde de jeu go, jouera contre AlphaGo, le programme d’intelligence artificielle (IA) développé par DeepMind, une filiale de Google. La compétition se déroulera en cinq manches les 9, 10, 12, 13 et 15 mars. Les lève-tôt peuvent suivre les parties en direct depuis la chaîne YouTube créée pour l’occasion.
L’enjeu de ce face à face est d’abord symbolique car, dans les faits, AlphaGo a déjà prouvé sa puissance. En octobre dernier, lors d’un affrontement à huis clos, l’IA a sèchement battu Fan Hui, triple champion européen en titre du jeu de go, en gagnant cinq victoires à zéro. Un coup de tonnerre dans le landerneau de l’intelligence artificielle. En effet, les experts estimaient qu’il faudrait encore une décennie, voire plus, avant qu’une machine ne puisse vaincre un humain à ce jeu de réflexion dont « le nombre de combinaisons possibles est supérieur au nombre d’atomes que compte l’univers », dixit Demis Hassabis, l’un des fondateurs de DeepMind.
Cependant, pour asseoir sa suprématie, AlphaGo a besoin d’un trophée. Battre le champion du monde en titre, qualifié de « Roger Federer » du jeu de go, aurait un retentissement médiatique énorme en permettant à Google de se poser en référence face à ses concurrents dans le domaine et notamment Facebook qui mise aussi beaucoup sur l’intelligence artificielle.

Le champion du monde en proie au doute face à AlphaGo

Quelle sont les chances de Lee Sedol face à la machine ? « J’ai entendu dire qu’AlphaGo est étonnamment fort et s’améliorera encore mais je suis confiant et pense que je pourrai gagner, au moins cette fois-ci », déclarait-il en janvier dernier. Il y a peu, le champion de 32 ans avançait même un pronostic, affirmant à Associated Press pouvoir battre son opposant 5-0 voire, au pire, 4-1.
Cependant, lors de la conférence de presse qui s’est tenue hier à Séoul, il s’est montré beaucoup plus prudent. Une démonstration du fonctionnement d’AlphaGo semble lui avoir prouvé que l’affrontement sera rude. « Aujourd'hui, je sais comment son algorithme a réussi à réduire le nombre de choix possibles. J'ai le sentiment qu'AlphaGo peut, dans une certaine mesure, imiter l'intuition humaine », a-t-il déclaré à l’AFP. Humilité stratégique ou réalisme ? Difficile à dire…
Une chose est sûre, la victoire de l’IA sur l’humain au jeu de go n’est plus hypothétique, ce n’est qu’une question de temps. « Je pense que l'IA va, à terme, battre les humains au Go et qu'il s'agit de la conséquence inévitable du changement », a indiqué le grand maître. « Mais les robots ne comprendront jamais la beauté du jeu comme nous, les humains, la comprenons », semble-t-il se consoler par avance.

Source : Futura-Sciences