论文标题
Celeste是Pspace-Hard
Celeste is PSPACE-hard
论文作者
论文摘要
我们研究了平台视频游戏Celeste的复杂性。我们证明，Celeste导航是五种不同的方式，与游戏机制的不同子集相对应。特别是，即使没有玩家输入，我们也证明了游戏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.
