Dossier
Erik Demaine
Coverage of Erik Demaine in the Nexus archive.
- Super Mario is mathier than you think
Research by the MIT Hardness Group, led by Erik Demaine, reveals that solving Super Mario's level challenges is computationally as complex as breaking financial encryption or solving the traveling-salesman problem. The study, conducted as part of a class project, used fan-made tools to analyze the game's difficulty.