Sugestão para a resolução:

1 - Para cada grupo de vagões vindo da direção A, é possível movimentar todos de uma vez até a estação, e em seguida mandá-los na direção B. No caso abaixo, podemos desconectar os vagões de 1 a 3, e levá-los à estação: 

Então, os três vagões seguem na direção B. Logo em seguida, o vagão 4 é desconectado, e entra na estação:

Quando o vagão 4 deixa a estação, o vagão 5 entra, e segue na direção B, completando novamente o trem:


2 - Implemente os trilhos utilizando uma fila de números, e a estação como uma pilha, onde os valores são removidos na ordem inversa à que foram inseridos;

3 - O problema consiste em descobrir se é possível chegar a uma dada configuração, através de movimentos como os descritos acima.