About this document
Super Mario Bros. Complexity Analysis by vmaestrov is a document available to read on EtoBox.
- Author
- vmaestrov
- Language
- EN
Super Mario Bros. Complexity Analysis by vmaestrov is a document available to read on EtoBox.
The paper establishes that solving a generalized level of Super Mario Bros. is PSPACE-complete, enhancing previous findings of NP-hardness. It analyzes the game