Задание

Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнить следующие команды, которым присвоены номера:

1 - вверх

2 - вниз

3 - вправо

4 - влево

При выполнении каждой команды Робот перемещается в соседнюю клетку в указанном направлении. если же в этом направлении между клетками стоит стена, то Робот разрушается.Какую оптимальную последовательность команд следует выполнить Роботу, чтобы переместиться из клетки А в клетку В, не разрушившись от встречи со стенами?