Главное меню

Какой следующий ход исследователя, когда он дойдёт до кружка с крестиком?

Автор Ahina, Март 15, 2024, 04:08

« назад - далее »

Ahina

Исследователь хочет пройти через лабиринт от круга с отметкой «старт» до круга с отметкой «финиш». Он может двигаться только по горизонтали или вертикали, не может проходить через черные круги, а через любой белый круг может пройти только 1 раз. Если он хочет пройти через все белые круги, каким должен быть его следующий ход, когда он дойдёт до кружка, отмеченного крестиком?

Edin

К сожалению, не имею возможности переменить изображение и нарисовать на нем траекторию движения, поэтому придется писать весь путь пошагово с помощью символов и цифр. Номера шагов напишу цифрами по порядку, направление шагов обозначу п - вправо, л - влево, в - вверх, н - вниз. В итоге получается такая длинная цепочка, начиная с первого белого кружка:
1-п, 2-п, 3-н, 4-л, 5-н, 6-л, 7-н, 8-н, 9-п, 10-в, 11-п, 12-н, 13-п, 14-п, 15-в, 16-л, 17-в, 18-в, 19-п, 20-н, 21-п (вот здесь мы оказываемся в кружке с крестиком), 22-н, 23-п, 24-н, 25-п, 26-в, 27-в, 28-л, 29-в,30-л, 31-в, 32-п, 33-п.
Надеюсь, объяснил более-менее понятно. Всего нам понадобится 33 хода-шага. 22-й шаг из кружка с крестиком должен быть вниз.