The Computational Complexity of Portal and Other 3D Video Games

Erik D. Demaine, Joshua Lockhart, Jayson Lynch. The Computational Complexity of Portal and Other 3D Video Games. In Hiro Ito, Stefano Leonardi, Linda Pagli, Giuseppe Prencipe, editors, 9th International Conference on Fun with Algorithms, FUN 2018, June 13-15, 2018, La Maddalena, Italy. Volume 100 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]

Abstract

Abstract is missing.