Estratégias de Busca sem Informação
Estratégias de Busca Sem
Informação
Busca em Extensão, Busca de Custo Uniforme, Busca em
Profundidade, Busca em Profundidade Limitada e Busca Bidirecional
Jamerson Bernardo Calado da Silva
Manaus, 2013
Jamerson Bernardo Calado da Silva
Estratégias de Busca Sem Informação
Trabalho apresentado como requisito parcial à obtenção de nota para composição de média da disciplina Inteligência Artificial ministrada pela professora Fernanda Belmira
Pereira da Silva.
Manaus
Setembro, 2013
1
Resumo
Este trabalho destaca, exemplifica e define medidas de desempenho de cinco estratégias de busca sem informação ou busca cega, são elas: Busca em Extensão, Busca de Custo
Uniforme, Busca em Profundidade, Busca em Profundidade Limitada e Busca Bidirecional.
Palavras-Chave: Inteligência Artificial, Busca sem Informação, Busca Cega, Busca em extensão, busca de custo uniforme, busca em profundidade, busca em profundidade limitada, busca bidirecional. 2
SUMÁRIO
Resumo ....................................................................................................................................... 2
SUMÁRIO .................................................................................................................................... 3
Introdução .................................................................................................................................. 4
Busca em Extensão ..................................................................................................................... 5
Exemplificando... .................................................................................................................... 5
Análise da Complexidade ....................................................................................................... 7
Medida de Desempenho