Uma função heurística h(n) é uma estimativa do custo de se ir de um estado n até um estado meta qualquer. Como a meta ainda não foi encontrada, este custo ainda não é conhecido e por isso é baseado na estimativa. As heurísticas orientam na hora de escolher um caminho dentre vários possíveis para se prosseguir.

O sistema de busca uniforme não utiliza heurística para encontrar o caminho existente entre o estado inicial até os estado final. Devido a isso esta estratégia de busca não tem nenhum conhecimento específico sobre o domínio do problema a ser resolvido.

Uma heurística possível para o problema das 7 fichas seria, a partir de um conjunto de estados, ver o quanto distante aquele estado está do estado meta, e então poderíamos ordenar a lista de acordo com esta estimativa, visitando primeiro os nós que tem um custo menor.

Exemplo:

Fazendo-se uma operação de XOR entre os dois estados e somando-se o resultado da operação obtemos o valor 6, como mostrado na figura abaixo:

 Com isso esta heurística ajudaria a escolher o estado que mais próximo está do estado final, e com menor custo de processamento.