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