Infinite Mario AI

Here's my attempt at an AI for the Mario AI Competition ( http://julian.togelius.com/mariocompetition2009 ). You can see the path it plans to go as a red line, which updates when it detects new obstacles at the right screen border. It uses only information visible on screen. I've included a slow-motion part in the middle where it gets hairy for Mario. :-)

For the technical inclined:
It uses a self-implemented A* algorithm (check http://en.wikipedia.org/wiki/A*_search_algorithm ), and runs in real-time. If you're taking part in the competition, it's level difficulty 10 with a seed of 30.

Playing around with the heuristic: http://www.youtube.com/watch?v=qYluZRwrw9w

Music added by youtube for comedy value.

Source code of the AI will be made available after the competition here: http://www.doc.ic.ac.uk/~rb1006/projects:marioai

PS: I need some more participants in a very small Pac-Man survey for my PhD! If you play it 5 times, it would help me a lot: http://apps.facebook.com/adaptive_game/

Category:

Education

Tags:

• infinite super mario
• artificial intelligence
• ai
• mario competition
• a-star
• path planning
• mario
• super mario
• speedrun

[aznkidd07]

It's a good test for one's programming skills.

[SilentHunter7]

O_o

The game is masturbating...

[ValdrinT]

9gaggers reunite!!!

[koseq7]

a more entertaining way to start it is with java ch.idsia.scenarios.MainRun competition.cig.robinbaumgarte­n.AStarAgent (it makes it run level after level, i think infinitely, instead of just one)

[koseq7]

ffs... looks like you can only compile it if you have it in the folder he tells you to put it in, so you gotta compile it then move it...

[koseq7]

ah wait... it didnt work cause when i copied and pasted i didnt notice youtube added in characters... so yeah... dont copy and paste, or at least double check...

[koseq7]

er actually im a noob and dont know what im talking about cause it doesnt seem to work that way so just change the directory directly to the folder where the file is... type cd C:\Users\bob\Desktop\marioai\c­lasses\competition\cig\robinba­umgarten then type javac AStarAgent.java then change the directory to the first one i mentioned

[koseq7]

woops, almost forgot, before you do the second comand prompt line, you gotta compile the AStarAgent file... just type javac competition.cig.robinbaumgarte­n.AStarAgent.java

[koseq7]

er there is supposed to be a space between Play and competition. It's there, but hard to tell cause it puts it on another line... just copy and paste and it should work

[koseq7]

sorry about that unusual linebreak... java ch.idsia.scenarios.Play competition.cig.robinbaumgarte­n.AStarAgent should have been all together. another note, don't put the robinbaumgarten folder in C:\Users\bob\Desktop\marioai\s­rc\competition\cig , make sure it's classes instead of src.

[koseq7]

If you're trying to get this to work using robinba2342364's tutorial in the link he provided, let me save you some time. Install Java Development Kit,add the robinbaumgarten folder to C:\Users\bob\Desktop\marioai\c­lasses\competition\cig open a command prompt, type cd C:\Users\bob\Desktop\marioai\c­lasses hit enter then type java ch.idsia.scenarios.Play competition.ci

g.robinbaumgarten.AStarAgent and hit enter again. It's not the one that follows the mouse, it's the regular one.

[deoxy999]

I wish he could put the COMPILED code.