Question

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

Какую последовательность из трёх команд должен выполнить Робот,
чтобы вернуться в ту клетку, где он был перед началом выполнения
программы, и не разрушиться вне зависимости от того, какие стены стоят
на поле?

Answer 1

Путь робота:
1132432
Значит
Вверх, вверх, вправо, вниз, влево, вправо, вниз.
Значит, чтобы вернуться он должен выполнить программу, ровно обратную данной. Для этого, во-первых надо прочитать команду задом наперёд, во-вторых, каждое "влево" превратить в "вправо", "вверх" в "вниз" и тд.
Программа 1132432 принимает следующий вид:
(1) Переворачиваем:
2342311
(2) Меняем:
14314122
Ответ:
14314122