Now we have some results from computer scientists at Universite Libre de Bruxelles and MIT Computer Science and Artificial Intelligence Laboratory (CSAIL) that many classic games contain within them an NP-hard problem. It is a bit like the discovery of a black hole at the center of every galaxy. Should either fact be surprising?
It has been proved that the following games are NP-hard: Mario, Donkey Kong, Legend of Zelda, Metroid and Pokemon.
At least you now have an excuse for your low scores."
Link to Original Source