The computational complexity of portal and other 3D video games

© Erik D. Demaine, Joshua Lockhart, and Jayson Lynch; licensed under Creative Commons License CC-BY 9th International Conference on Fun with Algorithms (FUN 2018). We classify the computational complexity of the popular video games Portal and Portal 2. We isolate individual mechanics of the game and...

Full description

Bibliographic Details
Main Authors: Demaine, Erik, Lynch, Jayson, Lockhart, Joshua
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: 2021
Online Access:https://hdl.handle.net/1721.1/137719