Please enable JavaScript.
Coggle requires JavaScript to display documents.
METODO INFORMADO DE BUSCA (BUSCA ORDENADA (Arestas ponderadas, Estrutura…
METODO INFORMADO DE BUSCA
BUSCA ORDENADA
Arestas ponderadas
Estrutura de Fila
Explora os possíveis caminhos
Considera as arestas e sempre
pega a de menor valor
Criar lista de abertos e fechados
BUSCA GULOSA
Avalia o próximo Nó de acordo com a função heurística
Não garante solução final ótima
Sempre expandir o nó com a menor função heurística
Utilizada uma fila
A*
expande o nó com
a melhor escolha
Função para avaliar e exapandir o nó
f(n) = g(n) + h(n)
Estrutura de Fila
Respostas diretas - sem iteração
IDA*
Expande na arvore de busca
por iteração
corte da iteração é dada pelo limite
<=limite