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 KOW3000 le 11/08/2009 à 11:10

 

1

avatar

Inscrit le 27/04/2009

Voir le profil

en qq dizaines d'heures, chapeau smiley 9



moi au bout de 10h devant un pc j'ai deja visite 10 fois youporn :s

3150 Commentaires de news

Ecrit par The_dark_hawk le 11/08/2009 à 11:16

 

2

avatar

Inscrit le 11/08/2009

Voir le profil

Le jour où on fera un programme pour que cette cruche de Peach se fasse pas kidnapper, là je serai impressionné smiley 37

219 Commentaires de news

Ecrit par FraGG le 11/08/2009 à 11:18

 

3

avatar

Inscrit le 28/04/2009

Voir le profil

Le truc de malade smiley 33



Pas mal du tout smiley 9





(par conte bien sur qu'il se sert de ce qui est affiché à l'écran comment il saurais ou sauter ou ou sont les ennemi si non smiley 54 il voit pas mais le programme lui fournit ces données au fur et a mesure que ça s'affiche)

922 Commentaires de news

Ecrit par Kef le 11/08/2009 à 11:23

 

4

avatar

Inscrit le 27/04/2009

Voir le profil

Arf, du Java ! Je fais que ça de mes journées smiley 34



Mais bordel, le mec il a fait ça en si peu de temps... smiley 51

1409 Commentaires de news

Ecrit par Jul le 11/08/2009 à 11:28

 

5

avatar

Inscrit le 06/07/2009

Voir le profil

Ecrit par FraGG

Le truc de malade smiley 33



Pas mal du tout smiley 9





(par conte bien sur qu'il se sert de ce qui est affiché à l'écran comment il saurais ou sauter ou ou sont les ennemi si non smiley 54 il voit pas mais le programme lui fournit ces données au fur et a mesure que ça s'affiche)


T'as mal compris la phrase je pense. Il ne se sert QUE de ce qui est affiché à l'écran. Donc il ne sait pas à l'avance ce qui va lui arriver. Comme un humain qui n'a jamais joué le niveau et qui ne sait donc pas ce qui va se passer.



Sinon effectivement c'est très impressionnant, surtout en si peu de temps. Y a juste le passage où il tombe dans le trou puis resort sans mourir qui me paraît louche smiley 22

50 Commentaires de news

Ecrit par Bicou le 11/08/2009 à 11:29

 

6

avatar

Inscrit le 27/04/2009

Voir le profil

Ecrit par FraGG



(par conte bien sur qu'il se sert de ce qui est affiché à l'écran comment il saurais ou sauter ou ou sont les ennemi si non smiley 54 il voit pas mais le programme lui fournit ces données au fur et a mesure que ça s'affiche)
Oui évidemment mais le programme ne peut pas anticiper les dangers (comme par exemple connaitre à l'avance la position d'un trou).



C'est d'ailleurs une de ses lacunes d'après son concepteur.

2370 Commentaires de news

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

 

7

avatar

Inscrit le 27/04/2009

Voir le profil

manque plus que de lui coller de la memoire pour qu'il se rapelle un peu les niveaux, avec un taux d'erreur acceptable pour qu'il se trompe et hop, mario prendra le controle du monde!!!

3150 Commentaires de news

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

 

8

avatar

Inscrit le 27/04/2009

Voir le profil

ha mais la competition est pas terminiée, bon ca fait un peu tard pour se lancer, mais j'aurai bien essayé quand meme ca a l'air marrant :)

3150 Commentaires de news

Ecrit par Bicou le 11/08/2009 à 11:40

 

9

avatar

Inscrit le 27/04/2009

Voir le profil

Petite précision supplémentaire, le site de la compétition et le prix à gagner : 500 $.

2370 Commentaires de news

Ecrit par stolx10 le 11/08/2009 à 11:40

 

10

avatar

Inscrit le 27/04/2009

Voir le profil

c'est tout ?? smiley 50

6685 Commentaires de news

Ecrit par KOW3000 le 11/08/2009 à 11:41

 

11

avatar

Inscrit le 27/04/2009

Voir le profil

ouai mais il reste une semaine :( et pi j'AI la fleme

et pi bon je sais pas faire surtout ^^

3150 Commentaires de news

Ecrit par KOW3000 le 11/08/2009 à 11:42

 

12

avatar

Inscrit le 27/04/2009

Voir le profil

Ecrit par stolx10

c'est tout ?? smiley 50
c'est un truc universitaire, ils ont deja du mal a se payer un rasoir

3150 Commentaires de news

Ecrit par stolx10 le 11/08/2009 à 11:45

 

13

avatar

Inscrit le 27/04/2009

Voir le profil

smiley 15

6685 Commentaires de news

Ecrit par FraGG le 11/08/2009 à 11:49

 

14

avatar

Inscrit le 28/04/2009

Voir le profil

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.


Oui mais comme les niveaux sont générés aléatoirement personne ne connais les positions à l'avance donc hein même un humain aurais le même problème smiley 7

922 Commentaires de news

Ecrit par KOW3000 le 11/08/2009 à 11:52

 

15

avatar

Inscrit le 27/04/2009

Voir le profil

ils peuvent generer des niveaux et tester plusieurs fois sur les memes

3150 Commentaires de news

Ecrit par KOW3000 le 11/08/2009 à 12:00

 

16

avatar

Inscrit le 27/04/2009

Voir le profil

Ecrit par Kef-

Arf, du Java ! Je fais que ça de mes journées smiley 34



Mais bordel, le mec il a fait ça en si peu de temps... smiley 51



tu veux pas te lancer avant la fin?

3150 Commentaires de news

Ecrit par FraGG le 11/08/2009 à 12:21

 

17

avatar

Inscrit le 28/04/2009

Voir le profil

Ecrit par KOW

ils peuvent generer des niveaux et tester plusieurs fois sur les memes



Tu s'rais pas du genre à aimer avoir le dernier mot jean pierre ? smiley 54

922 Commentaires de news

Ecrit par KOW3000 le 11/08/2009 à 12:33

 

18

avatar

Inscrit le 27/04/2009

Voir le profil

du tout :p

3150 Commentaires de news

Ecrit par t-la le 11/08/2009 à 12:35

 

19

avatar

Inscrit le 28/04/2009

Voir le profil

Ecrit par FraGG



Oui mais comme les niveaux sont générés aléatoirement personne ne connais les positions à l'avance donc hein même un humain aurais le même problème smiley 7


Rien ne dit que le générateur aléatoire n'a pas un buffer avec deux ou trois écrans d'avance (voire plus, voire moins smiley 37). He bien ,l'IA n'a pas le droit de s'en servir.

1414 Commentaires de news

Ecrit par Staneus le 11/08/2009 à 12:44

 

20

avatar

Inscrit le 03/05/2009

Voir le profil

C'est quand même impressionnant ! smiley 20

33 Commentaires de news


Ajouter un commentaire

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

2600-mario-intelligence-artificielle-meilleur-humain