RESPUESTA

Supongamos que los vagones y las locomotoras están rotulados ABCDEFGHI de izquierda a derecha. E es la locomotora descompuesta y F la que hace todo el trabajo. El problema se resuelve en 31 movimientos de la siguiente manera:

• La locomotora F se mueve directamente hasta la E, la engancha y la arrastra hasta la sección D del cruce (1 cambio de dirección).
• F pasa por el cruce, engancha a D, tira a D hasta la sección D del cambio, empujando al mismo tiempo a E hacia la derecha (3 cambios).
• F vuelve a pasar por el cruce, engancha a C, tira a C hasta la sección D, empujando a D hacia la derecha (3 cambios).
• F pasa por el cruce, engancha a B, tira de B hasta la sección D, empujando a C hacia la derecha (3 cambios).
• F pasa por el cruce, engancha a A, tira a A hasta la sección D, empujando a B hacia la derecha (3 cambios).
• F pasa por el cruce, después se mueve hacia la derecha, empujando a A contra B. Se enganchan los vagones ABCDEG (3 cambios).
• F lleva a ABCDEG hacia la izquierda, después empuja a G hasta la sección A del cruce (2 cambios).
• F tira a ABCDE hasta la izquierda, después los empuja hacia la derecha (2 cambios).
• F se desplaza sola hacia la izquierda, retrocede y engancha a G, tira a G hacia la izquierda (3 cambios).
• F se desplaza hacia la derecha, empujando a G contra A. G se engancha a A, entonces F tira de todos los vagones y la locomotora hacia la izquierda (2 cambios).
• F retrocede a H e 1 hasta las secciones A y B del cruce, tira a GABCDE hacia la izquierda, y después los empuja a todos hacia la derecha (3 cambios).
• F tira a G hacia la izquierda, retrocede y engancha a G y H, tira a GHI hacia la izquierda y sigue su camino. Esto deja al otro tren con los vagones en el mismo orden detrás de la máquina, en la vía que está a la derecha del cruce (3 cambios de dirección).