Ayúdanos a dar forma a GoConqr. ¿Qué deberíamos añadir?

Mapa mental

Busca em Espaços de Estados

Josenildo Macedo Oliveira Portugués

Contenido del 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.

Información

Descripción
Mapa Mental sobre Busca em Espaços de Estados, creado por Josenildo Macedo Oliveira el 23/09/2021.
Visitas
1
Valoración

Más sobre Métodos de busca

Escríbenos

¿Sobre qué es tu mensaje?

¿Qué deberíamos añadir?