Moving this last concept towards its ultimate end, computer scientist Tom Murphy has now designed a program that can “solve” NES games like other mathematical problems.
via Nobel Intent (WIRED UK):
At SigBovik 2013, [Tom Murphy] presented a program that “solves” how to play Super Mario Bros., or any other NES game, like it’s just another kind of mathematical problem. And for those who know that SigBovik is an annual computer science conference dedicated to spoof research, hosted on April 1 every year, Murphy stresses that this is “100 percent real.”
He outlines his method in a paper, “The First Level of Super Mario Bros.