Question

Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 232331424 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

Answer 1

.......................................

Answer 2

Для того чтобы вернуться из точки Б в точку А по кратчайшему пути и не рисковать разрушением, необходимо выполнить обратные команды к тем, которые выполнялись для перемещения из точки А в точку Б.

Исходная программа, которую Робот выполнил, была: 232331424

Обратные команды будут следующими:

1 — на клетку вниз (обратная команда для 2 — на клетку вверх) 2 — на клетку вверх (обратная команда для 1 — на клетку вниз) 3 — на клетку влево (обратная команда для 4 — на клетку вправо) 4 — на клетку вправо (обратная команда для 3 — на клетку влево)

Таким образом, обратная программа для успешного перемещения из точки Б в точку А будет: 424133232