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

2.1.1. Постановка задачи Цель кота — не оставить ни одного кусочка сыра, где бы он изначально ни находился. В терминах состояний среды целью кота является перевод ее с помощью своих действий (реакций) в одно из состояний Ь7 или bg. Состояния, в которые с помощью набора допустимых действий необходимо перевести среду, называются целевыми. Процесс определения этих состояний называют формулировкой цели. Будем полагать в рамках нашего примера, что каждое восприятие совпадает с одним из состояний. Задачей агента (см. гл. 1) является 22 2.1. Рассуждения в пространстве состояний среды нахождение последовательности действий или пар восприятие—действие, ведущих на дереве переходов из начального состояния в целевые. Процесс нахождения этих последовательностей называют поиском, выводом или рассуждением. Постановкой задачи называют задание всех состояний и действий, которые можно использовать для решения задачи, начального состояния и целевых состояний, а также всех допустимых переходов между состояниями при выполнении действий. Для среды кота постановка задачи уже осуществлена. Все состояния, которые могут использоваться при решении задачи, перечислены в табл. 2.1. Целевыми состояниями являются состояния b7, bg. Все допустимые переходы между состояниями показаны на рис. 2.2. Из рисунка ясно, что решениями задачи является последовательность bJcT bJcT bjcp bJcT в результате выполнения которой агент (кот) переведет среду в состояние Ь7, и последовательность bJcT bslcT bJcT в результате выполнения которой среда окажется в состоянии bF