Books, Hallways, and social butterflies: A note on sliding block puzzles
Brunck FR, Kwan MA. 2024. Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer.
Download (ext.)
https://doi.org/10.1007/s00283-024-10358-x
[Published Version]
Journal Article
| Epub ahead of print
| English
Scopus indexed
Department
Abstract
Interest in sliding block puzzles dates back to the 15-puzzle, seemingly invented by Noyes Chapman in 1874 (see [23] for an account of the fascinating history of the puzzle). The game consists of fifteen movable square blocks numbered
and arranged within a
square box, leaving one empty space (see Figure 1). The task at hand is to start from a given configuration of the numbered blocks and reach the desired target configuration, where the only allowed move is to slide a numbered block into an adjacent empty space. This task seemed to be unpredictably either very easy to accomplish, or completely impossible, and the puzzle turned into a worldwide sensation in the spring of 1880. A particularly challenging instance, known as the 13-15-14 puzzle, consisted of initial and target configurations that differed by a single swap (historically this swap involved the blocks labeled 14 and 15). The craze of this puzzle was such that it consistently made newspaper headlines in 1880, with an article in the New York Times lamenting that it was “threatening our free institutions” [23, p. 9]. Various prizes were offered for anyone who could solve this challenge, beginning with a $25 set of teeth and culminating with Sam Loyd’s famous $1,000 cash prize.
Publishing Year
Date Published
2024-09-21
Journal Title
Mathematical Intelligencer
Acknowledgement
Open access funding provided by Copenhagen University.
ISSN
IST-REx-ID
Cite this
Brunck FR, Kwan MA. Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer. 2024. doi:10.1007/s00283-024-10358-x
Brunck, F. R., & Kwan, M. A. (2024). Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer. Springer Nature. https://doi.org/10.1007/s00283-024-10358-x
Brunck, Florestan R, and Matthew Alan Kwan. “Books, Hallways, and Social Butterflies: A Note on Sliding Block Puzzles.” Mathematical Intelligencer. Springer Nature, 2024. https://doi.org/10.1007/s00283-024-10358-x.
F. R. Brunck and M. A. Kwan, “Books, Hallways, and social butterflies: A note on sliding block puzzles,” Mathematical Intelligencer. Springer Nature, 2024.
Brunck FR, Kwan MA. 2024. Books, Hallways, and social butterflies: A note on sliding block puzzles. Mathematical Intelligencer.
Brunck, Florestan R., and Matthew Alan Kwan. “Books, Hallways, and Social Butterflies: A Note on Sliding Block Puzzles.” Mathematical Intelligencer, Springer Nature, 2024, doi:10.1007/s00283-024-10358-x.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Export
Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 2303.09459