Celeste is PSPACE-hard

11/21/2022

∙

by   Lily Chung, et al.

∙

0

∙

share

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.