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:
Pretty awesome video, huh? I’d love to see the algorithm and level generating software used to create a screensaver!
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!

Hello, my name is Alex Schearer. I grew up in New York and currently live in Seattle.
5 Comments
really incredible! :D
Holy cow! Can't take eyes off this! Incredible, indeed.
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!
Holy cow! Can't take eyes off this! Incredible, indeed.
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
[...] 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) [...]