@misc{indiciae1d3d86fff9c2, title = {PSPACE-Completeness of Sliding-Block Puzzles and Other Problems through the Nondeterministic Constraint Logic Model of Computation}, author = {Robert A. Hearn and Erik D. Demaine}, year = {2004}, url = {https://arxiv.org/abs/cs/0205005}, note = {Source identifier: cs/0205005} }