Infinite Mario AI - Long Level

This is my attempt at a Mario AI using a path-finding algorithm called A*. The bot won both Mario AI competitions this year!

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.

At the "close call" situation: In this version of Mario, when you're jumping while sliding on a wall, you jump backwards and upwards away from it. That's what the AI did twice to get out of the hole. This is possible in this version of Mario, which is a Freeware Java clone. See the links below for more info.

The source code is now available on my homepage!

More info:
Competition: http://julian.togelius.com/mariocompe...
My Project Page: http://www.doc.ic.ac.uk/~rb1006/proje...
A star: http://en.wikipedia.org/wiki/A*_searc...
Twitter: https://twitter.com/Robin_B
Enjoy :)

*Update*: My Mario AI won the ICE-GIC conference competition this year! Yay!

• Category

  Education

[Ali Ababwa]

Did you ever publish any kind of pseudocode? be really interested to see it

[Robin Baumgarten]

Not pseudo-code, but the actual source code is available on my site, see the video description.

[impero101]

Is it possible to outperform this using a hierarchical reinforcement learning agent?

[Robin Baumgarten]

Probably not in these simple levels, but the creators of the AI competition have made it successively harder for pure A* to succeed by building in dead-ends, which are tough to solve for a java-A* implementation.

[MrJdog272]

It's only a matter of time until the machines rise up...

[Buddy1306]

...and beat us at video games...

[John Jacob]

XD took me 1000 attemps to beat half of the video :/

[Diego Arevalo]

So this is what JARVIS does in it's spare time?

[bumoffhtestreet]

Can this AI play through something like Kaizo?

[destedjones]

Few things make me want to program more than this video does.

[shadyalien]

This both fascinating and creepy. For me, it's the uncanny valley.

[DTE225]

Just wondering...at 0:43 are those walljumps, like the glitch doable in the real SMW?

[doctorockzo]

Teach it to play Dark Souls and then maybe I'll be impressed.