Uma heurística é uma técnica que permite melhorar a eficiência da procura. A palavra se origina do grego "Heuriskein" que significa descobrir, também originada de Eureka que provem da expressão "heurika" que ficou famosa por Arquimedes.
A heurística então será uma estimação adequada do custo ou longitude do passo (no espaço de procura) desde um estado até um objectivo. Dizem que subestima a distância se a sua estimação até o objectivo é menor ou igual a distância real.
Dado a complexibilidade da Heurística então, vamos falar sobre sua relação com a Inteligência Artificial, usada como técnica de busca para a obtenção de metas em problemas não algorítimicos que geram "explosões" combinatórias.
Um dos exemplos mais famosos é o de blocos a seguir:
Fonte:
http://www.ic.unicamp.br/~ffaria/ia1s2015/class04/class04a-Buscacominformacao_estrategias.pdf
http://cee.uma.pt/edu/iia/acetatos/iia-Procura%20Informada.pdf