ВыходВопрос 1. Планирование в пространстве состояний (SS-проблема) и планирование в пространстве задач (PR-проблема). Привести пример задачи, которая решается SS-проблема и PR-проблема.
| Добавил: | DMT |
| Дата создания: | 30 декабря 2007, 19:24 |
| Дата обновления: | 31 января 2008, 12:40 |
| Просмотров: | 8964 последний вчера, 19:44 |
| Комментариев: | 3 |
| Вопрос 1. Планирование в пространстве состояний (SS-проблема) и планирование в пространстве задач (PR-проблема). Привести пример задачи, которая решается SS-проблема и PR-проблема. | |
Комментарии для "Вопрос 1. Планирование в пространстве состояний (SS-проблема) и планирование в пространстве задач (PR-проблема). Привести пример задачи, которая решается SS-проблема и PR-проблема. "
|
Пользователь: DMT Сообщений: 123 Статус: Программист Зарегистрирован: 18 октября 2007, 2:35 Был:13 ноября 2017, 4:54  
| Дата: 5 января 2008, 1:52 Сообщение № 1 |
|
Ладно я русских плоха знаю, но в госах: задачи, которая решается SS-проблема и PR-проблема помоему ашибок быть нидалжно!!! Чё уж говарить про наши ответы на гос. вопросы   Естественно без бальших справочников с очень быстрым поиском и тетрадкой с подсветкой синтаксиса и отладчиком кода нам туга придёца  за оффтоп
|
|
Пользователь: doriangray_rus Сообщений: 13 Статус: Незримый Зарегистрирован: 6 января 2008, 18:12 Был:21 января 2008, 0:29 
| Дата: 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 
| Дата: 8 января 2008, 12:44 Сообщение № 3 |
| не забывайте, что главное в этих вопросах - грамотные примеры |