Упр.2.100 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Исполнитель Робот движется по клетчатой поверхности, между соседними клетками которой могут стоять стены. В СКИ Робота входят команды, которым присвоены номера: 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо). Выполняя команду, Робот переходит на соседнюю клетку в заданном направлении. Если в этом направлении между клетками стоит стена, то Робот разрушается. На клетчатом поле знаком * отмечено исходное положение Робота; стены между клетками не отмечены. Робот успешно выполнил несколько алгоритмов:
1) $$1132432$$; 2) $$11324441322$$; 3) $$1414223$$.
Изобразите траекторию перемещения Робота. Предложите (если это возможно, т. е. гарантирует невредимость Робота) более короткий вариант перемещения Робота из исходной клетки в конечную. Составьте наиболее короткий алгоритм, позволяющий Роботу невредимым вернуться в исходное положение.
Рассмотрим команды Робота: 1 — вверх, 2 — вниз, 3 — влево, 4 — вправо.
1) Алгоритм 1132432
Путь Робота: вверх, вверх, влево, вниз, вправо, вниз, влево.
Конечная клетка достигается, например, более коротким алгоритмом 132.
Чтобы вернуться в исходную клетку, нужно пройти обратный путь: 142.
2) Алгоритм 11324441322
Путь Робота: вверх, вверх, влево, вниз, вправо, вправо, вправо, вверх, вниз, влево, влево.
Более короткий путь из исходной клетки в конечную: 142.
Обратный путь для возвращения в исходное положение: 132.
3) Алгоритм 1414223
Путь Робота: вверх, вправо, вверх, вправо, вниз, вниз, влево.
Более короткого пути, который гарантированно приведёт Робота в ту же конечную клетку, нет, так как расположение стен неизвестно.
Обратный путь для возвращения в исходную клетку: 4113232.
Ответ:
- 1) более короткий путь — 132, обратный путь — 142;
- 2) более короткий путь — 142, обратный путь — 132;
- 3) более короткого пути нет, обратный путь — 4113232.
