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