17. O que é uma heurística? E uma heurística admissível? E uma heurística consistente? Toda heurística consistente é também admissível?

Uma heurística é uma técnica utilizada para resolver problemas de forma mais rápida e eficiente, geralmente por meio de estimativas ou regras práticas. Uma heurística admissível é aquela que nunca superestima o custo para alcançar a solução ótima. Em outras palavras, ela pode subestimar o custo, mas nunca superestimá-lo. Uma heurística consistente é aquela que satisfaz a condição de triangularidade, ou seja, se a heurística estimar que o custo de ir do nó A para o nó B é menor ou igual ao custo de ir do nó B para o nó C, então a estimativa de ir do nó A para o nó C deve ser menor ou igual à soma das estimativas anteriores. Nem toda heurística consistente é admissível, pois uma heurística consistente pode superestimar o custo para alcançar a solução ótima.