Номер 122, страница 82, часть 1 - гдз по информатике 8 класс рабочая тетрадь Босова, Босова

Задания к § 3.1. Алгоритмы и исполнители. Глава 3. Основы алгоритмизации. Часть 1 - номер 122, страница 82.

Условие.

122. Исполнитель Робот движется по клетчатой поверхности, между соседними клетками которой могут стоять стены. В СКИ Робота входят команды, которым присвоены номера: 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо). Выполняя команду, Робот переходит на соседнюю клетку в заданном направлении. Если в этом направлении между клетками стоит стена, то Робот разрушается. На клетчатом поле знаком * отмечено исходное положение Робота; стены между клетками не отмечены. Робот успешно выполнил несколько алгоритмов. Изобразите траекторию перемещения Робота. Предложите (если это возможно, т. е. гарантирует невредимость Робота) более короткий вариант перемещения Робота из исходной клетки в конечную. Составьте наиболее короткий алгоритм, позволяющий Роботу невредимым вернуться в исходное положение.

а) Алгоритм, успешно выполненный Роботом: 1132432

Траектория перемещения Робота:

Более короткий вариант алгоритма, гарантирующий тот же результат:

Алгоритм возвращения Робота в исходное положение:

б) Алгоритм, успешно выполненный Роботом: 11324441322

Траектория перемещения Робота:

Более короткий вариант алгоритма, гарантирующий тот же результат:

Алгоритм возвращения Робота в исходное положение:

в) Алгоритм, успешно выполненный Роботом: 1414223

Траектория перемещения Робота:

Более короткий вариант алгоритма, гарантирующий тот же результат:

Алгоритм возвращения Робота в исходное положение:

Решение.

а)

Более короткий вариант алгоритма, гарантирующий тот же результат: 132

Алгоритм возвращения Робота в исходное положение: 142

б)

Более короткий вариант алгоритма, гарантирующий тот же результат: 142

Алгоритм возвращения Робота в исходное положение: 132

в)

Более короткий вариант алгоритма, гарантирующий тот же результат: 14423

Алгоритм возвращения Робота в исходное положение: 41332