Des nouvelles d’AlphaGo

alphago-team-go

Il y a un peu plus d’un an, un match de go historique avait lieu entre Lee Sedol et AlphaGo.
AlphaGo l’avait emporté 4/1 alors même que personne n’aurait parié sur la victoire d’une IA contre les meilleurs pros quelques mois avant. On n’attendait pas ce type de résultat avant 10 ou 20 ans.
Ceci étant, Lee avait quand même arraché une partie, et Ke Jie, alors numéro 1 mondial, avait estimé pouvoir battre AlphaGo et demandait à jouer un match officiel à son tour.

La semaine dernière, Ke a pu se mesurer à AlphaGo (qui avait a priori largement progressé de son côté pendant l’année écoulée), et sans surprise AlphaGo a gagné le match 3/0, alors même que Ke a joué à un excellent niveau d’après ce que j’ai pu lire ici ou là.

En parallèle de ce match malheureusement sans gros suspense (ce qui me fait regretter que AlphaGo ait été si fort si vite), les organisateurs ont eu la bonne idée de faire jouer des humains avec AlphaGo en Pair-Go, et aussi d’opposer l’équipe nationale chinoise (en photo) à AlphaGo. Même si  je ne suis pas convaincu à 100% qu’ils soient nettement plus forts à 5 que seuls, l’idée était très sympa et c’est pourquoi j’ai choisi cette photo pour illustrer l’article.
Bon, ils ont également perdu, mais au moins on dirait qu’ils se sont bien marrés !

Que retenir de tout cela au final ?

  • AlphaGo a déjà fait des émules, et même si DeepMind n’a pas ouvert le code source, d’autres programmes se sont largement inspirés des techniques utilisées et commencent à être très forts eux aussi
  • DeepMind a annoncé la fin de carrière compétitive d’AlphaGo avec ce match, ils vont maintenant se consacrer à un outil d’apprentissage du Go basé sur AlphaGo, et surtout essayer d’appliquer leurs recherches à d’autres domaines (médecine, énergie, matériaux…)
  • DeepMind a livré une cinquantaine de parties d’AlphaGo jouant contre lui même. Les parties sont très étranges avec des coups que beaucoup jugeraient affreux. J’ai pu lire d’un joueur top 10 français « C’est de la grosse merde », « il y a clairement des mauvais coups, des mauvais échanges ».
    Mais qui sommes-nous pauvres humains pour juger un « joueur » qui nous bat tous ? Le débat et l’analyse de ces parties ne font que commencer.
  • Pour les tournois d’humains, il va falloir anticiper les risques de triche (adieu les tournois en ligne avec gros enjeux, exit la consultation de smartphones pendant des parties de tournoi…), sinon le Go pourrait souffrir des même scandales qu’aux échecs
Publicités

… et on se tire la bourre dans la galaxie !

Race for the galaxy

Donc il y a quelque semaines c’était le festival des jeux à Cannes.
Chaque nouvelle édition du festival vient avec son incroyable quantité de nouveautés, mais plutôt que de détailler les vainqueurs de l’As d’or auxquels je n’ai de toutes façons pas joué, je préfère aujourd’hui te parler de… Race for the Galaxy !

Sorti en 2007, le jeu a rencontré un succès immédiat grâce à trois éléments :

  • Une mécanique novatrice de sélection de phases : à chaque tour, tous les joueurs choisissent simultanément 1 des 5 phases possibles, mais toutes les phases choisies seront jouées par tous les joueurs ! Lorsque vient « sa » phase, le (ou les) joueur l’ayant choisi bénéficiera simplement d’un petit bonus pour en avoir été l’instigateur.
    Ce mécanisme, certes inspiré d’un autre jeu de cartes « San Juan », lui même inspiré du célèbre jeu de plateau « Puerto Rico », amène une grosse dimension de tactique et de bluff.
  • Une rejouabilité à toute épreuve une fois la boite de base agrémentée de ses 3 extensions. Les ~230 cartes offrent une variété de stratégie et de situations assez extraordinaire, les choix sont tendus, on surveille les autres du coin de l’œil…
  • Mais le jeu reste très fluide puisque à chaque phase tout le monde joue en même temps, pas besoin d’attendre que les N-1 autres joueurs aient tous joué pour reprendre la main.
    Ce concept a été repris depuis par des jeux à gros succès comme « 7 wonders ».

Alors bien sur comme tout jeu avec une grande profondeur, il faudra quelque parties pour rentrer dedans (à la première si t’es tout perdu, ben… c’est normal), et aucune chance ou presque pour un débutant de gagner contre un joueur expérimenté, même avec le hasard de la pioche inhérent à tout jeu de carte !
Ces joueurs expérimentés (re)découvriront d’ailleurs avec plaisir les stats des cartes (basées sur plus de 300000 parties dont certaines jouées par Skayne, losGismos et Jahz, tiens tiens).

Bref pour ma part je m’en lasse pas même et je ne peux que conseiller ce jeu.
Même après plus de 200 parties (juste en comptant « offline » !), le jeu réserve de belles surprises comme celle de la photo au début de l’article, une partie que j’ai jouée en Février et dont j’ai détaillé le déroulement sur BGG. Les amateurs du jeu apprécieront. L’auteur du jeu a d’ailleurs lui-même apprécié !

… et on suit un match de Go historique !

AlphaGo-vs-Lee-Sedol

Historique, pour les amateurs du jeu de Go ou de l’intelligence artificielle, très clairement. Alors quand on est fan des deux…

C’est donc demain que le match entre Lee Sedol (bio en français et anglais) et AlphaGo (développé par Google DeepMind) commence.
Il se jouera en 5 parties sans handicap, avec 2h par personne + 3 périodes d’une minute de byo-yomi, et sera streamé en direct sur Youtube.

Forte de sa victoire sans appel (5/0) en Octobre contre Fan Hui (français d’origine chinoise et triple champion d’Europe en 2013/2014/2015), l’IA de Google aura d’après les experts beaucoup plus de mal contre Lee Sedol, l’un des meilleurs joueurs au monde, si elle joue au même niveau que contre Fan.
Sauf que… 6 mois se sont écoulés depuis Octobre, et qu’en 6 mois AlphaGo se sera améliorée en jouant autant de parties qu’un humain l’aurait fait en quelques milliers d’années !
Sans compter que les ingénieurs de Google ont probablement travaillé à fond pour peaufiner leur IA.

Bref, on espère que le spectacle sera au rendez-vous, et il sera très intéressant de voir si Lee Sedol va essayer de compliquer ou au contraire de simplifier les parties, sachant qu’il a un style habituellement très agressif.

Dans tous les cas ça fait plaisir de voir le retentissement qu’a l’évènement dans les médias, beaucoup d’encre a coulé à ce sujet sur le net, mais si je ne devais donner qu’un lien d’article, allez hop ce serait celui là (en anglais).
Et un lien de vidéo, ce serait ici, en français cette fois. Le contenu semble (pas encore eu le temps de tout regarder) très intéressant, car toutes ces questions sont abordées :

  • Qu’est-ce que le jeu de go ?
  • Pourquoi ce jeu intéresse-t-il les chercheurs et les géants de l’internet ?
  • Lee Sedol peut-il gagner ?
  • Quelles conséquences si la machine gagne ?

Alors, Lee Sedol sera-t-il le nouveau Kasparov et AlphaGo le nouveau DeepBlue ?
Début de réponse demain, mais pour ma part je pronostique 4/1 en faveur de Lee Sedol !

… et des ténèbres réapparaîtra la bille !

cube

Voilà un concept qui m’a immédiatement attiré. Découverts sur un stand au festival des jeux de Cannes, les cubes Inside3 proposent de faire voyager une bille de la fente de départ jusqu’à la fente d’arrivée, à l’opposé du cube. Entre les deux, un labyrinthe plongé dans les ténèbres, puisqu’on ne voit plus du tout la bille !

orange_0-118-2_new1

Pour s’en sortir, trois éléments :

  • le plan du labyrinthe, directement gravé sur le cube (*)
  • le son que fait la bille en roulant (**)
  • la possibilité de démonter le cube lorsqu’on est perdu, pour repartir du début en toute sérénité (***)

C’est toujours pas clair ? Alors jette un œil à leur site. Déjà 12 cubes sont dispos, du très facile au « mange-cerveau ».
L’équipe, qui était partie à l’origine d’un proto réalisé avec une imprimante 3D, a l’air super sympa, et leurs deux campagnes de financement sur Ulule ont rencontré un franc succès.
D’ailleurs si j’avais été sur Paris, j’aurais bien fait leur soirée de clôture de la seconde campagne, avec open-bière et open-kebab.

Bref, si tu te lances dans l’aventure, je te conseille de pas viser trop haut pour commencer (disons vert ou orange ?), histoire de pas s’en dégouter et de s’adapter en douceur au concept.
Au fait, je prête volontiers mes cubes si ça t’intéresse de tester !

* : sauf le premier noir mouahaha (pour le second noir, le plan est codé en hiéroglyphes, est-ce vraiment mieux ?)
** : sauf les cubes « phantom » mouhahaha, qui contiennent une seconde bille en circuit fermé, donc c’est bien relou pour comprendre comment bouge notre propre bille !
*** : sauf le marron et les noirs mouhahahahaha, hahaha, haaaaaaa… pourquoi je les ai pris ceux là ?