Prova Inteligência Artificial

Primeira Prova de Inteligência Artificial – Semestre 2009.1
Universidade Federal Fluminense
Professora: Bianca Zadrozny
Data da Prova: 06/05/2009
•
•
•

Responda às questões abaixo na folha em anexo (exceto pela questão 3 que deve ser respondida nesta folha).
São 4 questões, cada uma valendo 2,5 pontos.
A prova pode ser feita a lápis (exceto pela questão 3).

1. (Agentes – 2,5 pontos) Imagine um agente “enfermeiro” que fosse projetado para monitorar pacientes internados. O agente teria acesso às fichas clínicas do paciente, seus resultados de exames e observaria o comportamento do paciente
(sono, alimentação, movimentação, etc.). Ele daria à equipe médica informações sobre o estado do paciente e alertaria sobre possíveis problemas.
a. (1,0 ponto) Dê a sua interpretação sobre quais seriam os sensores, os atuadores e a medida de desempenho desse agente.
b. (1,5 ponto) Descreva as propriedades do ambiente desse agente
(totalmente observável ou parcialmente observável, determinístico ou estocástico, episódico ou sequencial, estático ou dinâmico, discreto ou contínuo, único agente ou múltiplos agentes). Dê uma breve justificativa para cada uma de suas respostas.

2. (Busca – 2,5 pontos) Considere o espaço de busca abaixo, onde S é o estado inicial e G é o único estado que satisfaz o teste de objetivo. Os rótulos nas arestas indicam o custo de percorrê-las e a tabela ao lado mostra o valor de três heurísticas h1, h2 e h3 para cada estado.

a. (1 ponto) Quais são os nós expandidos pela busca A* usando cada uma das heurísticas (h1, h2 e h3)?
b. (0,5 ponto) Qual é a solução (caminho) encontrado por cada uma delas? c. (1 ponto) Quais das heurísticas são admissíveis? Justifique sua resposta. 3. (Busca Competitiva – 2,5 pontos) Considere a seguinte árvore de um jogo de soma zero, no qual as utilidades mostradas nos nós-folha são para o primeiro jogador (A) que é um MAXimizador. Suponha que o segundo jogador (B) é um MINimizador.

a. (0,5 ponto) Escreva nos nós internos da