Super Mario World AI

This is a little old but still really cool, so in case any of you haven’t seen or heard about the Super Mario AI contest let me get you up to speed. Basically, a few months ago IEEE held a contest to see who could create the best AI for Super Mario World. The rules were pretty simple. Levels would be programmatically created using a third party library. The program would poll the state of the game periodically and issue commands to Mario with the goal being to reach the end of the level. Recently the results came in, check out the winner’s bot:

YouTube Preview Image

Pretty awesome video, huh? I’d love to see the algorithm and level generating software used to create a screensaver!

Mario A* in Action

Mario A* in Action

What’s maybe most amazing is how simple the solution was to this problem. The winning algorithm was simply the A* algorithm! If you’re interested in reading more about it check out this interview with the author or click the above diagram for a more detailed picture.

Anyway, I hope you enjoyed this video as much as I did!

Related Posts

5 Comments

  1. Posted December 1, 2009 at 1:07 am | Permalink

    really incredible! :D

  2. Posted December 6, 2009 at 4:04 pm | Permalink

    Holy cow! Can't take eyes off this! Incredible, indeed.

  3. Posted December 6, 2009 at 4:34 pm | Permalink

    Pretty sweet right? Like I said I think someone needs to make this into a screensaver — way better than floating text! By the way really nice web site, you're an awesome graphic designer!

  4. Posted December 7, 2009 at 12:04 am | Permalink

    Holy cow! Can't take eyes off this! Incredible, indeed.

  5. Posted December 7, 2009 at 12:34 am | Permalink

    Pretty sweet right? Like I said I think someone needs to make this into a screensaver — way better than floating text! By the way really nice web site, you're an awesome graphic designer!

One Trackback

  1. [...] This post was mentioned on Twitter by Ben and Geoff Gaudreault, Felix Turner. Felix Turner said: A* beats mario world – RT @BK4D: Super Mario World AI – http://shar.es/aIIth (via @away4m) [...]

Post a Comment

Your email is never published nor shared. Required fields are marked *

*
*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>