Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера : 1 - на клетку вверх, 2 - на клетку вниз, 3 - на клетку вправо, 4 - на клетку…
Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера : 1 - на клетку вверх, 2 - на клетку вниз, 3 - на клетку вправо, 4 - на клетку влево. Между соседними клетками поля могут стоят стены. Если при выполнении очередного шага РОБОТ сталкивается со стеной, то он разрушается. В результате выполнения программы 3242332411 РОБОТ успешно прошёл из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?
Для того чтобы вернуться из точки Б в точку А по кратчайшему пути и избежать столкновения со стенами, нужно проанализировать движения, выполненные роботом в программе 3242332411.
Разберем команды:
- 3 (вправо)
- 2 (вниз)
- 4 (влево)
- 2 (вниз)
- 3 (вправо)
- 2 (вниз)
- 4 (влево)
- 1 (вверх)
- 1 (вверх)
Теперь определим, как можно обратить эти движения. Обратные команды будут следующими:
- Вправо (3) <-> Влево (4)
- Вниз (2) <-> Вверх (1)
Для возвращения из точки Б в точку А нам нужно обратить последовательность движений. По шагам это будет выглядеть так:
- Первая команда, которую надо выполнить, это команда, которая была последней в исходной программе (в нашем случае - это команда 1, т.е. вверх).
- Затем, 1 (вверх) раз, потому что надо выполнить это движение дважды подряд.
- После этого 4 (влево) раз.
- Затем 2 (вниз) раз, чтобы вернуться обратно.
Итак, чтобы вернуться из точки Б в точку А по кратчайшему пути, выполняйте следующую программу: 114422.
Важно при этом удостовериться, что между клетками, куда вы будете двигаться, нет стен, чтобы избежать разрушения робота. Если существует риск столкновения со стеной, программу может потребоваться скорректировать с учетом расположения стен.
