Задание

Исполнитель Робот умеет перемещаться по лабиринту, начерченному на плоскости, разбитой на клетки. На поле стоит стена, через которую Робот пройти не может. У Робота есть четыре команды — это команды-приказы:

вверх;

вниз;

влево;

вправо.

При выполнении каждой из этих команд Робот перемещается на одну клетку соответственно: вверх↑, вниз↓, влево←, вправо→. Если Робот получит команду передвижения сквозь стену, то он разрушится.

Рис. 1. Робот

Робот находится в клетке около стены, ему надо прийти на базу (клетка отмечена серым цветом). Сильный туман, Робот ничего не видит.

Создай для Робота алгоритм, который приведёт Робота кратчайшим путём в закрашенную клетку. При движении Робот должен идти обязательно вдоль стены (касаясь её), чтобы не заблудиться.

СКИ Робота

Варианты ответов:

вниз

влево

вправо

вверх

Алгоритм «Вернись на базу»

НАЧАЛО

КОНЕЦ