{"id":7898,"date":"2016-03-13T11:45:34","date_gmt":"2016-03-13T10:45:34","guid":{"rendered":"https:\/\/sciencetonnante.wordpress.com\/?p=7898"},"modified":"2024-12-13T07:29:08","modified_gmt":"2024-12-13T06:29:08","slug":"jeu-de-go-intelligence-artificielle-et-le-19e-coup","status":"publish","type":"post","link":"https:\/\/scienceetonnante.com\/blog\/2016\/03\/13\/jeu-de-go-intelligence-artificielle-et-le-19e-coup\/","title":{"rendered":"Jeu de Go, intelligence artificielle et le 37e coup"},"content":{"rendered":"<p>J&rsquo;ai pondu une petite vid\u00e9o de r\u00e9action \u00e0 chaud sur la victoire du programme informatique AlphaGo sur le champion de jeu de go Lee Sedol. La vid\u00e9o est sortie \u00e0 2-0 pour AlphaGo. A l&rsquo;heure o\u00f9 j&rsquo;\u00e9cris ces lignes, on en est \u00e0 3-1 et il reste une manche \u00e0 jouer. Mais AlphaGo a donc gagn\u00e9 la confrontation.<\/p>\n<p><iframe title=\"Jeu de go et intelligence artificielle \u2014 \u00c0 chaud ! #2\" width=\"770\" height=\"433\" data-src=\"https:\/\/www.youtube.com\/embed\/P6eBraOUBLw?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen src=\"data:image\/svg+xml;base64,PHN2ZyB3aWR0aD0iMSIgaGVpZ2h0PSIxIiB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciPjwvc3ZnPg==\" class=\"lazyload\" data-load-mode=\"1\"><\/iframe><\/p>\n<p><em>(Un petit erratum, en fait j&rsquo;explique plut\u00f4t mal la recherche en arbre, car on ne cherche pas le coup qui conduit \u00e0 la situation la meilleure dans l&rsquo;absolu, mais \u00e0 la meilleure situation en partant du principe que l&rsquo;adversaire va jouer parfaitement. Une id\u00e9e qu&rsquo;on appelle le min-max.)<\/em><\/p>\n<p>Un point sur lequelle je voudrai revenir, c&rsquo;est celui de savoir <strong>si on peut consid\u00e9rer que l&rsquo;algorithme est vraiment intelligent<\/strong>, ou s&rsquo;il ne fait qu&rsquo;imiter les ma\u00eetres qu&rsquo;il a \u00e9tudi\u00e9s dans sa grosse base de donn\u00e9es. Eh bien pour moi l&rsquo;\u00e9l\u00e9ment d\u00e9cisif pour r\u00e9pondre vient d&rsquo;UN coup jou\u00e9 par AlphaGo au cours de la deuxi\u00e8me manche : son 19e coup (le 37e de la partie).<\/p>\n<p>Regardez la vid\u00e9o officielle au moment o\u00f9 AlphaGo joue ce coup. Je vous la mets ci-dessous \u00e0 ce moment exact, <strong>observez bien la t\u00eate du commentateur de droite<\/strong> (Redmond, un des meilleurs joueurs du monde) quand il d\u00e9couvre le coup et essaye de le placer sur le plateau :<\/p>\n<p>http:\/\/www.youtube.com\/watch?v=l-GsfyVCBu0?start=4690<\/p>\n<p>Apparemment \u2014 et n&rsquo;\u00e9tant pas joueur de go, je me fie aux sp\u00e9cialistes \u2014 il s&rsquo;agit d&rsquo;un coup sorti de nulle-part. D&rsquo;abord les commentateurs ont cru \u00e0 une erreur, un bug. Puis ils ont dit que c&rsquo;\u00e9tait un <em>\u00ab\u00a0strange move\u00a0\u00bb <\/em>&#8230; et finalement ils ont fini par qualifier \u00e7a de <em>\u00ab\u00a0creative move\u00a0\u00bb <\/em>puis<em> \u00ab\u00a0unique\u00a0\u00bb.<\/em><\/p>\n<p>Quelques instants apr\u00e8s que le coup ait \u00e9t\u00e9 jou\u00e9, Lee Sedol a quitt\u00e9 la table pour faire un break (son horloge continuant \u00e0 tourner.)<\/p>\n<p><em>\u201cHe\u2019s having trouble dealing with a move he has never seen before\u201d <\/em><\/p>\n<p><em>\u201cIt\u2019s something new and unique he has to think about\u201d<\/em><\/p>\n<p>Je vous l&rsquo;ai dit, je n&rsquo;ai jamais jou\u00e9 au go (et a priori je d\u00e9teste ce genre de jeu abstrait, comme les \u00e9checs, d&rsquo;ailleurs). Et pourtant je br\u00fble d&rsquo;envie d&rsquo;apprendre le go rien que pour comprendre ce 19e coup. Car il semblerait que ce coup soit la preuve d&rsquo;une v\u00e9ritable intelligence cr\u00e9ative de la machine, qui d\u00e9passe la somme de tout ce qu&rsquo;il a pu ingurgiter en parcourant des bases de donn\u00e9es de parties existantes.<\/p>\n<p>S&rsquo;il y a des joueurs de Go dans la salle, je vous en prie, n&rsquo;h\u00e9sitez pas \u00e0 me donner votre opinion sur ce mouvement dans les commentaires. J&rsquo;aimerai tant comprendre !!<\/p>\n<p>Dans le m\u00eame genre, on peut citer le mouvement 102 du 1er match. Observez la paralysie de Lee Sedol, puis sa r\u00e9action :<\/p>\n<p>http:\/\/www.youtube.com\/watch?v=1bc-8iomgB4<\/p>\n<p>Pour ma part, je trouve \u00e7a beau&#8230;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>J&rsquo;ai pondu une petite vid\u00e9o de r\u00e9action \u00e0 chaud sur la victoire du programme informatique AlphaGo sur le champion de jeu de go Lee Sedol. La vid\u00e9o est sortie \u00e0 2-0 pour AlphaGo. A l&rsquo;heure o\u00f9 j&rsquo;\u00e9cris ces lignes, on en est \u00e0 3-1 et il reste une manche \u00e0 jouer. Mais AlphaGo a donc<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[45,4],"tags":[113,127],"class_list":{"0":"post-7898","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-informatique","7":"category-mathematiques","8":"tag-intelligence-artificielle","9":"tag-jeux"},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"post_mailing_queue_ids":[],"_links":{"self":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/7898","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/comments?post=7898"}],"version-history":[{"count":4,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/7898\/revisions"}],"predecessor-version":[{"id":9852,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/posts\/7898\/revisions\/9852"}],"wp:attachment":[{"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/media?parent=7898"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/categories?post=7898"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scienceetonnante.com\/blog\/wp-json\/wp\/v2\/tags?post=7898"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}