Búsqueda A*

Un algoritmo de búsqueda best-first que ordena la expansión de nodos por una función de coste f(n)=g(n)+h(n), donde g(n) es el coste desde el inicio hasta el nodo n y h(n) es una estimación heurística del coste desde n hasta una meta; con una heurística admisible (y preferiblemente consistente), A* encuentra rutas de coste mínimo de forma eficiente.