Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу
1334134241
Какую последовательность из шести команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
Нарисуем схему передвижения робота по заданной программе. Мы видим, что для возвращения на исходную точку нам нужно сделать два шага вниз, но так как необходимо сделать шесть шагов, то между двумя командами вниз нужно вставить по два повторяющихся шага влево/вправо. Исходя из схемы, нам нужно сначала сдвинуться на две позиции вправо, а затем на две позиции влево. 