Inglenook shunting puzzles
From MaRDI portal
Publication:1740366
zbMATH Open1423.90207arXiv1810.07970MaRDI QIDQ1740366FDOQ1740366
Publication date: 30 April 2019
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Abstract: 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.
Full work available at URL: https://arxiv.org/abs/1810.07970
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Cites Work
- Title not available (Why is that?)
- Patterns in permutations and words.
- Shunting for Dummies: An Introductory Algorithmic Survey
- A survey of stack-sorting disciplines
- The train marshalling problem
- A graph theoretical approach to the shunting problem
- Multistage methods for freight train classification
- Permutations generated by token passing in graphs
Recommendations
This page was built for publication: Inglenook shunting puzzles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1740366)
