Please enable JavaScript.
Coggle requires JavaScript to display documents.
Busca, Busca heurística, Busca cega, Árvore de busca - Coggle Diagram
Busca
-
Entrada
descrição dos nós inicial, procedimento que produz os sucessores de um nó
-
-
-
-
problema:
espaço de estados - cada elemento descreve uma situação possível do problema;
1 estado inicial - descreve a situação inicial do problema;
1 ou + estados finais - situações que deseja alcançar;
conj. de operadores - procedimentos que determinam todos os estados que podem ser alcançados
Busca heurística
A*
utiliza função de avaliação (futuro - adivinha)
e função de custo (passado - sabe) para selecionar o estado sucessor mais promissor
-
Hill climbing
procurar entre os nós próximos, aquele mais perto do objetivo.
-
Busca em feixe
limitar, reduzir o tamanho da árvore de busca; progride de nível em nível
Branch and Bound
a cada passo estabelece um liite de quais os ramos serão investigados; analisar o próximo passo, escolher o melhor filho;
-
-
Busca cega
Busca em Profundidade
- árvore examinada de cima pra baixo;
- aconselhável - nos casos onde os caminhos improdutivos não são muito longos;
- precisa armazenar todos os filhos não visitados de cada nó;
- utiliza menos memória;
- mais rápida;
Busca em Largura
- árvore examinada da esquerda para a direita;
- aconselhável - quando n.º ramos não é muito grande;
- é necessário examinar e armazenar todos os nós a uma profundidade;
-
-