Trains, Games, and Complexity: 0/1/2-Player Motion Planning Through Input/Output Gadgets

Joshua Ani, Erik D. Demaine, Dylan H. Hendrickson, Jayson Lynch. Trains, Games, and Complexity: 0/1/2-Player Motion Planning Through Input/Output Gadgets. In Petra Mutzel, Md. Saidur Rahman, Slamin, editors, WALCOM: Algorithms and Computation - 16th International Conference and Workshops, WALCOM 2022, Jember, Indonesia, March 24-26, 2022, Proceedings. Volume 13174 of Lecture Notes in Computer Science, pages 187-198, Springer, 2022. [doi]

Abstract

Abstract is missing.