Для решения задачи поиска необходимо определить:
1. глобальную базу данных (ГБД);
2. набор правил преобразования;
3. задать стратегию управления, где глобальная БД описывает состояние системы, набор правил преобразования определяет законы изменения ГБД, а стратегия управления определяет каким образом применять правила преобразования.
В языке имитационного моделирования РДО эти компоненты могут быть соответственно представлены в объектах:
· типов ресурсов и ресурсов (RTP и RSS);
· образцов операций (PAT);
· точек принятия решения (DPT).
В качестве примера, будем решать задачу расстановки фишек в игре в 8 (Рис.17).
Рис.17. Пример игры в восемь
Множество возможных состояний системы (ГБД) называется пространством состояний (Рис.18). В реальных задачах пространство состояний велико, в этой игре оно равно (3*3)! = 362880. Доказано, что оно распадается на два подпространства, причем из одного нельзя попасть в другое начальными ходами. В нашем случае: 2*181440.
Рис.18. Схема пространства состояний
Решение задачи поиска на графе сводится к нахождению пути от исходной к целевой вершине. При этом на путь могут быть наложены ограничения, например, путь не должен проходить через определенные вершины.
