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...
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 |
Similar Items
-
On the computational complexity of portal and push-pull block puzzles
by: Lynch, Jayson (Jayson R.)
Published: (2016) -
Toward a general complexity theory of motion planning: Characterizing which gadgets make games hard
by: Demaine, Erik D, et al.
Published: (2020) -
Computational complexity of generalized push fight
by: Demaine, Erik
Published: (2021) -
The Voronoi game on graphs and its complexity
by: Teramoto, Sachio, et al.
Published: (2019) -
The Voronoi game on graphs and its complexity
by: Teramoto, Sachio, et al.
Published: (2014)