Métodos de Busca
Estratégias de Busca Heurística
- SUBIDA DA ENCOSTA
- É a estratégia mais simples e popular. Baseada na Busca em Profundidade.
- É um método de busca local que usa a idéia de que o objetivo deve ser atingido com o menor número de passos.
- A idéia heurística que lhe dá suporte é a de que o número de passos para atingir um objetivo é inversamente proporcional ao tamanho destes passos.
- Empregando uma ordenação total ou parcial do conjunto de estados, é possível dizer se um estado sucessor leva para mais perto ou para mais longe da solução. Assim o algoritmo de busca pode preferir explorar em primeiro lugar os estados que levam para mais perto da solução.