スーパーマリオブラザーズシリーズの2Dプラットフォームゲームは計算量的に困難である

2Dスーパーマリオブラザーズシリーズのほとんどすべてのゲームが計算量的に困難であることを示した。これらのゲームは、ドアガジェットを構築することで、PSPACEハードであることが証明できる。