All Posts Tagged Tag: ‘np-hard’

Math Proves Super Mario Bros., Legend of Zelda Are (NP-)Hard

If you grew up playing video games in the 1980s or early 1990s, you almost certainly tasted the bitter fruit of frustration when you lost at games from the Mario Bros. or Legend of Zelda canons. Personally, I would unleash ungodly fits of anger when I couldn’t beat games, throwing remote controls and kicking whatever was within leg’s reach. As …

Read More