research
∙
11/21/2022
Celeste is PSPACE-hard
We investigate the complexity of the platform video game Celeste. We pro...
share
research
∙
03/22/2020
1 x 1 Rush Hour with Fixed Blocks is PSPACE-complete
Consider n^2-1 unit-square blocks in an n × n square board, where each b...
research
∙
02/10/2020
