Algoritmos de Busca Cega e Agentes Inteligentes
Classificado em Artes e Humanidades
Escrito em em
português com um tamanho de 3,99 KB
Busca cega: conceitos e tipos
Busca cega — estratégias para determinar a ordem de expansão dos nós. Principais estratégias:
- Busca em largura
- Busca de custo uniforme
- Busca em profundidade
- Busca com aprofundamento iterativo
Direção da expansão:
- Do estado inicial para o estado objetivo
- Do estado objetivo para o estado inicial
- Busca bidirecional
Critérios de avaliação das estratégias de busca
Os critérios usados para avaliar estratégias de busca incluem:
- Completude — se a estratégia encontra uma solução quando esta existe
- Custo de tempo — tempo de execução
- Custo de memória — uso de memória durante a busca
- Qualidade — por exemplo, menor custo do caminho
Busca em largura
A ordem de expansão dos nós na busca em largura é:
- Nó raiz
- Todos