Inglenook Shunting Puzzles

10/18/2018
by   Simon R. Blackburn, et al.
0

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.

READ FULL TEXT
research
08/13/2022

The weighted Tower of Hanoi

The weighted Tower of Hanoi is a new generalization of the classical Tow...
research
06/04/2020

4-cop-win graphs have at least 19 vertices

We show that the cop number of any graph on 18 or fewer vertices is at m...
research
05/10/2022

Upper Bounds to Genome Rearrangement Problem using Prefix Transpositions

A Genome rearrangement problem studies large-scale mutations on a set of...
research
05/04/2021

FPT algorithms for packing k-safe spanning rooted sub(di)graphs

We study three problems introduced by Bang-Jensen and Yeo [Theor. Comput...
research
11/03/2020

Participation in TREC 2020 COVID Track Using Continuous Active Learning

We describe our participation in all five rounds of the TREC 2020 COVID ...
research
06/30/2020

Lower Bounds for Dynamic Distributed Task Allocation

We study the problem of distributed task allocation in multi-agent syste...

Please sign up or login with your details

Forgot password? Click here to reset