Методы поиска в пространстве состояний фактически являются методами поиска на графе, у которого начальная вершина – начальное состояние, и задан оператор, который строит все вершины, следующие непосредственно за данной (осуществляет раскрытие вершины). Для отслеживания пути назад у каждого «сына» ставится указатель на «отца». Для всех «сыновей» делается проверка: это цель? Если не цель, то продолжается процесс раскрытия вершин. Если цель, то по указателям отслеживается путь назад. В результате получается решающая последовательность, т.е. операторы над состояниями, связанные с дугами пути.
При полном описании процесса перебора нужно задать порядок раскрытия вершин. По способу раскрытия вершин различают следующие методы перебора: полный перебор (вершины раскрываются в порядке своего порождения); перебор в глубину (сначала раскрывается построенная последней вершина).
Оба этих процесса можно назвать слепым перебором, так как положение цели не влияет на порядок раскрытия вершин. Поэтому вводятся некоторые эвристические приемы для подталкивания поиска в сторону цели, т.е. в первую очередь раскрываются наиболее перспективные вершины. Один из таких эвристических приемов – метод равных цен. Опишем подробнее перечисленные методы.