The majority of 2D Super Mario platforming video games are PSPACE-hard, with only a few exceptions that are at least NP-hard.
