Контрольные задания > При выполнении каждой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз↓,
влево, вправо. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Рис. 1. Робот
Робот находится в клетке около стены, ему надо прийти на базу (клетка отмечена серым цветом). Сильный
туман, Робот ничего не видит.
Создай для Робота алгоритм, который приведёт Робота кратчайшим путём в закрашенную клетку. При
движении Робот должен идти обязательно вдоль стены (касаясь её), чтобы не заблудиться.
СКИ Робота
Варианты ответов:
влево вниз вправо вверх
Вопрос:
При выполнении каждой из этих команд Робот перемещается на одну клетку соответственно: вверх ↑, вниз↓,
влево, вправо. Если Робот получит команду передвижения сквозь стену, то он разрушится.
Рис. 1. Робот
Робот находится в клетке около стены, ему надо прийти на базу (клетка отмечена серым цветом). Сильный
туман, Робот ничего не видит.
Создай для Робота алгоритм, который приведёт Робота кратчайшим путём в закрашенную клетку. При
движении Робот должен идти обязательно вдоль стены (касаясь её), чтобы не заблудиться.
СКИ Робота
Варианты ответов:
влево вниз вправо вверх
Ответ:
Кратчайший путь для Робота, следуя вдоль стены, будет следующим: