Поиск в пространстве состояний — нисходящий или восходящий поиск, при котором структура пространства поиска задана множеством состояний некоторой системы, между которыми указаны возможные переходы. П.П.С. используется в интеллектуальных системах при планировании деятельности.
[Толковый словарь по искусственному интеллекту / Авторы-составители А.Н. Аверкин, М.Г. Гаазе-Рапопорт, Д.А. Поспелов. М.: Радио и связь, 1992. — 256 с.]