Computer scientists will, perhaps more deeply than others, appreciate the hardness of several computer games produced by the entity called Nintendo: “Classic Nintendo Games are (NP-)Hard,” Greg Aloupis, Erik D. Demaine [of whose recent work, more here], Alan Guo, arXiv:1203.1895v1, March 9, 2012. “We prove NP-hardness results for five of Nintendo’s largest video game franchises: Mario, […]