Super Mario Bros. Is Harder/Easier than We Thought
Mario is back! In this sequel, we prove that solving a generalized level of Super Mario Bros. is PSPACE-complete, strengthening the previous NP-hardness result (FUN 2014). Both our PSPACE-hardness and the previous NP-hardness use levels of arbitrary dimensions and require either arbitrarily large sc...
Main Authors: | Demaine, Erik D. (Contributor), Viglietta, Giovanni (Author), Williams, Aaron (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
2016-06-09T14:59:32Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
Multi-Objective Neuroevolution in Super Mario Bros.
by: Tønder, Lars Solvoll, et al.
Published: (2013) -
Monte Carlo Tree Search for the Super Mario Bros
by: Lin, Chih-Sheng, et al.
Published: (2012) -
Learning to play Super Mario Bros using Deep Q-Networks
by: SU, ZHE-WEI, et al.
Published: (2017) -
SOUND DESIGN IN GAMES AND UX: A CASE STUDY OF THE RELATIONSHIP BETWEEN SOUND EFFECTS AND GAME ACTIONS IN SUPER MARIO BROS
by: Marisa Sel Franco, et al.
Published: (2020-12-01) -
High reward makes items easier to remember, but harder to bind to a new temporal context
by: Christopher R Madan, et al.
Published: (2012-08-01)