Classic Nintendo Games Are NP-Hard (2012)
Interesting - I wonder if NP-hardness can be used as a sufficient indicator of how &quot;enjoyably challenging&quot; a game is. There&#x27;s a reason these games are such classics, and I dont think its entirely because of their timing, polish, and marketing. Miyamoto&#x27;s games always had that special &quot;something&quot; (opinion, I know), maybe this has something to do with it?