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.
翻译：我们调查了Celeste平台视频游戏的复杂性。我们证明,Celeste的导航以五种不同的方式是PSPACE硬体,与游戏机械的不同子集相对应。特别是,即使没有玩家输入,我们也证明了PSPACE硬体游戏。
相关内容
Arxiv
0+阅读 · 2023年1月20日
Arxiv
0+阅读 · 2023年1月20日
Arxiv
0+阅读 · 2023年1月19日
Arxiv
0+阅读 · 2023年1月18日
相关VIP内容
相关资讯
相关论文
Arxiv
0+阅读 · 2023年1月20日
Arxiv
0+阅读 · 2023年1月20日
Arxiv
0+阅读 · 2023年1月19日
Arxiv
0+阅读 · 2023年1月18日
微信扫码咨询专知VIP会员