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