Métodos de Busca
Estratégias de Busca
- BUSCA HEURÍSTICA (Informed Search):
- Os métodos de busca vistos anteriormente fornecem uma solução para o problema de achar um caminho até um nó meta.
- Em muitos casos, a utilização destes métodos é impraticável devido ao número muito elevado de nós a expandir antes de achar uma solução.
- Como existem limites práticos de valores de tempo e espaço de armazenamento disponível para uso na busca, devemos procurar métodos alternativos mais eficientes.
- Para muitos problemas, é possível estabelecer princípios ou regras práticas para ajudar a reduzir a busca.