Heurísticas

Una heurística admisible es una función utilizada en algoritmos de búsqueda que nunca sobreestima el costo de alcanzar una meta.

Una heurística consistente asegura que el costo estimado para alcanzar un objetivo nunca supere el costo real desde cualquier punto.

La búsqueda informada emplea conocimientos sobre el problema para encontrar soluciones de manera más eficiente que los métodos no informados.