Computer scientist programs AI to play Super Mario Bros., other NES games

Computer science researcher Tom Murphy built an AI program that will play Super Mario and other Nintendo Entertainment System games on its own, reports Wired UK.

Murphy presented the program at SigBovik 2013, an annual computer science conference showcasing "spoof research." Despite the nature of the conference, Murphy stressed that his AI was "100 percent real," presenting a research paper titled "The First Level of Super Mario Bros. is Easy with Lexicographic Orderings and Time Travel . . . after that it gets a little tricky" alongside the AI's demo.

Murphy's program uses lexicographic ordering, a mathematical system used to order values. Murphy built two programs, LearnFun and Playfun. Murphy recorded himself playing the first level of Super Mario Bros. and fed all information stored in the NES memory, including the location of enemies and the buttons Murphy pressed, into LearnFun. PlayFun then took the information stored in LearnFun and played the game, its goal being to increase the value of Mario's score.

"[PlayFun is] trying to find the sequence of inputs to make those values go up in the RAM," Murphy explains in a demonstration video, posted above.

Murphy's AI works on other games including Bubble Bobble, Karate Kid, Hudson's Adventure Island and Pac-Man, but fails at games like Tetris because it attempts to achieve the highest score in the easiest way, which is laying blocks down randomly.

Read more about Murphy's AI in his paper, available through the Carnegie Mellon University website.

More from Polygon

The horror of Five Nights at Freddy's

  • Dark Souls 2: Crown of the Old Iron King Overview

  • Spacecom: a fast 4X built for multiplayer

  • Pillars of Eternity builds on role-playing classics

  • Tour the 1 KB hard drive built inside Minecraft

Latest Discussions

X
Log In Sign Up

forgot?
Log In Sign Up

Please choose a new Polygon username and password

As part of the new Polygon launch, prior users will need to choose a permanent username, along with a new password.

Your username will be used to login to Polygon going forward.

I already have a Vox Media account!

Verify Vox Media account

Please login to your Vox Media account. This account will be linked to your previously existing Eater account.

Please choose a new Polygon username and password

As part of the new Polygon launch, prior MT authors will need to choose a new username and password.

Your username will be used to login to Polygon going forward.

Forgot password?

We'll email you a reset link.

If you signed up using a 3rd party account like Facebook or Twitter, please login with it instead.

Forgot password?

Try another email?

Almost done,

By becoming a registered user, you are also agreeing to our Terms and confirming that you have read our Privacy Policy.
Spinner.vc97ec6e

Authenticating

Great!

Choose an available username to complete sign up.

In order to provide our users with a better overall experience, we ask for more information from Facebook when using it to login so that we can learn more about our audience and provide you with the best possible experience. We do not store specific user data and the sharing of it is not required to login with Facebook.

tracking_pixel_5353_tracker