La idea es orientar la búsqueda de una solución en la que las acciones no tienen el mismo coste y desconocemos, a priori, el coste de llegar hasta un estado meta, pero podemos estimar, por medio de una función heurística, el coste restante que nos queda desde el nodo actual para alcanzar el nodo meta. Por tanto, nuestro objetivo es minimizar el coste estimado de un camino en el árbol de búsqueda, combinando el coste de llegar al nodo n (conocido exactamente por g(n)) y el coste aproximado de llegar de este nodo n hasta la meta por medio de la función heurística h*(n).