Вопрос 1. Планирование в пространстве состояний (SS-проблема) и планирование в пространстве задач (PR-проблема). Привести пример задачи, которая решается SS-проблема и PR-проблема.


Добавил:DMT
Дата создания:30 декабря 2007, 19:24
Дата обновления:31 января 2008, 12:40
Просмотров:7376 последний сегодня, 3:30
Комментариев: 3
Вопрос 1. Планирование в пространстве состояний (SS-проблема) и планирование в пространстве задач (PR-проблема). Привести пример задачи, которая решается SS-проблема и PR-проблема.
up

Комментарии для "Вопрос 1. Планирование в пространстве состояний (SS-проблема) и планирование в пространстве задач (PR-проблема). Привести пример задачи, которая решается SS-проблема и PR-проблема. "


Пользователь: DMT
Сообщений: 123
Статус: Программист
Зарегистрирован:
18 октября 2007, 2:35
Был:31 мая, 23:33
DMT
smsup
Дата: 5 января 2008, 1:52 Сообщение № 1
Ладно я русских плоха знаю, но в госах:
задачи, которая решается SS-проблема и PR-проблема
помоему ашибок быть нидалжно!!!
Чё уж говарить про наши ответы на гос. вопросыsm sm sm sm
Естественно без бальших справочников с очень быстрым поиском и тетрадкой с подсветкой синтаксиса и отладчиком кода нам туга придёца
sm за оффтоп
Пользователь: doriangray_rus
Сообщений: 13
Статус: Незримый
Зарегистрирован:
6 января 2008, 18:12
Был:21 января 2008, 0:29
doriangray_rus
smsup
Дата: 6 января 2008, 18:30 Сообщение № 2
Все задачи построения плана действий можно разбить на два типа, которым соответствуют различные модели: планирование в пространстве состояний (SS-проблема) и планирование в пространстве задач (PR-проблема).
В первом случае считается заданным некоторое пространство ситуаций. Описание ситуаций включает состояние внешнего мира и состояние ИС, характеризуемые рядом параметров. Ситуации образуют некоторые обобщенные состояния, а действия ИС или изменения во внешней среде приводят к изменению актуализированных в данный момент состояний. Среди обобщенных состояний выделены начальные состояния (обычно одно) и конечные (целевые) состояния. SS-проблема состоит в поиске пути, ведущего из начального состояния в одно из конечных. Если, например, ИС предназначена для игры в шахматы, то обобщенными состояниями будут позиции, складывающиеся на шахматной доске. В качестве начального состояния может рассматриваться позиция, которая зафиксирована в данный момент игры, а в качестве целевых позиций - множество ничейных позиций. Отметим, что в случае шахмат прямое перечисление целевых позиций невозможно. Матовые и ничейные позиции описаны на языке, отличном от языка описания состояний, характеризуемых расположением фигур на полях доски. Именно это затрудняет поиск плана действий в шахматной игре.
При планировании в пространстве задач ситуация несколько иная. Пространство образуется в результате введения на множестве задач отношения типа: "часть - целое", "задача - подзадача", "общий случай - частный случай" и т. п. Другими словами, пространство задач отражает декомпозицию задач на подзадачи (цели на подцели). PR-проблема состоит в поиске декомпозиции исходной задачи на подзадачи, приводящей к задачам, решение которых системе известно. Например, ИС известно, как вычисляются значения sin x и cos x для любого значени аргумента и как производится операция деления. Если ИС необходимо вычислить tg x, то решением PR-проблемы будет представление этой задачи в виде декомпозиции tgx=sin x/cos x (кроме х=p /2+kp).
Пользователь: lilo
Сообщений: 38
Статус: Незримый
Зарегистрирован:
8 января 2008, 12:39
Был:9 апреля 2008, 19:55
lilo
smsup
Дата: 8 января 2008, 12:44 Сообщение № 3
не забывайте, что главное в этих вопросах - грамотные примеры