Reversing Trains: A Turn of the Century Sorting Problem

Abstract

In this paper we study a reversing train puzzle proposed by Sam Loyd near the turn of the century. We concern ourselves with a version of this puzzle described most recently by A. K. Dewdney in Scientific American. There is a train, locomotive and n cars, that must be entirely reversed using only a short spur line attached to the main track. The efficiency… (More)
DOI: 10.1016/0196-6774(89)90037-0

Topics

7 Figures and Tables

Cite this paper

@article{Amato1989ReversingTA, title={Reversing Trains: A Turn of the Century Sorting Problem}, author={Nancy M. Amato and Manuel Blum and Sandy Irani and Ronitt Rubinfeld}, journal={J. Algorithms}, year={1989}, volume={10}, pages={413-428} }