collaborators

1 paper

cs.CC2024

PSPACE-Hard 2D Super Mario Games: Thirteen Doors

MIT Hardness Group, Erik D. Demaine, Lilly Hall +2

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…