IPP-37. Sliding Maze

[PROLD]

IPP-37.
Конечно впечатлила головоломка Sliding Maze.
Вроде и просто - провести плашку с отверстием из левого нижнего угла в правый нижний,
соблюдая траекторию ее движения по очерченной линии. Найти самые короткие решения поэтапно - не представляет проблемы,
однако, будет ли сумма этих решений самой короткой.

Screenshot_1.png

[PROLD]

Поспешил с оценкой этой сдвигашки - довольно элементарно. Даже не стал досчитывать до конца.

[Влад]

Внешне головоломка выглядит довольно просто. Но это только первоначально, пока не начал решать. Простота только кажущаяся, обманчивая. Только для перемещения плашки в левый верхний угол потребовалось около 30 ходов. А еще конца лабиринта и не видно. Так что полное решение потребует более сотни ходов. Ошибки заставляют возвращаться.

[PROLD]

Все верно, в том смысле, что задачка все же проста.
Несколько этапов, которые суммируются. Конечная позиция предыдущего - есть начало следующего.
Учитывая, что я поставил - "ход одной фигурой - в одном направлении" (даже не "любой путь") , я получил 75 ходов.
Может ошибся на пару единиц.

[Влад]

Согласен. Только мне больше нравится классический подход учета ходов. Он более "человеческий".
Я принял классический подход ходов, то есть ход одной фигурой на любое расстояние. У меня решение заняло 55 ходов. Вот краткое решение.

Решение.jpg

[Влад]

Пересчитал "в одном направлении". Получился 71 ход.

[Влад]

Что-то мы оставляем нерешенной головоломку Скользящий лабиринт. Прошло более двух лет, а решения до сих пор нет. Может очень легкая головоломка?
Тогда предлагаю похожую, но более сложную. Головоломка Кошмар. Дизайнер: Юрген Райх.
Цель головоломки: расставить пронумерованные плашки с числами от 1 до 6 по порядку, сдвинув плашки по указанным дорожкам.

ск-н.jpg