Today in news we already knew: An international team of scientists has confirmed mathematically -- in a paper titled "Classic Nintendo Games are (NP-)Hard" -- that Super Mario Bros. is hard to beat.
From the paper:
Suppose there is a solution and consider any path that Mario takes through the stage. This path needs to visit every enemy at most once. The only other permanent objects in the game are poten