Препятствие исполнителя
Препятствие исполнителя — это объект среды, который запрещает исполнителю занимать определённые позиции или перемещаться через них. Чтобы выполнить алгоритм, нужно учитывать препятствия при каждом шаге.
Как учитывают препятствия
В задачах пространство часто изображают клетчатым полем. Препятствие обозначают стеной, закрашенной клеткой или границей поля. Исполнитель может перемещаться только в разрешённые соседние клетки и не может проходить сквозь препятствие. Поэтому перед выполнением команды важно проверить, свободна ли клетка в направлении движения.
Препятствие может находиться между двумя клетками, например в виде стены, или занимать саму клетку. В первом случае нельзя пересечь границу, а во втором — нельзя войти в клетку. Такая проверка особенно важна при построении обхода препятствий исполнителем.
Исполнитель находится слева от стены, расположенной между двумя соседними клетками. Команда «вправо» не переведёт его в клетку за стеной: перемещение запрещено. Чтобы попасть туда, нужно найти другой маршрут, если он существует.
Препятствие — это объект среды, а не команда и не состояние исполнителя. Перемещение исполнителя описывает действие или переход из одной позиции в другую, а препятствие определяет, какие такие переходы разрешены.
Исполнитель стоит перед занятой стеной. Какая команда может быть выполнена без ошибки?
При решении задачи полезно отделять описание препятствий от траектории исполнителя. Траектория показывает, где исполнитель побывал, а препятствия задают ограничения, которым эта траектория должна соответствовать.
Главное
- Препятствие исполнителя — объект среды, ограничивающий допустимые перемещения.
- Через препятствие нельзя пройти или занять недоступную клетку.
- Перед каждым шагом проверяют, свободно ли направление движения и не нарушаются ли правила среды.