CCT-UFCA/Ciência da Computação/Inteligência Artificial/Busca sem informação
Busca Sem Informação (Busca Cega)
[editar | editar código]Também chamada de busca não informada, não usa conhecimento adicional sobre o problema além da definição do espaço de estados, atuando gerando estados sucessores e testando se são objetivos. Diferença entre algoritmos: a ordem de expansão dos nós (fila, pilha, etc.).
Exemplos de estratégias:
- Busca em largura
- Busca em profundidade
- Busca em profundidade limitada
- Busca de aprofundamento iterativo
- Busca bidirecional
Comparação Resumida das Estratégias
[editar | editar código]| Algoritmo | Completa? | Ótima? | Observações |
|---|---|---|---|
| Busca em Largura | Sim | Sim | Muito custo de memória |
| Busca em Profundidade | Não* | Não | Pouca memória |
| Profundidade Limitada | Não | Não | Previne loops |
| Aprofundamento Iterativo | Sim | Sim | Combina BFS e DFS |
| Bidirecional | Sim | Sim | Precisa de busca inversa |
Referências
[editar | editar código]- RUSSELL, S. J.; NORVIG, P. Inteligência artificial. 3 ed. LTC, 2013. 1016 p.
- COPPIN, B. Inteligência Artificial. 1a ed. LTC, 2010. 664 p.