Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Infinite Mario AI - Long Level

Loading...

Sign in or sign up now!
879,091
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Aug 5, 2009

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/mariocompetition2009/index.php
My Project Page: http://www.doc.ic.ac.uk/~rb1006/projects:marioai
A star: http://en.wikipedia.org/wiki/A*_search_algorithm
Enjoy :)

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

Category:

Education

Tags:

License:

Standard YouTube License

Link to this comment:

Share to:

Uploader Comments (robinba2342364)

  • How many hours of hard-coding would this come out to? I'm not very computer literate but was still curious..

  • @system3142 I didn't keep track, but I'd guess about 40.

Top Comments

  • This pisses me off! I just now find out that you can hit those munching flowers from the bottom!

  • Did I just see a "Para-Spiny"?

see all

All Comments (597)

Sign In or Sign Up now to post a comment!
  • Nice work!!!!!

  • MOTHER OF GOD

  • @SoCalFlya me too brother, me too....

  • First of, congratulations dude.

    Second, this might be something for you : channel9.msdn.com/posts/ACMQ-O­nline-Programming-Competition-­Jan-1-Feb-12-2012

    I'm entering with C# though :)

  • I saw him go through a koopa

  • Brilliant

  • wtf mario can kill plants with head buts

  • wtf, mario can wall jump?

  • what was your heuristic?

  • You should write a version of this for Skyrim, that way, I might actually graduate from college

View all Comments »
Loading...

0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more