Упр.2.100 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Робот успешно выполнил несколько алгоритмов:
1) 1132432; 2) 11324441322; 3) 1414223
Изобразите траекторию перемещения Робота. Предложите (если это возможно, т. е. гарантирует невредимость Робота) более короткий вариант перемещения Робота из исходной клетки в конечную. Составьте наиболее короткий алгоритм, позволяющий Роботу невредимым вернуться в исходное положение.
1) 1132432:
132 – более короткая; 142 – обратный путь
2) 11324441322
142 – более короткая; 132 – обратный путь
3) 1414223:
более короткого пути нет, т.к. нет гарантии, что робот не разобьется (стены неизвестно где);
4113232 – обратный путь.

Найдём, куда перемещается Робот по каждой последовательности команд, и сократим путь, если это возможно.

1) 1132432

Команды: вверх, вверх, влево, вниз, вправо, вниз, влево.

Промежуточный путь можно сократить до более короткого: $$132$$.

Чтобы вернуться в исходную клетку, нужно выполнить обратный путь: $$142$$.

2) 11324441322

Команды: вверх, вверх, влево, вниз, вправо, вправо, вправо, вверх, вниз, влево, влево.

Более короткий путь из исходной клетки в конечную: $$142$$.

Обратный путь для возврата в исходную клетку: $$132$$.

3) 1414223

Команды: вверх, вправо, вверх, вправо, вниз, вниз, влево.

Более короткого пути здесь нет, так как по условию нельзя гарантировать, что Робот не встретит стену на сокращённом маршруте.

Обратный путь: $$4113232$$.

Ответ

1) более короткий путь: $$132$$, обратный путь: $$142$$;
2) более короткий путь: $$142$$, обратный путь: $$132$$;
3) более короткого пути нет, обратный путь: $$4113232$$.