Métodos de Busca
Estratégias de Busca
- BUSCA HEURÍSTICA (Informed Search):
- Qualquer técnica usada para melhorar a busca depende de informações especiais acerca do problema em questão.
- Chamamos a este tipo de informação de INFORMAÇÃO HEURÍSTICA e os procedimentos de busca que a utilizam de MËTODOS DE BUSCA HEURÍSTICA.
- A informação que pode compor uma informação heurística é o Custo do Caminho.
- O CUSTO DO CAMINHO pode ser composto pelo somatório de dois outros custos: O custo do caminho do estado inicial até o estado atual que está sendo expandido; e uma estimativa do custo do caminho do estado atual até o estado meta.