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

вательностей S = {ее,, ахсх, а а.а1с1, ахахахохсх, а2а2сх, ахахсг, а2с2, а2а2а2с2, ахахаха2с2, аха2с2, а2агахс2, а2а2а2ахс2). Минимизируйте число его состояний методом детерминизации. 6. СТРАТЕГИИ ПОИСКА В этой главе проанализированы различные стратегии, с помощью которых можно осуществлять поиск целевых состояний. Во второй главе рассматривались понятия, используемые при постановке и решении задачи в пространстве состояний, в частности было введено понятие вывода для нахождения цели. Вывод не является однозначным и после очередного шага приходится определять, какой же следующий шаг целесообразно сделать, чтобы поскорее достичь цели. Очередной шаг зависит от того, какая стратегия вывода выбрана. Понятие «вывод» обычно используют вместе с той или иной логической системой; понятие «поиск» — безотносительно к какой-либо логической системе.