Alguém pode explicar em palavras muito simples o que é. Também forneça um exemplo. Então, por exemplo, se você precisar encontrar a função heurística de algo, como deve ser?

Tome como exemplo o problema:

Para o problema do jarro de águahttp://www.math.tamu.edu/~dallen/hollywood/diehard/diehard.htm

Crie e explique uma função heurística admissível (h) [não o trivial h (n) = 0]. O custo de uma ação é definido como 1 unidade para executar a ação, 1 unidade adicional para mover cada galão de água (encher, esvaziar, derramar) e 1 unidade adicional para desperdiçar cada galão de água (vazio). O custo do caminho (g) é a soma do custo de todas as ações.