Celeste is PSPACE-hard

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.

Paper

Similar papers

© 2026 NYSGPT2525 LLC