Así, el algoritmo A* utiliza una función de evaluación formula_1, donde formula_2 representa el valor heurístico del nodo a evaluar desde el actual, n, hasta el final, y formula_3, el coste real del camino recorrido para llegar a dicho nodo, n, desde el nodo inicial.