Friday, December 16, 2005

Make the Robots Crash

Two robots drop down with parachutes and they drop their parachutes where they land. They are able to move along a 1D line. They can be programmed with the following instruction set:

MoveLeft
MoveRight
GotoLine
SkipNextInstructionIfDetectParachute

The robots do not have any other instructions or extra memory. The robots do not know which side or how far the other robot starts. The 1D line is infinite.

Program the robots to collide with each other.

No comments: