Le cyberblog du coyote

 

Extra

Editorial

Ce blog a pour objectif principal d'augmenter la culture informatique de mes élèves. Il a aussi pour ambition de refléter l'actualité technologique dans ce domaine.

samedi 19 mars 2016

L'ordinateur quantique sauvé par les fermions de Majorana ?

Le phénomène de la décohérence, c'est-à-dire la transition du comportement quantique au comportement classique, rend de nombreux physiciens plutôt pessimistes quant à l'avenir des ordinateurs quantiques. Toutefois, cet obstacle est peut-être contournable en utilisant des fermions de Majorana, de nouvelles particules quantiques qui apparaissent dans certains solides. Une expérience récente va dans ce sens.

Lire l'article sur Futura-Sciences

mardi 15 mars 2016

Victoire définitive 4 à 1 pour AlphaGo contre Lee Sedol

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 à 10170, ce qui est considérablement plus élevé que le jeu d’échecs (10120) ou même tout simplement le nombre d’atomes se trouvant dans l’univers observable (1080).
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

dimanche 13 mars 2016

Science étonnante : réaction à chaud sur la victoire d'alphago

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

AlphaGo : l'intelligence artificielle battue par Lee Sedol dans la quatrième manche

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

Jeu de go : avant l'intelligence artificielle de Google, son ancêtre nord-coréen

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

samedi 12 mars 2016

AlphaGo remporte une troisième victoire

« 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.

jeudi 10 mars 2016

Jeu de go : le champion du monde de nouveau battu par l'ordinateur de Google

Dans la partie de jeudi qui a duré 4h30, Lee Se-dol a échoué pour la deuxième fois à battre l'ordinateur de Google.
Un programme informatique conçu par Google a enfoncé le clou jeudi, au deuxième jour du combat de l'homme contre la machine. L'ordinateur a en effet remporté à Séoul la deuxième manche d'une série de cinq parties face au champion du monde du jeu de go.

Un "Everest" pour l'Intelligence artificielle

Au lendemain de sa première victoire contre le grand maître sud-coréen de la discipline, Lee Se-Dol, le superordinateur AlphaGo a prouvé en quatre heures et demie que sa réussite surprise de mercredi n'était pas due à la chance. DeepMind, filiale de Google qui a développé ce programme d'intelligence artificielle (IA), avait comparé le jeu de go, inventé il y a environ 3.000 ans en Chine, à l'"Everest" de l'IA. En 1997, l'ordinateur Deep Blue d'IBM avait créé la sensation en terrassant le champion du monde d'échecs Garry Kasparov.

Des coups "extraordinairement inhabituels"

Le défi semblait bien plus relevé pour la machine au jeu de go, dans lequel deux adversaires tentent d'occuper le plus d'espace sur un plateau quadrillé en plaçant alternativement des pions noirs et blancs. La taille du tablier - 19 lignes sur 19 - offre un nombre incalculable de configurations possibles, davantage qu'il n'y a d'atomes dans l'univers, dit-on. Ce qui signifie que l'intuition et la créativité sont essentielles pour gagner à très haut niveau. Deux domaines dans lesquels l'humain, croyait-on, était nécessairement supérieur à la machine.
Au final, c'est le champion sud-coréen qui, de nouveau, a été mis au supplice jeudi par les coups "extraordinairement inhabituels" de l'ordinateur, selon le commentateur et joueur professionnel Kim Seong-Ryong. "Si vous interrogez les 1.300 joueurs professionnels que comptent la Corée du Sud, le Japon et la Chine, aucun n'aurait choisi ces coups", a-t-il dit pendant cette rencontre diffusée en direct par les télévisions des trois pays.

Un ordinateur conçu comme le cerveau d'un humain

Le programme de Google utilise notamment "l'apprentissage profond" (Deep learning), méthode d'apprentissage automatique conçue sur la base de couches de "neurones" artificiels, imitant ceux du cerveau humain. Cette technique, conjuguée à l'augmentation de la puissance de calcul des ordinateurs et à la disponibilité d'énormes bases de données sur lesquelles entraîner les machines, a permis des avancées considérables. AlphaGo utilise des algorithmes lui permettant d'apprendre de son expérience.

Source : Europe 1

mercredi 9 mars 2016

L'ordinateur inflige un premier revers au grand maître du jeu de go

Un superordinateur mis au point par Google a créé mercredi la sensation en remportant à Séoul face au champion du monde du jeu de go la première manche d'un combat qui doit déterminer qui, de l'homme ou la machine, est le plus fort. Après trois heures et demie de partie dans un grand hôtel de la capitale, le grand maître sud-coréen Lee Se-Dol, qui domine la discipline depuis une décennie, a décidé de lâcher l'affaire, réalisant que cette première manche ne pouvait plus échapper à l'ordinateur AlphaGo. Cette machine surpuissante avait pulvérisé 5-0 en octobre le champion d'Europe Fan Hui. Mais, vu la différence de niveau entre ce dernier et Lee Se-Dol, rares étaient les experts de ce jeu inventé il y a environ 3.000 ans en Chine qui avaient enterré d'avance les chances du champion du monde. Les créateurs d'AlphaGo s'étaient pourtant montrés confiants, faisant valoir que leur bébé, qui utilise des algorithmes lui permettant d'apprendre de son expérience, était encore plus fort qu'à l'automne. "Je suis stupéfié par le résultat", a reconnu Lee Se-Dol après la partie. "AlphaGo a fait des coups qu'aucun humain ne fera jamais. Cela m'a vraiment surpris", a-t-il poursuivi, en ajoutant que l'ordinateur avait "parfaitement" fermé le jeu. "J'ai commis des erreurs dans les premiers moments du match, mais si je fais attention à cela, je pense que j'ai toujours des chances de gagner", a-t-il poursuivi. Au-delà, ce match sur cinq jours est aussi un test des progrès effectués depuis une dizaine d'années dans le domaine de l'intelligence artificielle (IA).

Tout le monde sous le choc

En cas de victoire d'AlphaGo, les craintes de certains scientifiques et entrepreneurs sur les risques de l'IA devraient être confortées alors que la puissance des ordinateurs double environ tous les deux ans. Comme l'enthousiasme de ceux qui en attendent des progrès importants. Le résultat du match est au moins aussi attendu à cet égard que celui qui s'était soldé, en 1997, par la défaite du champion du monde d'échecs Garry Kasparov contre l'ordinateur Deep Blue d'IBM. Mais la comparaison a ses limites. Car le go propose un défi tout autre à la machine. Dans ce jeu, les deux adversaires placent alternativement des pions (pierres) noirs et blancs sur les intersections d'un plateau quadrillé ("goban"). Le but est d'occuper le plus d'espace, en bloquant peu à peu les pions de l'adversaire et en les capturant. La taille du tablier -19 lignes sur 19- offre un nombre incalculable de configurations possibles -davantage qu'il n'y a d'atomes dans l'univers, dit-on. Ce qui signifie que l'intuition et la créativité sont essentielles pour gagner à très haut niveau. "Nous sommes très, très enthousiastes en ce moment historique, et très, très contents de la façon dont AlphaGo a joué", a déclaré après la partie Demis Hassabis, directeur général de DeepMind, qui a développé l'ordinateur. "Lee reviendra demain avec de nouvelles stratégies, en essayant autre chose", a-t-il poursuivi. "Il faudra voir ce qu'en fait AlphaGo." La bataille suscite un intérêt tel en Asie qu'elle est diffusée en direct par des télévisions sud-coréenne, chinoise et japonaise, ainsi que sur internet. "Tout le monde est sous le choc", a déclaré le commentateur sud-coréen de jeu de go Kim Seong-Ryong, lui même joueur professionnel. "Personne n'imaginait que cela puisse arriver." Alors qu'il y a quinze jours il pensait pouvoir "remporter une écrasante victoire, cette fois-ci du moins", Lee Se-dol avait toutefois paru douter un peu mardi après avoir été briefé sur le programme informatique. "A présent, je crois que je ne pourrai peut-être pas vaincre AlphaGo avec une marge aussi importante que 5-0. Je dois être un peu plus stressé", avait-il dit. Le programme de Google utilise notamment "l'apprentissage profond" (Deep learning), méthode d'apprentissage automatique conçue sur la base de couches de "neurones" artificiels, imitant ceux du cerveau humain. Cette technique, conjuguée à l'augmentation de la puissance de calcul des ordinateurs et à la disponibilité d'énormes bases de données sur lesquelles entraîner les machines, a permis des avancées considérables.

Source : afp

mardi 8 mars 2016

Jeu de go : l'IA de Google et le champion du monde s'affrontent

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

lundi 7 mars 2016

Ray Tomlinson, l'inventeur méconnu de l'e-mail, est mort

En 1971, Ray Tomlinson imaginait un moyen de créer une messagerie électronique entre ordinateurs distants alors qu'Internet n'existait pas encore. L'e-mail était créé. Pour séparer le nom de la personne de celui du serveur, il a cherché un caractère original et peu utilisé sur son clavier, l'arobase : @.

Lire l'article sur Futura-Sciences