Métodos de Busca
Estratégias de Busca Heurística
- SUBIDA DA ENCOSTA
- O caminho seguido pelo algoritmo consistiu em escolher para expansão os estados 0, 16 e 15, que tinham os maiores valores em seus respectivos níveis.
- O estado final é o estado 15, mas isto só pode ser verificado após a expansão deste estado, que gerou o vizinho 14, que da mesma forma que o vizinho 16 tem um valor de avaliação mais baixo do que 15.
- Este método não assegura que se atinja o ponto mais alto da montanha.
- Ele assegura somente que atingido um ponto mais alto do que seus vizinhos, então encontramos uma boa solução local.