Programación de dos trenes para intersecar sin datos de posición o comunicación (rompecabezas lógico)

Question

Un helicóptero deja caer dos trenes, cada uno en un paracaídas, sobre una línea ferroviaria recta e infinita.

Hay una distancia indefinida entre los dos trenes.

Cada uno mira en la misma dirección, y al aterrizar, el paracaídas conectado a cada tren cae al suelo junto al tren y se separa.

Cada tren tiene un microchip que controla su movimiento. Las fichas son idénticas.

No hay forma de que los trenes sepan dónde están.

Necesita escribir el código en el chip para hacer que los trenes choquen entre sí.

Cada línea de código toma un solo ciclo de reloj para ejecutarse.

Se pueden utilizar los siguientes comandos (y sólo éstas):

• MF - mueve el tren delantero
• MB - mueve el tren hacia atrás
• SI (P) - condicional que se satisface si el tren está al lado de un paracaídas. No hay "entonces" en esta declaración IF.
• GOTO

Answer 1

Haga cada tren avanzar lentamente hasta que encuentra un paracaídas. Cuando el tren trasero encuentre el paracaídas del tren delantero, hazlo avanzar más rápido para alcanzar al tren delantero.

1. MF 
2. IF(P) 
3. GOTO 5 
4. GOTO 1 
5. MF 
6. GOTO 5 

Si desea realizar tarda menos tiempo para que los trenes lleguen entre sí, a costa de algunas líneas adicionales de código, se puede desenrollar el segundo bucle.

Answer 2

label1: MF 
If (P) 
{ 
    // Do nothing (because of no then?) 
} 
ELSE 
{ 
    MF; 
    MB; 
    GOTO label1; 
} 
label 2:MF 
GOTO label2; 

ir adelante hacia atrás 2 veces, 1 veces hasta que cumpla paracaídas del otro tren de ir hacia adelante como un loco (a topar en el otro - que sigue siendo hacia adelante y luego hacia atrás - lo que significa que a ir más lento). Uso MF una vez en la etiqueta 2, es decir, necesito 2 ciclos de reloj para dar un paso adelante. En la etiqueta 1, se necesitaron 5 ciclos de reloj para avanzar un paso. Entonces, si usamos más MF en label2, dos de ellos chocarán entre sí más rápido.
No se usó ninguna variable.