Uma forma de avaliar o quanto que um estado está próximo do objetivo.
Pode ser implementada por uma função que recebe um estado e retorna um número.
Este número pode representar o quanto que ele está próximo do objeto. Neste caso, vamos tentar minimizar este número.
Por exemplo, vamos fazer um heurística de avaliação para o 8-puzzle:
H_1(Estado): O número de peças fora do lugar.
.