Исполнитель Робот передвигается по клетчатому полю исполняя команды, команды которым присвоены номера: 1-на клетку вверх, 2-на клетку вниз, 3-на клетку вправо, 4-на клетку влево. Между соседними клетками могут стоять стенки, при столкновении с которыми робот разрушается. В результате выполнения программы 3242332414 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться в начальную точу по кратчайшему пути и не подвергнуться риску разрушения? * 1)11 2)3114 3)1314 4)14

Ответ: 3) 1314

Решение:

Исходная программа: 3242332414

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

• 4 (влево) -> 3 (вправо)
• 1 (вверх) -> 2 (вниз)
• 4 (влево) -> 3 (вправо)
• 2 (вниз) -> 1 (вверх)
• 3 (вправо) -> 4 (влево)
• 3 (вправо) -> 4 (влево)
• 2 (вниз) -> 1 (вверх)
• 4 (влево) -> 3 (вправо)
• 2 (вниз) -> 1 (вверх)
• 3 (вправо) -> 4 (влево)

Таким образом, обратная программа: 4131441313. Но нам нужно выбрать кратчайший путь. Анализируем программу и упрощаем её:

• 4131 – сокращается до 13 (влево-вверх, вправо-вверх => просто вверх и вправо)
• 44 – сокращается до пропуска (движение влево-влево заменяется на пропуск)
• 131 – сокращается до 3 (вверх-вправо-вверх => просто вправо)
• 3 – остается без изменений (вправо)

Итоговый набор команд: 1314

Ответ: 3) 1314