Rieles Nuevamente... Trazando Movimientos

¿Recuerdas la estación de trenes de PopPush City? Para que recuerdes, es una estación de trenes en un país increíblemente montañoso. La estación fue construída en el siglo pasado y desgraciadamente, los fondos eran extremadamente limitados en ese momento. Sólo fue posible construir vías superficiales. Además, resultó ser que la estación sólo podía estar al final de las vías (ver imagen), y debido a la falta de espacio disponible, sólo podía tener una vía.

Cada vagón que llega desde la dirección A debe continuar en la dirección B, pero con una reorganización determinada. Se puede asumir que cada uno de los vagones puede ser desconectado del tren antes de entrar a la estación y que pueden moverse por su cuenta hasta llegar a la vía en la direccion B para ser conectados a la otra locomotora. También se puede suponer que en cualquier momento en la estación hay tantos vagones como sea necesario. Pero una vez que un vagón entró a la estación, no puede volver a la vía en la dirección A y también una vez que se fue de la estación en la dirección B no puede volver a la estación.

Todos los vagones son identificados por letras de la a a la z, todas en minúscula. Esto da 26 vagones como máximo. El jefe de reorganización de trenes debe saber que secuencia de movimientos es necesaria para conseguir la salida deseada para seguir yendo de la estación a la dirección B. Los movimientos adentro y afuera de la estación son descriptos por las letras I y R (Insertar y remover respectivamente). Utilizando la figura de ejemplo, la entrada e,t,d,a y la salida deseada d,a,t,e, resulta en los movimientos I,I,I,R,I,R,R,R