CEA 457 Inteligncia Artificial

1 Lista de Exerccios

1. Defina com suas prprias palavras: (a) inteligncia, (b) Inteligncia artificial, (c) agente.
2.

Todo ano, o prmio Loebner entregue ao programa que chega mais perto de ser
aprovado em uma verso do teste de Turing. Pesquise e faa um relatrio sobre o ltimo
vencedor do prmio Loebner. Que tcnicas ele utiliza? Que avano o programa
representou para o estado da arte em IA?

3. Existem classes conhecidas de problemas intratavelmente difceis para computadores, e

outras classes de problemas cujo carter indeterminado pode ser demonstrado. Isso
significa que a IA impossvel?
4. Examine a literatura da IA para descobrir se as tarefas a seguir podem ser resolvidas
atualmente por computadores:
a. Jogar uma partida decente de tnis de mesa (pingue-pongue).
b. Dirigir no centro do Cairo.
c. Comprar mantimentos para uma semana no mercado.
d. Comprar mantimentos para uma semana na Web.
e. Descobrir e provar novos teoremas matemticos.
f. Escrever uma histria intencionalmente engraada.
g. Das assessoria jurdica competente em uma rea especializada de direito.
h. Traduzir ingls falado em sueco falado, em tempo real.
i. Executar uma operao cirrgica complexa.
5. Aes reflexas (como afastar a mo de um fogo quente) so racionais? Elas so
inteligentes?
6. Defina com suas prprias palavras os termos a seguir: agente, funo de agente, programa
de agente, racionalidade, autonomia, agente reativo, agente baseado em modelo, agente
baseado em objetivos, agente baseado em utilidade, agente com aprendizagem.
7. Para cada um dos agentes a seguir, desenvolva uma descrio de PEAS do ambiente de
tarefas.
a. Rob jogador de futebol.
b. Agente de compras na Internet.
c. Rob explorador de Marte.
8. Para cada um dos tipos de agentes listados no exerccio anterior, caracterize o ambiente
de acordo com as propriedades dadas (observvel, determinstico, episdico, esttico,
discreto, agente nico).

CEA 457 Inteligncia Artificial

1 Lista de Exerccios
9. Fornea o estado inicial, as aes, o modelo de transio, o teste de objetivo e o custo do
caminho para cada um dos itens a seguir.
a. Voc tem de colorir um mapa plano usando apenas quatro cores, de tal modo que
no haja duas regies adjacentes com a mesma cor.
b. Um macaco com um metro de altura est em uma sala em que algumas bananas
esto presas no teto, a 2,5 metros de altura. Ele gostaria de alcanar as bananas. A
sala contm dois engradados empilhveis, mveis e escalveis, com um metro de
altura cada.
10. Um espao de estados finito conduz a uma rvore de busca finita? E no caso de um espao
de estados finito que uma rvore? Voc poderia ser mais preciso em definir que tipos de
espaos de estados sempre levam a rvores de busca finitas?
11. Considere um espao de estados onde o estado inicial o nmero 1 e a funo sucessor
para o estado n retorna dois estados, com os nmeros 2n e 2n+1.
a. Desenhe a poro do espao de estados correspondente aos estados 1 a 15.
b. Suponha que o estado objetivo seja 11. Liste a ordem em que os ns sero
visitados no caso da busca em largura, da busca em profundidade limitada com
limite 3 e da busca por aprofundamento iterativo.
12. Problema de missionrios e canibais: Trs missionrios e trs canibais esto em um lado de
um rio, juntamente com um barco que pode conter uma ou duas pessoas. Descubra um
meio de fazer todos atravessarem o rio, sem deixar que um grupo de missionrios de um
lado fique em nmero menor que o nmero de canibais.
a. Formule o problema precisamente. Trace um diagrama do espao de estados
completo.
b. Resolva o problema de forma tima, utilizando um algoritmo de busca apropriado.
boa ideia verificar a existncia de estados repetidos?