References & Citations
Computer Science > Computational Complexity
Title: Celeste is PSPACE-hard
(Submitted on 21 Nov 2022)
Abstract: We investigate the complexity of the platform video game Celeste. We prove that navigating Celeste is PSPACE-hard in five different ways, corresponding to different subsets of the game mechanics. In particular, we prove the game PSPACE-hard even without player input.
Link back to: arXiv, form interface, contact.