Упр.100 ГДЗ Рабочая тетрадь Босова 8 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 8 класс, Бином:
100. Исполнитель Робот движется по клетчатой поверхности, между соседними клетками которой могут стоять стены. B СКИ Робота входят команды, которым присвоены номера: 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо) 5 (закрасить). Выполняя команду, Робот переходит на соседнюю клетку в заданном направлении. Если в этом направлении между клетками стоит стена, то Робот paзрушается.
Ha клетчатом поле знаком отмечено исходное положение Робота; стены между клетками не отмечены. Poбот успешно выполнил несколько алгоритмов. Изобразите траекторию перемещения Робота. Предложите (если это возможно, т. e. гарантирует невредимость Робота) более короткий вариант перемещения Робота из исходной клетки в конечную. Составьте наиболее короткий алгоритм, позволяющий Роботу невредимым вернуться в исходное положение.
а) Алгоритм, успешно выполненный Роботом: 1132432
Траектория перемещения Робота:
Более короткий вариант алгоритма, гарантирующий тот же результат:
Алгоритм возвращения Робота в исходное положение:
1132432
Более короткий путь: 132; возвращение в исходное положение: 142
б) Алгоритм, успешно выполненный Роботом: 11324441322
Траектория перемещения Робота:
Более короткий вариант алгоритма, гарантирующий тот же результат:
Алгоритм возвращения Робота в исходное положение:
11324441322
Более короткий путь: 142; возвращение в исходное состояние: 132
в) Алгоритм, успешно выполненный Роботом: 1414223
Траектория перемещения Робота:
Более короткий вариант алгоритма, гарантирующий тот же результат: 5
Алгоритм возвращения Робота в исходное положение:
1414223
Более короткого пути нет.
Возвращение в исходное состояние: 411232
Похожие решебники
Популярные решебники 8 класс Все решебники
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением