Mindmap
Busca em Espaços de Estados
Inhalt der Mindmap
Busca em Espaços de Estados
Busca Cega
- Em Largura
- Nó de Menor Profundidade
- Em Profundidade
- Nó de maior profundidade
- * Geração Sistemática de novos estados. * ineficiente na maioria dos casos.
- Em Largura
Busca Heurística
- * Utilizam conhecimento específico; * Estima o custo de caminho do nó atual até o objetivo mais próximo
Busca Gulosa
- * Semelhante a busca em profundidade; * Tenta expandir o nó que parece mais próximo ao nó meta
Estado Inicial
- Ações
- Teste de Objetivo
- Explicito
- Implícito
- Custo do Caminho
- Teste de Objetivo
- Ações
Conclusão: Na Busca Cega, é calculado apenas o custo do nó atual ao nó inicial. Na Busca Heurística usando conhecimento específico pode se calcular cada nó da fronteira, estimando o custo do caminho, porém muitas vezes impraticável devido ao número muito elevado de nós a expandir antes de achar uma solução. Na Busca Gulosa Semelhante à busca em profundidade Tenta expandir o nó que parece mais próximo ao nó meta com base na estimativa feita pela função heurística h.
Informationen
- Beschreibung
- Mindmap am Busca em Espaços de Estados, erstellt von Josenildo Macedo Oliveira am 23/09/2021.
- Erstellt von
- Josenildo Macedo Oliveira
- Aufrufe
- 1
- Bewertung