jeremykun.com
Classic Nintendo Games are NP-Hard
Problem: Prove that generalized versions of Mario Brothers, Metroid, Donkey Kong, Pokemon, and Legend of Zelda are NP-hard. Solution: Discussion: Three researchers (including Erik Demaine, a compu…