Publié le Mardi 11 août 2009 à 11:00:00 par Geoffroy Ladrat
Un concours d’IA pour jouer à Mario
C'est réellement bluffant...
Un jour viendra où les machines contrôleront tout... Bon ok elles commencent par jouer à Mario et point de vue domination du monde ce n’est pas encore ça. Par contre point de vue programmation c'est vraiment bluffant.En effet, la Mario AI Competition est un concours organisé notamment par Julian Togelius, enseignant à l'université de Copenhague. Comme son nom l'indique la compétition est basée sur une version modifiée de Super Mario qui génère des niveaux à l'infini. Le but du programme est alors de diriger au mieux Mario à travers ces écrans semés d'embûches et de faire faire à l'ordinateur le meilleur choix possible dans chaque situation donnée. Notez au passage que la récompense en cas de victoire est de 500 $, de quoi arrondir votre fin de mois.
« Pour pouvoir comparer les résultats de différentes familles d'algorithmes d'apprentissage automatique, il nous fallait créer un environnement complexe et réaliste »
C'est là qu'intervient Robin Baumgarten, étudiant dans le domaine, qui a réalisé en quelques dizaines d'heures une IA dont les exploits font maintenant le tour du web. En effet son Mario est capable de traverser les niveaux de façon bien plus précise qu'un humain puisque le programme recalcule constamment les possibilités du plombier moustachu et le fait agir en conséquence. Le tout n'est cependant bien sur pas parfait, puisqu'entre autre il n'apprend pas encore de ses erreurs.« Les jeux vidéo sont parfaits pour cela ; jouer à Super Mario, particulièrement dans les niveaux les plus difficiles, fait appel à toute une batterie de compétences : il faut, bien sûr, savoir à quel moment sauter ou envoyer une boule de feu, mais il faut également analyser une série d'informations complexes, prévoir comment se sortir des situations à problèmes, et choisir entre les différents bonus lequel est le plus adapté. »
Notez au passage que l’IA ne peut se servir que de ce qui est affiché à l’écran (comme un être humain en somme), que soit les pièges tendus par les ennemis ou par le décors.
Mais c'est déjà suffisamment bluffant pour que je vous colle la vidéo. Décidemment parfois on envie certaines personnes qui ont du talent.
Commentaires
Inscrit le 27/04/2009
Voir le profil
Ecrit par KOW
tu veux pas te lancer avant la fin?
Euh... je suis loin d'être compétent dans ce domaine
Je parle de l'algo qu'il y a derrière (et des facultés mentales ), pas du langage
1409 Commentaires de news
Inscrit le 02/06/2009
Voir le profil
Il y a 2 compètes apparemment, celle permettant de gagner 500$ se termine le 3 Septembre.
78 Commentaires de news
Inscrit le 27/04/2009
Voir le profil
Ecrit par Kef-rhoooo, y doit yavoir qq heures a passer sur les algos mais bon ^^
Euh... je suis loin d'être compétent dans ce domaine
Je parle de l'algo qu'il y a derrière (et des facultés mentales ), pas du langage
a ce qu'il parait j'ai une vague competence en IA, bon je me rapelle pas de grand chose en fait :D
3150 Commentaires de news
Inscrit le 27/04/2009
Voir le profil
Ecrit par KOW
rhoooo, y doit yavoir qq heures a passer sur les algos mais bon ^^
a ce qu'il parait j'ai une vague competence en IA, bon je me rapelle pas de grand chose en fait :D
Cette année j'ai suivi quelques cours sur les réseaux neuronaux et les systèmes experts... c'est nul à chier
1409 Commentaires de news
Inscrit le 27/04/2009
Voir le profil
3150 Commentaires de news
Inscrit le 28/04/2009
Voir le profil
Ecrit par Kef-
Cette année j'ai suivi quelques cours sur les réseaux neuronaux et les systèmes experts... c'est nul à chier
bah c'est le niveau 0 de l'IA aussi....
et le plus dur dans l'IA n'est pas la compréhension des algos mais la modélisation des problèmes...
1905 Commentaires de news
Inscrit le 27/04/2009
Voir le profil
Ecrit par ftorama
bah c'est le niveau 0 de l'IA aussi....
et le plus dur dans l'IA n'est pas la compréhension des algos mais la modélisation des problèmes...
Niveau 0 peut-être mais ça représente quasiment tout ce qu'on sait faire en IA. Les seules entités "intelligentes" qui existent sont des systèmes experts et là comme tu dis la complexité n'est pas l'algo (puisque qu'on ne fait qu'explorer un grand nombre de possibilité) c'est la modélisation du problème et la conception d'heuristique permettant d'optimiser le processus.
Moi je trouve ça chiant perso, surtout quand tu codes ça en Lisp ou en Prolog.
1409 Commentaires de news
Inscrit le 27/04/2009
Voir le profil
Ecrit par Kef-
Moi je trouve ça chiant perso, surtout quand tu codes ça en Lisp ou en Prolog.
haa ca me manquait ces beaux langages...
3150 Commentaires de news
Inscrit le 27/04/2009
Voir le profil
Ecrit par ftoramaj'aurais dit la modelisation des solutions...
bah c'est le niveau 0 de l'IA aussi....
et le plus dur dans l'IA n'est pas la compréhension des algos mais la modélisation des problèmes...
3575 Commentaires de news
Inscrit le 27/04/2009
Voir le profil
Ecrit par KOW
haa ca me manquait ces beaux langages...
cdaddadaddadr ?
1409 Commentaires de news
Inscrit le 27/04/2009
Voir le profil
En plus j'ai appris qu'on pouvait passer sous les fleurs ? A moins que ce ne soit que pour cette version
925 Commentaires de news
Ajouter un commentaire
Vous devez être inscrit sur le site pour poster un commentaire
Derniers Commentaires
- New Order : un nouvel album remasterisé par Cedric Gasperini
- L'Edito du Dimanche par clayman00
- L'Edito du Dimanche par clayman00
- L'Edito du Dimanche par Azu
- L'Edito du Dimanche par streum13
- Top des ventes de jeux vidéo sur Steam par iactus
- Flashback 2 est sorti ! par clayman00
Articles préférés
- (Test) Undisputed (PC, PS5, Xbox Series)
- (TEST) Super Mario Party Jamboree (Nintendo Switch)
- (TEST) Silent Hill 2 (PS5, PC)
- (TEST) Dragon Age: The Veilguard (PC, PS5, Xbox Series)
- (TEST) Magic: The Gathering : Mornebrune la Maison de l'horreur
- (TEST) Call of Duty: Black Ops 6 (PC, Xbox One, Xbox Series, PS4, PS5)
- (TEST) PDP Nintendo Switch Purple Afterglow Wave Wireless Controller With Motion
Dernières Vidéos
- L'ARPG Mandragora s'offre une date de sortie
- Railroads Online annoncé pour le 5 décembre
- Voin : le FPS Dark Fantasy annoncé pour le 10 décembre
- Entropy Survivors, le shoot en coop à la grenouille, pour le 4 décembre
- Kathy Rain 2: Soothsayer, un nouveau point & click pour 2025
Derniers Concours
- Une manette Deadpool & Wolverine plutôt généreuse
- Amazon Prime Gaming : les jeux gratuits de juillet deuxième partie
- Enemy of the State : un shoot coop au pays d'Al Capone
- Concours Calendrier de l'Avent Jour 23 : Battlefield 2042 Edition Ultimate (PS4, PS5)
- Concours Calendrier de l'Avent Jour 22 : Spiderman intégrale 8 films (DVD)