Эвристическая информация используется таким образом, чтобы процесс поиска распространялся только по наиболее перспективным направлениям. Для вычисления "перспективности" вершин можно применить, например, метод использования оценочной функции. Это позволяет сократить поиск решения.
Алгоритм А*
Основная идея алгоритма состоит в использовании для каждого узла n на графе пространства состояний оценочной функции вида
f(n) = g(n) + h(n)
Здесь