Heurísticas

Uma heurística admissível é uma função usada em algoritmos de busca que nunca superestima o custo de alcançar um objetivo.

Uma heurística consistente garante que o custo estimado para alcançar um objetivo nunca exceda o custo real de qualquer ponto.

A busca informada emprega conhecimento sobre o problema para encontrar soluções de forma mais eficiente do que métodos não informados.