Inglenook shunting puzzles
The electronic journal of combinatorics, Tome 26 (2019) no. 2
An inglenook puzzle is a classic shunting (switching) puzzle often found on model railway layouts. A collection of wagons sits in a fan of sidings with a limited length headshunt (lead track). The aim of the puzzle is to rearrange the wagons into a desired order (often a randomly chosen order). This article answers the question: When can you be sure this can always be done? The problem of finding a solution in a minimum number of moves is also addressed.
DOI :
10.37236/8297
Classification :
90C27, 90C47
Affiliations des auteurs :
Simon R. Blackburn  1
@article{10_37236_8297,
author = {Simon R. Blackburn},
title = {Inglenook shunting puzzles},
journal = {The electronic journal of combinatorics},
year = {2019},
volume = {26},
number = {2},
doi = {10.37236/8297},
zbl = {1423.90207},
url = {http://geodesic.mathdoc.fr/articles/10.37236/8297/}
}
Simon R. Blackburn. Inglenook shunting puzzles. The electronic journal of combinatorics, Tome 26 (2019) no. 2. doi: 10.37236/8297
Cité par Sources :