Pesquisa não Informada:
Pesquisa Informada:
Deve-se definir uma heuristica que seja admissível, ou seja, menor ou igual ao custo real. Quanto melhor o h, melhor o desempenho do algoritmo.
O objetivo é encontrar o caminho de A para G.
Para este método o custo não conta. Aqui expandimos sempre o ramo mais à esquerda e apenas este.
Para este método o custo não conta. Aqui abrimos sempre todos os ramos possíveis, da esquerda para a direita, ate atingirmos o ojetivo.
Seja h(A) = 5, h(B) = 4, h(C) = 1, h(H) = 1, h(G) = 0.
Para este método o custo esperado (sôfrega) é tido em conta. Aqui expande-se o ramo que parece mais perto do objetivo.
Para este método o custo real (uniforme) é tido em conta. Aqui expandem-se todos os ramos e escolhe-se a situação onde custa menos chega ao objetivo.