Jeu de Go et intelligence artificielle

Règles du forum
Pour toutes les discussions n'ayant pas de lien avec la Finlande (ni de près ni de loin). Sinon voir le forum Vivre en Finlande
Avatar de l’utilisateur
Scribe
Steven "kirjuri" Cigale
Messages : 9992
Enregistré le : jeudi 8 mai 2008, 13:39

Jeu de Go et intelligence artificielle

Messagepar Scribe » samedi 7 mars 2009, 23:07

Intéressants progrès de l'intelligence artificielle au jeu de Go - après qu'elle eut mis KO les grands maîtres aux échecs.

LeMonde a écrit :Mais ces dernières années, ceux-ci ont tout de même progressé à pas de géant. Alors qu'il leur fallait une trentaine de coups de handicap pour rivaliser avec des humains médiocres il y a encore dix ans, il leur suffit désormais de sept pierres d'avance pour battre des grands maîtres : "Lors de l'Open de Taïwan, à la mi-février, notre programme MoGo l'a emporté dans ces conditions face au joueur professionnel taïwanais Zhou Junxun, classé au neuvième dan, le grade le plus élevé de la discipline", se félicite Olivier Teytaud, de l'Institut national de recherche en informatique et automatisme à Saclay (Essonne).

Avatar de l’utilisateur
Paulus Camillus
Vous écrit ce message par SMS depuis le sauna
Messages : 1095
Enregistré le : vendredi 9 mai 2008, 10:17
Localisation : Pornokulma, Kallio, Helsinki
Contact :

Re: Jeu de Go et intelligence artificielle

Messagepar Paulus Camillus » jeudi 12 mars 2009, 0:05

Gagner avec 7 pierres de handicap contre un maitre du jeu de go (i.e. un 9e dan), c'est un peu comme gagner une partie d'échecs face à un grand maitre qui aurait 2 pièces en moins d'entrée de jeu... Ceci dit, c'est déjà pas mal :-) Et moi, je n'arriverais sans doute pas à gagner avec 7 pierres de handicap face à un maitre de go...

Mogo est disponible gratuitement sur le net, (un peu galère à installer, mais pas trop dur.. et attention à bien le configurer en comptage de points à la chinoise, pas à la japonaise). Et c'est clair qu'il est bon, assez bon pour que je me retrouve à enchainer les parties sur un 9x9 jusqu'à 3h du mat'... Mogo est capable de sortir des coups de l'espace, et il y a des parties qu'il a gagné alors que je m'étais dit après quelques coups : Cette partie, je la gagne, ce n'est pas possible qu'il s'en sorte...

Y'a quelque chose de frustrant à jouer contre un ordinateur : quand il joue un coup de fou, des fois ca marche, des fois ca marche pas, mais quand ca marche, on ne sait pas si c'était une "arnaque", ou si c'était un coup imparable. Surtout qu'il est programmé pour tenter des truc "culottés" quand il a calculé qu'il perd de justesse s'il ne tente rien. Et du coup, il y a des parties que j'ai gagnées largement alors que je pensais les perdre : le logiciel avait calculé comme une machine que j'étais en train de gagner d'un demi-point, alors il a tenté des arnaques avec des coups extraordinaires, dont j'ai cru au premier abord que c'était des coups imparables et que j'étais foutu. Ce n'est pas un logiciel très gentleman : il joue honnête tant qu'il n'a pas peur de perdre, et il joue comme un voyou quand il a calculé qu'il risque de perdre s'il ne tente rien. Dans la vraie vie, quelqu'un qui joue des coups de voyou au go, il l'avoue à la fin de la partie, que ca ait marché ou que ca ait échoué.

En tout cas, avec un tel logiciel, les débutants peuvent s'entrainer au go sans user la patience des joueurs expérimentés, et ca c'est super. De mon temps (euh, il y a 15 ans), les logiciels étaient des daubes, il suffisait de jouer 3 mois en club pour pouvoir tous les battre.... alors qu'un ordi avait battu le champion du monde d'échecs.

Bon, faudra que je le teste sur un damier de taille "normale", un 19x19... Je me demande quel niveau il a en 19x19, il semblerait d'après ce que je lis sur le net qu'il doit être un peu meilleur que moi. Mais je ne me sens pas d'attaque pour enchainer les parties 19x19 face à un ordi :? Car de deux chose l'une : je deviens accroc, ou je trouve ca trop long et fastidieux de jouer face à un ordi. Un truc fastidieux, c'est que les ordis peuvent exceller dans certains aspects du jeu (par exemple, le comptage des points en cours de partie, certains aspects tactiques), et être étonnament médiocres ou défectueux dans d'autres aspects (mogo m'a l'air de mal gêrer les "ko", et de ne pas pouvoir comprendre les doubles-ko).

/Paul

Avatar de l’utilisateur
Scribe
Steven "kirjuri" Cigale
Messages : 9992
Enregistré le : jeudi 8 mai 2008, 13:39

Re: Jeu de Go et intelligence artificielle

Messagepar Scribe » jeudi 12 mars 2009, 16:12

Une partie typique au jeu de Go, ça se joue en combien de coups en général ?

Avatar de l’utilisateur
Paulus Camillus
Vous écrit ce message par SMS depuis le sauna
Messages : 1095
Enregistré le : vendredi 9 mai 2008, 10:17
Localisation : Pornokulma, Kallio, Helsinki
Contact :

Re: Jeu de Go et intelligence artificielle

Messagepar Paulus Camillus » jeudi 12 mars 2009, 20:17

Scribe a écrit :Une partie typique au jeu de Go, ça se joue en combien de coups en général ?

Sur un damier de taille normale, avec 361 intersections (19x19), il y a en gros entre 200 et 300 coups, chaque joueur en jouant la moitié. Une partie sérieuse dure environ 1h, et plus si les joueurs prennent vraiment le temps de bien réflechir. Le blitz, c'est entre 10 minutes et 20 minutes par joueur, 10 minutes nécessitant une vitesse de dingue, 20 minutes permettant de reflechir quelques dizaines de secondes (ou quelques minutes) sur les coups les plus cruciaux.

Sur un petit damier, avec 81 intersections (9x9), il y a en gros entre 55 et 75 coups.

/Paul

Avatar de l’utilisateur
Scribe
Steven "kirjuri" Cigale
Messages : 9992
Enregistré le : jeudi 8 mai 2008, 13:39

Re: Jeu de Go et intelligence artificielle

Messagepar Scribe » mercredi 9 mars 2016, 11:31

7 ans plus tard, et quelques mois après avoir battu 5-0 le champion d'Europe, un programme informatique (AlphaGo) gagne la première manche de son match contre Lee Sedol, un des meilleurs joueurs mondiaux de Go (9ème dan) : http://www.lemonde.fr/pixels/article/20 ... 08996.html

Le match :


Les machines battent les meilleurs humains aux échecs depuis les années 1990, mais le jeu de go, bien plus complexe, était considéré comme le plus grand défi à relever pour l'intelligence artificielle dans le domaine des jeux. Jusqu'à présent les machines étaient loin de rivaliser avec les humains au go.

AlphaGo repose sur le Deep learning, une récente évolution des réseaux de neurones qui, depuis quelques années, explose les résultats référence (benchmarks) dans de nombreux domaines (reconnaissance vocale, vision par ordinateur, ...). Elle fait partie de la grande famille des méthodes d'apprentissage automatique (machine learning). Cette technologie fait l'objet d'investissements massifs par les géants du web (Google, Facebook et Twitter en tête), vous en bénéficiez déjà peut-être sans le savoir.

Avatar de l’utilisateur
Paulus Camillus
Vous écrit ce message par SMS depuis le sauna
Messages : 1095
Enregistré le : vendredi 9 mai 2008, 10:17
Localisation : Pornokulma, Kallio, Helsinki
Contact :

Re: Jeu de Go et intelligence artificielle

Messagepar Paulus Camillus » jeudi 10 mars 2016, 1:34

J'ai regardé la partie en différé, c'était assez spectaculaire. Je pense que le Coréen a tenté au début de jouer une partie surprenante, pour battre la capacité de l'ordinateur à faire des analogies entre la partie en cours et les millions de parties qu'il avait en mémoire. Mais ça n'a pas marché, l'ordi avait en fin de partie un avantage territorial de quelques points que le joueur coréen n'arrivait pas à rattraper. (Note technique : l'avantage était inférieur au komi... Je précise pour qu'on ne croit pas que j'ai mal compté ;) )

Le Coréen a dû finir lessivé mentalement, car le combat au début de partie était très complexe (les 50 premiers coups), la moindre boulette pouvait précipiter la partie, et il y avait tellement de coups possibles (et tellement de boulettes possibles). Ensuite, c'était plus de la gestion de partie habituelle, des décisions pour trancher les je-te-laisse-ça-et-je-prends-ceci, et l'ordinateur a blindé en jouant prudemment, car il avait calculé qu'il avait une avance territoriale suffisante, même si c'était une avance minime. Je suis curieux de voir la 2e partie. A mon avis, le Coréen va avoir du mal à trouver une manière gagnante de jouer, et/ou à garder le mental nécessaire pour éviter la moindre boulette.

/Paul

Avatar de l’utilisateur
Scribe
Steven "kirjuri" Cigale
Messages : 9992
Enregistré le : jeudi 8 mai 2008, 13:39

Re: Jeu de Go et intelligence artificielle

Messagepar Scribe » jeudi 10 mars 2016, 10:54

Ah ah, par ma faute tu vas passer une vingtaine d'heures à regarder des vidéos de Go cette semaine ;)

Deuxième manche gagnée par AlphaGo, aux points : http://www.lemonde.fr/pixels/article/20 ... 08996.html

Le match de la deuxième manche :


Ca commence à sentir le roussi pour Lee Sedol...

Sinon, je relisais ton message sur le go en haut de cette discussion. Qu'est-ce que tu appelles exactement "jouer comme un voyou", au Go ? C'est genre faire son rebelle et poser une pierre blanche à la place d'une noire, bouger une pierre de l'adversaire, faire semblant de poser en haut à gauche pour finalement placer en bas à droite ?

Avatar de l’utilisateur
Paulus Camillus
Vous écrit ce message par SMS depuis le sauna
Messages : 1095
Enregistré le : vendredi 9 mai 2008, 10:17
Localisation : Pornokulma, Kallio, Helsinki
Contact :

Re: Jeu de Go et intelligence artificielle

Messagepar Paulus Camillus » jeudi 10 mars 2016, 12:08

Scribe a écrit :Qu'est-ce que tu appelles exactement "jouer comme un voyou", au Go ?

C'est jouer un coup fumeux, un coup kamikaze. C'est un coup qui ne doit normalement pas marcher, celui qui le joue n'a pas vu de séquence gagnante, mais il espère que ça va stresser son adversaire et pousser celui-ci à la faute. C'est un coup qui est très menacant, et qui cherche à provoquer une boulette de l'adversaire. Celui qui joue ce coup n'a rien à perdre, sauf son honneur.

J'ai regardé rapidement la 2e partie du challenge, il me semble que Lee Seedol avait largement perdu (en dépit d'un komi de 7.5), et qu'il jouait justement en cherchant à pousser l'ordi dans le temps additionnel, en espérant que l'ordi se gauffre sous la pression de la limite de temps.

/Paul

Avatar de l’utilisateur
Scribe
Steven "kirjuri" Cigale
Messages : 9992
Enregistré le : jeudi 8 mai 2008, 13:39

Re: Jeu de Go et intelligence artificielle

Messagepar Scribe » dimanche 13 mars 2016, 14:05

Battu 3-0, Lee Sedol a gagné la 4ème manche. Est-ce qu'il a appris en 3 parties à déjouer les pièges de la machine, ou est-ce que la machine a relâché son effort pour économiser des ressources CPU/GPU (et jouer secrètement à Candy Crush entre deux coups de Go) ? Le mystère reste entier.

http://www.lemonde.fr/pixels/article/20 ... 08996.html
Modifié en dernier par Scribe le dimanche 13 mars 2016, 22:11, modifié 1 fois.
Raison : Lien corrigé, merci fil

Penelope
Vous écrit ce message par SMS depuis le sauna
Messages : 3173
Enregistré le : jeudi 8 mai 2008, 20:23
Localisation : Espoo

Re: Jeu de Go et intelligence artificielle

Messagepar Penelope » mardi 15 mars 2016, 11:14

Scribe a écrit :Battu 3-0, Lee Sedol a gagné la 4ème manche. Est-ce qu'il a appris en 3 parties à déjouer les pièges de la machine, ou est-ce que la machine a relâché son effort pour économiser des ressources CPU/GPU (et jouer secrètement à Candy Crush entre deux coups de Go) ?


C'est plutôt la machine qui a eu pitié de lui. Elle ne voulait pas que le tournoi s'arrête là, elle avait envie de jouer encore en lui donnant une petite chance de ne pas perdre la face. Peut-être qu'elle commence à tomber tout doucement amoureuse de lui...

arriscig61
Messager timide
Messages : 1
Enregistré le : mercredi 8 mars 2017, 7:29

Re: Jeu de Go et intelligence artificielle

Messagepar arriscig61 » mardi 14 mars 2017, 13:20

Paulus Camillus a écrit :Gagner avec 7 pierres de handicap contre un maitre du jeu de go (i.e. un 9e dan), c'est un peu comme gagner une partie d'échecs face à un grand maitre qui aurait 2 pièces en moins d'entrée de jeu... Ceci dit, c'est déjà pas mal :-) Et moi, je n'arriverais sans doute pas à gagner avec 7 pierres de handicap face à un maitre de go...

Mogo est disponible gratuitement sur le net, (un peu galère à installer, mais pas trop dur.. et attention à bien le configurer en comptage de points à la chinoise, pas à la japonaise). Et c'est clair qu'il est bon, assez bon pour que je me retrouve à enchainer les parties sur un 9x9 jusqu'à 3h du mat'... Mogo est capable de sortir des coups de l'espace, et il y a des parties qu'il a gagné alors que je m'étais dit après quelques coups : Cette partie, je la gagne, ce n'est pas possible qu'il s'en sorte...

Y'a quelque chose de frustrant à jouer contre un ordinateur : quand il joue un coup de fou, des fois ca marche, des fois ca marche pas, mais quand ca marche, on ne sait pas si c'était une "arnaque", ou si c'était un coup imparable. Surtout qu'il est programmé pour tenter des truc "culottés" quand il a calculé qu'il perd de justesse s'il ne tente rien. Et du coup, il y a des parties que j'ai gagnées largement alors que je pensais les perdre : le logiciel avait calculé comme une machine que j'étais en train de gagner d'un demi-point, alors il a tenté des arnaques avec des coups extraordinaires mode afro, dont j'ai cru au premier abord que c'était des coups imparables et que j'étais foutu. Ce n'est pas un logiciel très gentleman : il joue honnête tant qu'il n'a pas peur de perdre, et il joue comme un voyou quand il a calculé qu'il risque de perdre s'il ne tente rien. Dans la vraie vie, quelqu'un qui joue des coups de voyou au go, il l'avoue à la fin de la partie, que ca ait marché ou que ca ait échoué.

En tout cas, avec un tel logiciel, les débutants peuvent s'entrainer au go sans user la patience des joueurs expérimentés, et ca c'est super. De mon temps (euh, il y a 15 ans), les logiciels étaient des daubes, il suffisait de jouer 3 mois en club pour pouvoir tous les battre.... alors qu'un ordi avait battu le champion du monde d'échecs.

Bon, faudra que je le teste sur un damier de taille "normale", un 19x19... Je me demande quel niveau il a en 19x19, il semblerait d'après ce que je lis sur le net qu'il doit être un peu meilleur que moi. Mais je ne me sens pas d'attaque pour enchainer les parties 19x19 face à un ordi :? Car de deux chose l'une : je deviens accroc, ou je trouve ca trop long et fastidieux de jouer face à un ordi. Un truc fastidieux, c'est que les ordis peuvent exceller dans certains aspects du jeu (par exemple, le comptage des points en cours de partie, certains aspects tactiques), et être étonnament médiocres ou défectueux dans d'autres aspects (mogo m'a l'air de mal gêrer les "ko", et de ne pas pouvoir comprendre les doubles-ko).

/Paul

Moi une fois j'ai vu un film dans lequel, une personne apprend à un automate les meilleurs coups de go. c'était passionnant.


Retourner vers « Forum Général »

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 1 invité