Exchange the positions of two cars and after that return the engine to its
initial position. And the exchange should be done with the smallest number
of couplings and uncouplings.
Help two trains to pass by safely on a narrow segment of railroad using
only a switch that is large enough to hold either an engine or a car at a
time. So how on this simple exchange?
