Escolar Documentos
Profissional Documentos
Cultura Documentos
Combina:
busca pelo menor custo primeiro (baseada em g(n))
Problema:
Ir de Arad até Bucharest.
Função heurística:
Distância em linha reta entre a cidade n e
Bucharest.
Satisfaz a condição de admissibilidade, pois não existe
distância menor entre dois pontos do que uma reta.
É uma boa heurística, pois induz o algoritmo a atingir o
objetivo mais rapidamente
Busca A*
Busca A*
Busca A*
Busca A*
Busca A*
Resultado
≥ g(n) + h(n)
≥ f(n)
8-Puzzle original
Pode-se mover uma peça de A para B se A é
adjacente a B e B está vazio
8-Puzzle relaxado
Uma peça pode ser movida de A para B caso A
seja adjacente a B (h2)
Uma peça pode ser movida de A para B caso B
esteja vazia (Heurística de Gaschnig)
Uma peça pode ser movida de A para B (h1)
Criando Heurística