Контрольные задания > 8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 – на клетку вверх, 2 – на клетку вниз, 3 – на клетку вправо, 4 – на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
Вопрос:
8. Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 – на клетку вверх, 2 – на клетку вниз, 3 – на клетку вправо, 4 – на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
Ответ:
Правильный ответ: б) 4131441322
**Объяснение:**
Чтобы Робот вернулся из точки Б в точку А, нужно выполнить действия, противоположные тем, что он делал при движении из А в Б. Исходная программа: 3242332411.
* 3 (вправо) -> 4 (влево)
* 2 (вниз) -> 1 (вверх)
* 4 (влево) -> 3 (вправо)
* 2 (вниз) -> 1 (вверх)
* 3 (вправо) -> 4 (влево)
* 3 (вправо) -> 4 (влево)
* 2 (вниз) -> 1 (вверх)
* 4 (влево) -> 3 (вправо)
* 1 (вверх) -> 2 (вниз)
* 1 (вверх) -> 2 (вниз)
В результате получаем программу 4131441322.