Escolar Documentos
Profissional Documentos
Cultura Documentos
Busca Local: Começamos com o quadro já completo e fazemos alterações para encontrar a
solução.
Hill Climbing para Busca Local: Sempre fazer uma ação que chegue mais perto do
resultado.
Problemas: Ela nunca vai realizar uma ação que piore o problema, mesmo que isso seja
requerido.
Aplicações: Quando está próximo do máximo global, ou quando a solução pode ser
aproximada.
Busca Gulosa para Busca Local: Escolhe uma ação e continua até achar uma solução.
NUNCA VOLTA ATRÁS.
Usa a função objetivo, sempre escolhendo o nó com o menor f(n). Porém se o custo se tornar
muito elevado pode voltar e tomar outros caminhos.
Busca gulosa: Escolhe sempre o menor valor heurístico. (ignora valor real)
Subida de encosta (busca local) : Faz busca gulosa, mas se o valor heurístico do filho for maior
que o do pai, para a busca. (não retorna o caminho, só resposta)