Google DeepMind s'attaquerait à BW

Publié par Togi le 12 mars 2016

Après avoir écrasé le champion du monde de GO, la filiale de Google pourrait s'attaquer à Starcraft premier du nom.

L'information ne vous aura sans doute pas échappée, DeepMind une filiale de Google spécialisée dans l'intelligence artificielle fait beaucoup parler d'elle ces derniers jours pour sa victoire contre le meilleur joueur mondial de ce jeu de plateau originaire de Chine.

Dans une interview donnée au site The Verge, Demis Hassabis fondateur de DeepMind déclare que la prochaine étape pourrait être Starcraft.

Des tentatives avaient eu lieu sur BW, on se souvient de Boxer qui au sommet de son art avait humilié une IA présentée comme implacable, mais cela date et les technologies ont beaucoup évoluées.

Le jeu StarCraft pourrait être le prochain défi de l'intelligence artificielle. #AlphaGo https://t.co/fR1LaHgkj3 pic.twitter.com/xXcW5bno9d
— Pixels (@pixelsfr) 12 mars 2016

En dehors de mécaniques parfaites irréalisables par un humain qui sont facilement réalisables par une IA, quid de la prise d'information et de son utilisation en temps réel sur la carte, le challenge semble important mais loin d'être impossible.

14 Commentaires

Connectez-vous ou créer votre compte pour pouvoir réagir

mich le 12/03/2016 à 16:03
Modifié le 17/04/2019 à 14:56

" contre le meilleur joueur mondial de ce jeu" contre le numéro 3 mondial en faite *

ach le 12/03/2016 à 16:24
Modifié le 17/04/2019 à 14:56

En réponse a #1non en faite c'est le meilleur joueur de la dernière décennie :)

j'ai hâte de voir ça en tout cas est-ce que les coréens se feront battre de nouveau sur leur terrain favoris ? il manquera plus que le tir à l'arc à ma connaissance et on pourra dire que IA > kor > world pour ces trois disciplines :D

Bob Morane le 12/03/2016 à 17:08
Modifié le 17/04/2019 à 14:56

son le eloboosting par IA :p

mich le 12/03/2016 à 17:46
Modifié le 17/04/2019 à 14:56

En réponse a #2Je suis pas trop le go (ma connaissance du go ce limitant a hikaru no go), ce mec la est certainement trés fort, mais il n'est ni champion du monde, ni le meilleur joueur du monde (cette place revenant logiquement au 1er du classement et pas au 3eme ^^)

gaffeur2800 le 12/03/2016 à 18:17
Modifié le 17/04/2019 à 14:56

En réponse a #5Lee Sedol c'est le joueur ayant gagné le plus de tournois internationaux depuis 2000. Il n'est peut-être pas aussi fort qu'en 2007-2008, mais il a encore gagné un gros tournoi l'an dernier. Un peu comme si une IA battait Federer au tennis quoi.

Skeel le 12/03/2016 à 18:35
Modifié le 17/04/2019 à 14:56

A mon sens gagner à Starcraft avec une IA ca risque d'être assez compliqué. Au Go il y a toujours un meilleur coup, même s'il est parfois difficile à trouver pour l'oeil humain vu la taille des possibilités vu le plateau, l'ordinateur lui il peut faire ça. Pourquoi? Car le Go est un jeu avec une seule possibilité de coup: tu poses une pierre et c'est tout. A partir de là ça limite les probabilités, ça rend le jeu "simple" à prévoir pour un ordinateur et il arrive à voir le chemin pour gagner la partie.
A l'inverse je vais comparer Starcraft avec les échecs (où l'IA n'arrive pas à battre à 100% les meilleurs joueurs), il n'y a pas qu'un seul coup, et pas forcément de meilleur coup. Tu peux jouer quelque chose en prévision de plus tard et ça l'IA ne le détecte pas forcément. Sur Starcraft y'a pleins d'unités différentes donc c'est dur de voir la stratégie de l'autre arriver, d'autant plus qu'avec le brouillard de guerre c'est un jeu à information imparfaite contrairement au Go, c'est à dire qu'il y a des variables inconnues par l'IA, qui ne peut pas tout maîtriser. La force d'une IA c'est de pouvoir tout maîtriser, s'il y a des informations qui manquent à son contrôle elle n'arrivera pas à battre un des meilleurs joueurs à Starcraft.

gaffeur2800 le 12/03/2016 à 20:23
Modifié le 17/04/2019 à 14:56

En réponse a #8Je ne suis pas sûr d'avoir bien compris si tu parlais de meilleur coup pour les échecs ou starcraft. En tout cas, les jeux finis à information parfaite comme les échecs ou le go présentent forcément (c'est le théorème de Von Neumann ou du minimax pour les intéressés) une ou des stratégies optimales. Au contraire, un jeu comme starcraft (ou le poker par exemple) n'en aura pas forcément. Par contre, attention, ça ne veut pas dire que les ordis sont plus forts dans les jeux à information complète. Par exemple, certaines variantes du poker (limit hold em en heads up) étaient quasi-parfaitement maitrisées par des programmes à une époque où aucun soft de go n'avait sa chance contre les meilleurs joueurs humains.

Dolgan le 12/03/2016 à 21:14
Modifié le 17/04/2019 à 14:56

En réponse a #9Il me semble qu'une équipe a trouvé la solution optimal pour le heads-up limit hold'em. ^^

Skeel le 12/03/2016 à 22:15
Modifié le 17/04/2019 à 14:56

En réponse a #9Non je parle de meilleur coup pour le Go, justement aux échecs et à Starcraft dans les deux cas il n'y a pas de meilleur coup précis; c'est toujours un meilleur coup relatif, en fonction de ta stratégie.

mich le 12/03/2016 à 23:30
Modifié le 17/04/2019 à 14:56

En réponse a #7ah je je dis pas le contraire, le mec est surement un monstre, mais 90% des canards titre " le champion du monde de GO ..." ou "le meilleur joueur de Go du monde ..." et techniquement c'est faux.
Quand l'IA vas battre flash sur Sc, on vas aussi écrire "le meilleur joueur de SC .." ou "le champion du monde de SC..." ??

SaltarL le 12/03/2016 à 23:52
Modifié le 17/04/2019 à 14:56

En réponse a #8"A l'inverse je vais comparer Starcraft avec les échecs (où l'IA n'arrive pas à battre à 100% les meilleurs joueurs)"
En fait il n'y a tellement plus d'espoir pour les humains contre l'ordinateur aux échecs que la recherche en IA a complètement délaissé ce jeu pour le Go, justement. Donc cette comparaison serait plutôt pessimiste pour starcraft si elle était pertinente (je pense que ce n'est au contraire pas le cas).
De plus tu ne semble pas bien connaitre le principe de l'IA de google. Ce n'est pas une IA déterministe mais stochastique. Elle peut aussi fonctionner avec une information incomplète.

gaffeur2800 le 13/03/2016 à 03:04
Modifié le 17/04/2019 à 14:56

En réponse a #10Ah merci pour l'info! l'article est en libre accès là : http://ai.cs.unibas.ch/_files/teaching/fs15/ki/material/ki02-poker.pdf

gaffeur2800 le 13/03/2016 à 03:07
Modifié le 17/04/2019 à 14:56

En réponse a #11Mais comme certaines stratégies sont optimales et d'autres non, à la fin il reste des coups optimaux et des coups inférieurs, tant aux échecs qu'au go.

Rhapsody88 le 13/03/2016 à 08:44
Modifié le 17/04/2019 à 14:56

En réponse a #8Tu n'as visiblement aucune idée de ce que tu parles. Le Go est infiniment plus compliqué à apprendre pour une IA que les échecs. Ta notion de meilleur coup est aussi inexistante.