Métodos de Busca
Estratégias de Busca Heurística
- BUSCA PELA MELHOR ESCOLHA
- Função de avaliação:
- f (n) = g (n) + h (n)
- g (n) = distância de n ao nó inicial
- h (n) = distância estimada de n ao nó final
- A* expande o nó de menor valor de f
- g(n) normalmente recebe o valor 1, se o objetivo for encontrar o menor caminho, ou o valor 0, se o objetivo for encontrar uma solução qualquer.
- h(n) não é conhecido uma vez que a meta ainda não foi atingida, logo ele é uma estimativa.