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

то выписать в порядке использования правил все последовательности действий, которые привели к целевым состояниям, удалить эти состояния из множества В и перейти к выполнению следующего пункта. 23 2. Логические рассуждения 4. Проверить, все ли целевые состояния найдены. Если найдены все, то прекратить поиск. Если найдены не все, то перейти к п. 2. Проиллюстрируем на примере среды кота применение этой стратегии. Правила перехода выписывать не будем, поскольку в нашем распоряжении уже есть дерево переходов (см. рис. 2.2). Итак, вначале В = {Ьг}. После выполнения п. 2 имеем совокупность состояний bp bT bs. В этой совокупности нет ни одного целевого состояния, а состояние bt уже встречалось. Поэтому, согласно п. 3, принимаем В = {br bs} и переходим к выполнению п. 2. В результате получаем совокупность состояний bp b2, br bp bg, среди которых опять нет целевых, а Ьр Ьт Ь6 уже встречались. Поэтому В — {Ьг bf\ и снова возвращаемся к п. 2. После очередного выполнения этого пункта имеем совокупность состояний br br Ьр b6, bF Среди этих состояний b^ bp bf уже встречались, а состояние bs является целевым. В это состояние ведет единственная последовательность действий с}с2с}. Однако еще не все целевые состояния найдены, а именно не найдено состояние br Поэтому в соответствии с п. 4 продолжим поиск, вновь переходя к п. 2 с множеством В = {bj. В результате получим совокупность состояний b3, b4, by, среди которых bp b4 уже встречались, а Ь7 целевое. Последовательностью действий, ведущих в состояние br является c2c}cf3 Итак, все целевые состояния найдены, решение задачи в виде последовательности действий, ведущих в эти состояния, получено. Поиск на этом прекращается.