Ajude a dar forma ao GoConqr. O que a gente deve adicionar?

Mapa mental

Busca em Espaços de Estados

Josenildo Macedo Oliveira Português

Conteúdo do mapa

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.

Informações

Descrição
Mapa Mental sobre Busca em Espaços de Estados, criado por Josenildo Macedo Oliveira em 23-09-2021.
Visualizações
1
Avaliação

Mais sobre Métodos de busca

Fale Conosco

Sobre o que é sua mensagem?

O que a gente deve adicionar?