Ответ в теме: Помогите решить задачу Железнодорожная стрелка

      Комментарии к записи Ответ в теме: Помогите решить задачу Железнодорожная стрелка отключены
#1871

Как-то очень сложно Вы решаете задачу. Мне кажется, Ваша задача решается примерно также как задача о волке, козе и капусте.
Не было времени вникнуть в Ваш код, но я нашел время и попытался — не получилось.
Предикат find2 у Вас совсем не используется.

В общем, я думаю, что пространство состояний программы не очень велико и можно построить дерево состояний и обходить его в ширину.

В задаче вагон отличается от паровоза. Если паровоз загнать в тупик, то связанные с ним вагоны двигаться не смогут. В Вашем коде такого разделения я вообще не заметил.

Я не совсем понял. Могут ли оба состава одновременно быть справа от тупика, например?