Un concours d’IA pour jouer à Mario

 

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 »
« 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é. »
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.

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.


Source : Le Monde.fr

 

 
image

 

 

 

 

Home

 

 

Commentaires

Ecrit par Sergent_deden le 11/08/2009 à 12:58

 

21

avatar

Inscrit le 28/04/2009

Voir le profil

Je trouve ça vraiment pas mal !smiley 20

598 Commentaires de news

Ecrit par Kef le 11/08/2009 à 12:59

 

22

avatar

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 smiley 7

Je parle de l'algo qu'il y a derrière (et des facultés mentales smiley 54), pas du langage smiley 9

1409 Commentaires de news

Ecrit par luckyfred le 11/08/2009 à 13:13

 

23

avatar

Inscrit le 02/06/2009

Voir le profil

Hum quelqu'un a compris ce qu'était ICE-GIC et CIG?



Il y a 2 compètes apparemment, celle permettant de gagner 500$ se termine le 3 Septembre.

78 Commentaires de news

Ecrit par KOW3000 le 11/08/2009 à 13:32

 

24

avatar

Inscrit le 27/04/2009

Voir le profil

Ecrit par Kef-



Euh... je suis loin d'être compétent dans ce domaine smiley 7

Je parle de l'algo qu'il y a derrière (et des facultés mentales smiley 54), pas du langage smiley 9
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

3150 Commentaires de news

Ecrit par Kef le 11/08/2009 à 13:34

 

25

avatar

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 smiley 26

1409 Commentaires de news

Ecrit par KOW3000 le 11/08/2009 à 13:35

 

26

avatar

Inscrit le 27/04/2009

Voir le profil

bah faut le voir comme un truc qui peut jouer a mario tout seul, et la ca devient bcp plus sympa :D

3150 Commentaires de news

Ecrit par Freddu92 le 11/08/2009 à 14:11

 

27

avatar

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 smiley 26


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

Ecrit par Kef le 11/08/2009 à 14:26

 

28

avatar

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

Ecrit par KOW3000 le 11/08/2009 à 14:31

 

29

avatar

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

Ecrit par nykho le 11/08/2009 à 14:32

 

30

avatar

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...
j'aurais dit la modelisation des solutions... smiley 13

3575 Commentaires de news

Ecrit par Kef le 11/08/2009 à 14:39

 

31

avatar

Inscrit le 27/04/2009

Voir le profil

Ecrit par KOW



haa ca me manquait ces beaux langages...


cdaddadaddadr ? smiley 13

1409 Commentaires de news

Ecrit par Jarodd le 11/08/2009 à 21:42

 

32

avatar

Inscrit le 27/04/2009

Voir le profil

Chapeau ! C'est vraiment impressionnant, surtout en sachant le temps qu'il y a passé...



En plus j'ai appris qu'on pouvait passer sous les fleurs ? A moins que ce ne soit que pour cette version smiley 13

925 Commentaires de news

Ecrit par Jarodd le 11/08/2009 à 21:46

 

33

avatar

Inscrit le 27/04/2009

Voir le profil

Edit : oups j'ai buggué

925 Commentaires de news


Ajouter un commentaire

Vous devez être inscrit sur le site pour poster un commentaire

2600-mario-intelligence-artificielle-meilleur-humain