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.

Real Chart Rules to Follow

There are rules—usually for specific chart types meant to be read in a specific way—that you shouldn’t break. When they are, everyone loses. This is that small handful.

Shifting Incomes for American Jobs

For various occupations, the difference between the person who makes the most and the one who makes the least can be significant.

Where People Run in Major Cities

There are many exercise apps that allow you to keep track of your running, riding, and other activities. Record speed, …