StarCraft: prochain défi pour l'IA ?

Crée par PuPeT M@SteR le 12 mars 2016

104 vues

http://www.lemonde.fr/pixels/article/2016/03/12/jeu-de-go-victoire-decisive-de-l-intelligence-artificielle-contre-lee-sedol_4881624_4408996.html On parle beaucoup dernièrement de la victoire d'une intelligence artificielle sur le meilleur jours de GO (jeu de plateau chinois) du monde. Le truc intéressant c'est que les chercheurs envisagent comme prochain défi de se confronter aux meilleurs joueurs de BroodWar pour ajouter une variable d'inconnue de toutes les données. D'un côté c'est super intéressant parce que c'est une reconnaissance d'un jeu vidéo comme jeu stratégique majeur pour le grand public. Ces duels IA / Kapsarov ou IA / LEE SEdol ont été très médiatisés. En revanche restent les questions des APM et de l'exécution. Par rapport aux échecs ou au go un bot avec 4000 apm aurait forcément un avantage.

10 Commentaires

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

Poukie le 12/03/2016 à 19:26
Modifié le 17/04/2019 à 16:22

Ca me parait 100 fois plus facile de faire une IA qui gagne à Starcraft qu'une IA qui gagne au go...

PuPeT M@SteR le 12/03/2016 à 19:40
Modifié le 17/04/2019 à 16:22

Ca dépend, si adaptes le vitesse d'exécution de l'IA à celle de l'humain pour favoriser l'aspect stratégique il y a énormément de variables à gérer et de possibilités tactiques, je pense pas que ce soit si évident.

Togi le 12/03/2016 à 20:18
Modifié le 17/04/2019 à 16:22

(C'était déjà brève depuis quelques heures mais np :p)

SaltarL le 12/03/2016 à 20:30
Modifié le 17/04/2019 à 16:22

Pour info, l'IA dévelopée par google est très différente de celle des jeux vidéo jusqu’à présent. L'IA de google ne se "programme" pas. Elle apprend toute seule à prendre les meilleures décisions en lui faisant jouer des millions de parties (en jouant contre elle) et en analysant les parties des pros. Le nombre de possibilités stratégiques n'est pas trop un problème. En revanche la prise d'information peut être compliquée à définir car a mon avis il y en a beaucoup plus sur une map de starcraft que sur un plateau de go (qui n'a que deux "unités"), ainsi que l'aspect temps réel.

Denehys le 12/03/2016 à 23:56
Modifié le 17/04/2019 à 16:22

C'est pas si compliqué de faire un programme qui choisit la bonne race au bon moment...

[/troll]

Rhapsody88 le 13/03/2016 à 08:41
Modifié le 17/04/2019 à 16:22

En réponse a #1Tu te trompes complètement. Le fait qu'il n'y ai pas d'information parfaite sur la position de l'ennemi, le nombre de configurations possibles énormément supérieures à celle du Go et que ce soit un jeu en temps réel et pas au tour par tour font que Starcraft est infiniment plus dur à apprendre à un ordi. Je ne dis pas que DeepMind ne vas pas y arriver, mais à l'heure actuelle les meilleurs IA se font laminer par n'importe quel joueur à peu près potable, on est obligé de faire des IA qui trichent pour compenser le niveau (plus de ressources, pas de brouillard, etc.).

Poukie le 13/03/2016 à 09:30
Modifié le 17/04/2019 à 16:22

Ouais enfin vous oubliez le multitasking.
Aux échecs ou au Go, les joueurs et l'IA sont à égalité du point de vue des actions possibles.
Du coup, ce sont des jeux purement tactiques / stratégiques, où des choses telles que l'analyse et l'intuition ont une grande importance - et c'est ce qui me paraît difficile à reproduire au niveau de l'IA.
Sur Starcraft, l'IA peut gérer 50 unités en même temps sans souci - les splits d'unités, le focus fire "parfait", les attaques simultanées toutes micro à la perfection, etc. Là, l'IA peut avoir un énorme avantage sans même avoir besoin d'une vision stratégique.

gloupi le 13/03/2016 à 19:56
Modifié le 17/04/2019 à 16:22

ez for maru

Bathory le 14/03/2016 à 00:43
Modifié le 17/04/2019 à 16:22

Les coréens c'pas des bots ?

PuPeT M@SteR le 14/03/2016 à 16:58
Modifié le 17/04/2019 à 16:22

D'un côté si une IA développe son propre gameplay optimisé d'après ses calculs plutôt que d'après le theory crafting classique des joueurs on pourrait voir apparaître de tous nouveaux builds et strategies, ça serait intéressant à observer.

Actu esport