PSPACE-Hard 2D Super Mario Games: Thirteen Doors

MIT Hardness Group, Hayashi Ani, Erik D. Demaine +4

We prove PSPACE-hardness for fifteen games in the Super Mario Bros. 2D platforming video game series. Previously, only the original Super Mario Bros. was known to be PSPACE-hard (F…