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