Classic Nintendo Games Are NP-Hard (2012)
What is that even supposed to mean? The abstract doesn&#x27;t clarify what &quot;NP-hardness&quot; means in terms of video games.<p>This looks really click-baity.<p>In terms of writing a Nintendo game, the solution is a fixed constant: the game&#x27;s binary.<p>In terms of solving a Nintendo game, (playing to completion), the solution is in constant time: the amount of time it takes to play the game.<p>Edit: Great, downvotes.