Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

×
Math

+ - Classic Nintendo Games Are NP Hard -> 1

Submitted by mikejuk
mikejuk (1801200) writes "You may have have though that games like Mario, Donkey Kind and so on were hard at the time you were playing them, but you probably didn't guess that they were NP-hard.
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
This discussion was created for logged-in users only, but now has been archived. No new comments can be posted.

Classic Nintendo Games Are NP Hard

Comments Filter:
  • Sorry folks the Donkey Kong was spellchecked to Donkey Kind --- come to think of it there might be scope for a new game here... mikej

Aren't you glad you're not getting all the government you pay for now?

Working...