Computer program learns to play classic Nintendo games

Posted to Statistics  |  Tags: , , ,  |  Nathan Yau

I knew I had seen another automated video game thing before. Tom Murphy published work a couple of years ago on creating a computer program that learns how to play classic Nintendo games.

It’s a different approach than the project from earlier this week. The program is generalized, so it can be applied to games besides Mario Bros., and the computer can eventually beat more than one level. Plus, the program finds and takes advantage of glitches in games.

Watch Murphy’s video explanation below, and geek out about Lexicographic Orderings. Oh my.

Here’s the paper (pdf) if you want more details. The best part is the title: “The First Level of Super Mario Bros. is Easy with Lexicographic Orderings and Time Travel…after that it gets a little tricky.”

Favorites

A Day in the Life of Americans

I wanted to see how daily patterns emerge at the individual level and how a person’s entire day plays out. So I simulated 1,000 of them.

Where Bars Outnumber Grocery Stores

A closer look at the age old question of where there are more bars than grocery stores, and vice versa.

Years You Have Left to Live, Probably

The individual data points of life are much less predictable than the average. Here’s a simulation that shows you how much time is left on the clock.

19 Maps That Will Blow Your Mind and Change the Way You See the World. Top All-time. You Won’t Believe Your Eyes. Watch.

Many lists of maps promise to change the way you see the world, but this one actually does.