Métodos de Busca
Estratégias de Busca Heurística
- Admissibilidade de A*
- Diz-se que um método de busca é ADMISSÍVEL se ele sempre encontra uma solução e se esta solução é a de menor custo.
- A busca em largura é admissível. O mesmo não ocorre com a busca em profundidade.
- Se um programa de busca heurística está em um estado n e que se conheça exatamente o custo mínimo de n até a meta. h*(n)
- É possível provar que se h(n) for menor ou igual a h*(n) para qualquer n, o programa que está realizando a busca é admissível, isto é, sempre encontra o caminho mais curto até a meta.