Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Mindmap

Busca em Espaços de Estados

Josenildo Macedo Oliveira Portugiesisch

Inhalt der Mindmap

Busca em Espaços de Estados

  1. 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.
  2. Busca Heurística

    • * Utilizam conhecimento específico; * Estima o custo de caminho do nó atual até o objetivo mais próximo
  3. Busca Gulosa

    • * Semelhante a busca em profundidade; * Tenta expandir o nó que parece mais próximo ao nó meta
  4. Estado Inicial

    • Ações
      • Teste de Objetivo
        • Explicito
        • Implícito
        • Custo do Caminho
  5. 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.
Aufrufe
1
Bewertung

Mehr zu Métodos de busca

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?