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