Métodos de Busca
BUSCA PELA MELHOR ESCOLHA
- Exemplo:
Considere o problema dos missionários e canibais e as seguintes funções:
g(n) = distância do nodo inicial até o nodo n, ou seja, a cada movimentação do barco, este número é incrementado de 1.
h(n) = número de pessoas que faltam para serem transportadas para a margem oposta.
- define que um estado está mais perto da solução se há mais pessoas na margem oposta.
- se há o mesmo número de pessoas nas duas margens, então se o barco está na margem original é melhor do que se o barco está na margem oposta.
h(n) = h’(6.5 - (m2+c2+b/2))