УДК 004.832.23
Мизин Д.С., Савочкин Д. А.
РАЗРАБОТКА ПРОГРАММНОГО КОМПЛЕКСА ДЕМОНСТРАЦИИ ПОИСКА ОПТИМАЛЬНОГО РЕШЕНИЯ В ПРОСТРАНСТВЕ СОСТОЯНИЙ
Севастопольский национальный технический университет
This work is about the applicability of the state search algorithms and about the developed software.
Эта работа о применимости поиска в пространстве состояний и о разработанном программном комплексе.
Ключевые слова: поиск в пространстве состояний, программный комплекс.
Процесс решения задачи поиском в пространстве состояний состоит из 2 этапов:
— представление задачи в пространстве состояний. Для одной и той же задачи возможно несколько разных представлений;
— поиск решения, зависящий от представления.
Состояние задачи это конфигурация системы на определённом этапе поиска. Для представления проблемы в пространстве состояний необходимо:
— определение пространства состояний посредством некоей формы;
— множество операторов, воздействующих на состояние;
— описание целевого состояния. Выбирается так, чтобы размер пространства состояний был минимальным.