Métodos de Busca
Estratégias de Busca Heurística
- BUSCA PELA MELHOR ESCOLHA
- Também conhecido como Algoritmo de Busca O-MELHOR-PRIMEIRO, “Best First”, ou A*.
- É um método de busca que procura otimizar a solução, considerando todas as informações disponíveis até aquele instante, não apenas as da última expansão.
- Todos os estados abertos até determinado instante são candidatos à expansão.
- Combina, de certa forma, as vantagens tanto da busca em largura como em profundidade
- Busca onde o nó de menor custo “aparente” na fronteira do espaço de estados é expandido primeiro.