Universidade Federal do Maranhão - Departamento de Informática

Ciência da Computação - Inteligência Artificial

Docente: Tiago Bonini Borchartt
Discente: _______________________________________ Data: _______________

Primeira Avaliação

1. Associe a lista de agentes com as características apresentadas a seguir:

a. Agente reativo simples d. Agente reativo baseado em modelos
b. Agente baseado em objetivos e. Agente baseado na utilidade
c. Agente cognitivo

( ) O agente terá um bom desempenho se a ação correta puder ser tomada apenas com base nas percepções
atuais.
( ) O agente modela o mundo externo e armazena essa informação em um estado interno que auxilia na escolha
da ação.
( ) A ação do agente é determinada para alcançar um alvo previamente definido.
( ) O agente se torna complexo ao fazer uso de técnicas de aprendizagem de máquina para atingir seus objetivos
de maneiro otimizada.
( ) A cada ação o agente tenta maximizar suas expectativas de sucesso.
( ) Na primeira execução o agente define a lista de alvos que precisa alcançar e suas ações são determinadas de
modo a alcançar estes alvos.
( ) A ação do agente é determinada de acordo com regras que consideram o estado atual, as percepções e a
última ação tomada.
( ) Suas ações são resultado direto do mapeamento de suas percepções atuais.
( ) Utiliza mecanismos de tomada de decisão para determinar a melhor a ação à executar.
( ) Pondera a probabilidade de sucesso entre atingir um alvo previamente estabelecido e tomar uma ação que o
satisfaça instantaneamente.

2. Considere o grafo a seguir, que permite ir de uma capital a outra somente quando os estados são vizinhos. O
custo de cada aresta é dado pela distância terrestre entre as cidades e a tabela apresenta a distância aérea1:
Origem Fortaleza J. Pessoa Salvador
Aracaju 815 km 486 km 277 km
Fortaleza 0 555 km 1.028 km
J. Pessoa 555 km 0 763 km
Maceió 730 km 299 km 475 km
Natal 435 km 151 km 875 km
Recife 629 km 104 km 675 km
Salvador 1.028 km 763 km 0
São Luís 652 km 1.162 km 1.323 km
Teresina 495 km 905 km 994 km

Encontre o caminho para ir de (i) São Luís até João Pessoa, (ii) Fortaleza até Salvador e (iii) Salvador até
Fortaleza:
a. Identificando o caminho ótimo
b. Utilizando o Algoritmo de Busca Cega por Profundidade
c. Utilizando o Algoritmo de Busca Gulosa
d. Utilizando o Algoritmo A*

1
Dados retirados de http://www.itatrans.com.br/distancia1.html
RESPOSTAS:
1. A, D, B, C, E, B, D, A, C, E
2.
a. Caminho ótimo:
i. São Luís – João Pessoa
São Luís – Teresina – Recife - João Pessoa (1.703 km)
ii. Fortaleza – Salvador
Fortaleza – Recife – Maceió – Aracaju – Salvador (1.735 km)
iii. Salvador – Fortaleza
Salvador – Aracaju – Maceió – Recife – Fortaleza (1.735 km)

b. Algoritmo de Busca Cega por Profundidade

i. São Luís – João Pessoa
São Luís – Teresina – Fortaleza – Natal – João Pessoa (1.802 km)
ii. Fortaleza – Salvador
Fortaleza – Natal – João Pessoa – Recife – Maceió – Aracaju – Salvador (1.777 km)
iii. Salvador – Fortaleza
Salvador – Aracaju – Maceió – Recife – Fortaleza (1.735 km)

c. Utilizando o Algoritmo de Busca Gulosa

i. São Luís – João Pessoa
São Luís – Teresina – Recife – João Pessoa (1.703 km)
ii. Fortaleza – Salvador
Fortaleza – Recife – Maceió – Aracaju – Salvador (1.735 km)
iii. Salvador – Fortaleza
Salvador – Teresina – Fortaleza (1.797 km)

d. Utilizando o Algoritmo A*
i. São Luís – João Pessoa
São Luís – Teresina – Fortaleza – Natal – João Pessoa (1.802 km)
ii. Fortaleza – Salvador
Fortaleza – Natal – João Pessoa – Recife – Maceió – Aracaju – Salvador (1.777 km)
iii. Salvador – Fortaleza