Entrada: Um mapa de distâncias (custo) entre os vértices, estimativa h 

NÃO INFORMADA
busca em largura
busca custo uniforme
busca em profundidade
busca em profundidade limitada
INFORMADA
busca gulosa
busca A*
busca IDA* (Iterative deepning A*)