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

Рк истинна. (При р#= р,и ^ * г, Р^= Р,33 ЛК л хл л хп, т.е. в этом случае среда переходит из состояния А, снова в состояние Ьх в результате действия с,.) 6. Проверяем, не является ли состояние bk, соответствующее формуле Р^, целевым. Если оно целевое и последнее из всех, которые надо найти, то на этом поиск завершается. В противном случае, поиск следует продолжить, возвращаясь к п.2 и начиная с состояния bk (в п.2 состояние Ь. принимается равным bj или возвращаясь к какому-либо состоянию, которое было достигнуто, но переходы из которых еще не были рассмотрены. Рассмотрим процедуру поиска решения для среды кота, в результате которой будет найдена последовательность действий, ведущая в целевое состояние Ь$, представляемое формулой -, хкл -, хпл -,-хп. Эту процедуру представим в виде табл. 2.6, в первом столбце которой запишем название и само правило вывода в общем виде из числа описанных ранее в этой главе, а во втором — результат его конкретного применения.