Состояние исполнителя
Состояние исполнителя — это описание всего, что определяет его работу в конкретный момент: где он находится и как устроена окружающая его среда. По состоянию можно понять, какую команду исполнитель сможет выполнить следующей и как изменится результат.
Из чего состоит состояние
Для исполнителя на клетчатом поле состояние может включать координаты клетки, направление движения, наличие или отсутствие предмета, а также расположение стен, меток и других объектов в его среде. В другой модели исполнителя набор параметров будет иным: например, для робота это могут быть координаты и заряд батареи, а для черепашки — координаты и направление пера.
Здесь \(S\) — состояние исполнителя, \(P\) — его положение, а \(E\) — состояние среды. Если модель предусматривает дополнительные параметры, их также включают в описание состояния.
Робот находится в клетке с координатами \((3, 2)\), смотрит на север, а в клетке справа от него стоит стена. Одно из описаний его состояния: \(S = ((3, 2), \text{север}, \text{стена справа})\). После команды «вперёд» состояние изменится только в том случае, если движение разрешено.
Положение исполнителя — это только часть состояния: обычно координаты и направление. Состояние шире, потому что учитывает также среду и другие параметры. Последовательность команд — это текст алгоритма или порядок действий, а не состояние.
Что обязательно относится к состоянию исполнителя на клетчатом поле?
Главное
- Состояние исполнителя описывает его полностью в конкретный момент.
- Обычно оно включает положение исполнителя и состояние среды.
- После выполнения команды состояние может измениться; сравнение состояний помогает проследить работу алгоритма.