Исполнитель Робот движется по клетчатой поверхности, между соседними клетками которой могут стоять стены. В СКИ Робота входят команды 1 (вверх), 2 (вниз), 3 (влево), 4 (вправо), 5 (закрасить). Выполняя команду, Робот переходит на соседнюю клетку в заданном направлении. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил следующие программы: 1132432 Составьте самую короткую программу, которая позволяет Роботу невредимым вернуться в исходное положение.
Ответ: 3442
Для того чтобы вернуть Робота в исходное положение, необходимо выполнить обратный путь, то есть пройти его в обратном порядке, заменяя каждую команду на противоположную. Давайте разберёмся, как это сделать:
Итак, исходная программа: 1132432
Теперь составим обратную программу:
Таким образом, обратная программа будет: 1342131
Эта программа позволит Роботу вернуться в исходное положение без повреждений, следуя тем же маршрутом, но в обратном направлении.
Для того чтобы Робот невредимым вернулся в исходное положение, необходимо составить программу, которая отменяет все предыдущие команды.
Самая короткая программа: 3211342
Эта программа сначала отправляет Робота на ту же клетку, с которой он начинал движение (команды 3 и 2), а затем повторяет движение обратно (команды 1 и 4). В результате Робот вернется в исходное положение без повреждений.
