Books, Hallways and Social Butterflies: A Note on Sliding Block Puzzles

Florestan Brunck, Matthew Kwan

Recall the classical 15-puzzle, consisting of 15 sliding blocks in a $4\times 4$ grid. Famously, the configuration space of this puzzle consists of two connected components, corres…