Искусственный интеллект

В настоящей главе описаны некоторые стратегии поиска, иллюстрируемые простыми примерами из области нахождения подходящего маршрута. Напомним некоторые ранее определенные понятия и введем ряд новых. Состояние (или состояния) среды, с которого агент начинает решение задачи, называют начальным состоянием. Соответственно множество всех состояний, достижимых из начального с помощью всех допустимых последовательностей действий, называют пространством состояний и обозначают В. Последовательность вершин, ведущих из начального состояния в другое в данном пространстве состояний, называют путем. Длиной пути называют количество вершин на этом пути. Процесс нахождения целевого состояния (состояний) называют страте¬гией поиска цели, или поиском цели. Агент, являющийся исполнителем той или иной стратегии, должен действовать таким образом, чтобы при анализе состояний среды максимизировать свой успех. Это требование носит слишком общий характер, чтобы его можно было непосредственно воплотить в конкретную стратегию. Рассмотрим сначала, какие оценки могут характеризовать успех.