Consider the simple railroad car problem
Two trains headed by engines wish to pass each other so that the trains are in the same order
after reassembly. There is one siding which will hold one car at a time. The engines may disconnect and go into the siding or they may push a car into the siding but only from the right side of the diagram.
This is similar to a sliding block puzzle except that that certain blocks or cars can only move if attached to the engines.
Give a solution to the problem. Is your solution the best (shortest number of moves) possible where a move is a position where a car has been put into the siding or removed from the siding.
No comments:
Post a Comment