Login
Как решать подобные задачи?
2077 просмотров
Перейти к просмотру всей ветки
Вот знакомый спросил, может ли ему машина помочь решить головоломку. Сдуру сказал конечно же. Теперь дали порешать
Есть несколько пересекающихся перемещений
А:1,8,9,5,1
Б:1,5,9,8,1
С:1,5,4,3,2,1
Д:6,7,8,9,10,6
Есть также начальное состояние и конечное.
Задача - построить цепочку перемещений из начального состояния в конечное
Пример:
Начальное
Конечное
Перемещения
Д,Б,А