Чтобы построить описание задачи с использованием пространства состояний, нужно иметь определенное представление о том, что собой представляют состояния в конкретной задаче. Таким образом, важным этапом построения какого- либо описания задачи с использованием пространства состояний является выбор некоторой конкретной формы описания состояний задачи.
Существующие методы решения задач, используемые в экспертных системах, можно классифицировать следующим образом:
- Методы поиска в одном пространстве – методы, предназначенные для использования в следующих условиях: области небольшой размерности, полнота модели, точные и полные данные;
- Методы поиска в иерархических пространствах- методы, предназначенные для работы в областях большой размерности;
- Методы поиска при неточных и полных данных;
- Методы поиска, использующие несколько моделей, предназначенные для работы с областями, для адекватного описания которых одной модели недостаточно.