LE03 IA Estrategia De Buscas Inf E Nao Inf

1

Inteligência Artificial(IA)

LE03-IA- Buscas Não Informada e Informada

Lista de Exercício 03 (Buscas)
1) PROBLEMA-B01: Imagine que você trabalha numa agencia de turismo, onde vc é um agente de viagem e um cliente deseja que você programe um voo de Nova Iorque para um destino especificado no item d.1, d.2 e d.3 com a companhia XYZ. A tabela A mostra os voos da companhia XYZ e a figura 1mostra o mapa destacando as origens e destino dos voos da companhia XYZ.
Utilizando a técnica de busca em profundidade, responda:
a) Defina e explique as principais características, vantagens/desvantagens de esta TECNICA
DE BUSCA EM PROFUNDIDADE (Depth-First Search)
b) Elabore a base de Conhecimento (BC) completa do espaço de Busca conexao(novaIorque, Calgary). conexao(chicago, denver).
c) Elabore a Arvore (espaço de busca) da Agencia de Turismo
d) Quantos nós serão visitados para achar a:
d.1) encontre os caminhos entre Nova Iorque – Calgary
d.2) encontre os caminhos entre Nova Iorque – Houston
d.3) encontre os caminhos entre Nova Iorque – Los Angeles
Encontre todas as soluções.
e) Como poderia ser melhorada(otimizar) a busca?

Cidade de origem – Cidade de Destino
Nova Iorque - Chicago
Chicago - Denver
Nova Iorque - Toronto
Nova Iorque - Denver
Toronto - Calgary
Toronto - Los Angeles
Toronto - Chicago
Dever - Urbana
Denver - Houston
Houston - Los Angeles
Denver - Los Angeles
Tabela A: Mostra os voos da companhia XYZ

Figura 1: Mapa mostrando os voos da companhia XYZ

Prof. S.G.M.P

Página 1 de 2

2

Inteligência Artificial(IA)

LE03-IA- Buscas Não Informada e Informada

2) PROBLEMA-B02: Considere o enunciado da problema 1, a tabela A e a figura 1, mas agora utilizando a outra técnica de busca não informada e responda as seguintes perguntas:
a) Defina e explique as principais características, vantagens/desvantagens de esta TECNICA DE
BUSCA EM LARGURA (amplitude ou breadth first search)
b) Elabore a base de Conhecimento (BC) completa do espaço de Busca
conexao(novaIorque,