[Digite texto] Inteligência Computacional I 1

Tecnologia em Análise e Desenvolvimento de Sistemas

Primeira lista de exercícios

Capítulos 2, 3 e 4

1) Partindo dos vértices N, deseja-se atingir as saídas Q dos labirintos abaixo. Resolva estes problemas
para cada um dos métodos e para cada uma das estratégias de aplicação das regras abaixo,
informando a árvore de estados, a ordem em que os vértices foram gerados e avaliados, o nível em
que uma solução foi encontrada e se ela é ótima.

Rogério Espíndola esqueca.me@gmail.com 2002-2010

[Digite texto] Inteligência Computacional I 2
Tecnologia em Análise e Desenvolvimento de Sistemas

2) Dada a árvore completa de um determinado problema e sua solução conforme abaixo, construa a
árvore de estados produzida pelos métodos de busca desinformada.

Resolva os problemas seguintes utilizando a busca ordenada, a busca gulosa e o A*, informando a
árvore de estados, o custo de cada vértice, a ordem em que os vértices foram gerados e avaliados, a
solução, seu custo e se ela é ótima.

3) Abaixo aparecem algumas localidades e as extensões das estradas entre elas. Partindo do local A
deseja-se chegar ao local J. A tabela informa as distâncias em linha reta entre cada local e o local J.

Rogério Espíndola esqueca.me@gmail.com 2002-2010

[Digite texto] Inteligência Computacional I 3
Tecnologia em Análise e Desenvolvimento de Sistemas

4) As estradas que unem as cidades abaixo possuem pedágio cujos valores estão próximos às arestas.
Uma empresa na cidade F deseja realizar uma entrega na cidade N e um de seus funcionários
realizou uma estimativa do custo acumulado de tarifas entre cada cidade e a cidade N, baseando-se
em uma tabela de preços do semestre anterior. Encontre a rota a ser seguida pela empresa de modo a
minimizar o custo de tarifas.

5) Para uma determinada empresa aérea, o grafo abaixo exibe a duração média em horas de vôos entre
os aeroportos de algumas cidades. Se solicitado, a empresa fornece aos passageiros informações
sobre a duração mínima dos vôos entre essas cidades. Um cliente que deseja viajar de A a M fez
esta solicitação e recebeu as informações apresentadas no grafo e na tabela abaixo. Descubra qual o
plano de vôo menos demorado entre as cidades A e M.

Rogério Espíndola esqueca.me@gmail.com 2002-2010