Partindo-se do Estado Inicial A em direo ao Estado Final J, encontre o caminho utilizando a busca

Gulosa.

A busca gulosa no utilizar o custo real, ou seja, os custos presentes entre os estados, como o valor 8
entre o estado A e o estado B ou o valor 10 entre o estado A e o estado C. Em vez disso, ele utilizar os
valores presentes na tabela, que so os valores de Heurstica de cada n (H(n)). Estes valores so
informaes concedidas por um especialista.

Ento partindo do vrtice A, o algoritmo de busca poderia seguir para os estados B ou C. Mas ele opta
pelo caminho que liga o vrtice A ao vrtice B, porque ele compara os valores (na tabela) entre B e C e
como B tem um valor menor que C, ele segue para B. Em seguida ele examina que de B, ele pode seguir
para os vrtices D ou F. Ele opta pelo F, pois este tem custo menor comparado ao vrtice D. Partindo do
vrtice F ele segue para H, pois o nico caminho possvel. De H ele pode seguir para G ou J. O n que
representa o estado G no chega a ser explorado. Isso porque o custo do estado G 20 e o custo do
estado atual H 10. No faz sentido um n filho de custo mais caro ser explorado, principalmente na
busca gulosa cujo grande objetivo otimizar recursos. Logo, o nico caminho a seguir o n J. Neste
caso, a soluo do problema acaba de ser encontrada.

Abaixo segue a rvore de busca gerada pela busca gulosa na soluo deste problema:

A,30
0
B,27

C,28
1

D,24

F,21
3

H,10
5

J,0
6

Um arquivo no formato de apresentao em pdf acompanha esta explicao. Nele, a rvore de busca
acima montada passo a passo. Aconselho a comparar cada slide com o texto explicado acima e com a
figura do grafo de estados (localidades).