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

вверх;

вниз;

влево;

вправо.

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

*Рис. \(1\). Робот*

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

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

СКИ Робота

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

вправо

вверх

влево

вниз

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

НАЧАЛО

КОНЕЦ