Una locomotora L, está en la vía principal de un camino ferroviario. Los furgones marcados 1 y 2

en el diagrama, se encuentran en apartaderos que se unen en sus extremos (parte superior), donde

sólo hay un lugar para un furgón pero no para la locomotora.

El problema consiste en cambiar las posiciones de los dos furgones y dejar la locomotora en su

posición original en la vía principal.

Nota: La locomotora puede empujar o jalar los furgones, puede ir entre ellos jalando uno y empujando

el otro, pero ninguno de los dos furgones puede moverse sin locomotora.