UNIVERSIDADE FEDERAL DO PAR

INSTITUTO CINCIAS EXATAS E NATURAIS

BACHARELADO EM SISTEMA DE INFORMAO
PROF(A): FABIOLA
EQUIPE: THIAGO CORDEIRO COSTA DA SILVA
MAURO AUGUSTO BARROS FERREIRA

EXERCCIO02AGENTES INTELIGENTES E PROBLEMA DOS

MISSIONRIOS E CANIBAIS

1. Para cada uma das seguintes afirmaes, diga se verdadeiro ou falso e justifique
com exemplos a sua resposta ou com contra-exemplos se for o caso.

a. Um agente que detecta apenas informaes parciais sobre o estado no pode ser
perfeitamente racional.
b. Existe um ambiente de tarefa em que todo agente racional.
c. A entrada para o programa do agente a mesma que a entrada para a funo do agente.
d. Toda funo do agente implementvel por uma combinao de programa/mquina.
e. possvel para um dado agente ser perfeitamente racional em dois ambientes de tarefas
distintos.

2. Para cada uma das seguintes atividades, fornea a descrio PEAS (Performance,
Environment,Actuators, Sensors - Desempenho, Ambiente, Atuadores e Sensores) do
ambiente da tarefa e caracterize-o em termos das propriedades: completamente
observvel/parcialmente observvel, agente
nico/multiagente,determinstico/observvel, episdico/sequencial, esttico/dinmico e
discreto/contnuo.

PEAS para cada uma das tarefas:

TIPO Desempenho Ambiente Atuadores Sensores

AGENTE

Jogar futebol
Comprar livros
usados de IA na
Internet
Realizar um salto
de altura
Licitaes de um
item em um leilo
Explorar o fundo
do oceano
Atlntico

AGENTES Jogar Comprar livros Realizar um Licitaes de Explorar o fundo

TIPO futebol usados de IA salto de um item em do oceano
na Internet altura um leilo Atlntico
Observvel
Determinstico
Episdico
Esttico
Esttico
Agente nico

3. Trs canibais e trs missionrios se encontram margem direita de um rio. Todos

precisam cruzar esse rio, e para isso dispem de um barco onde cabem somente duas
pessoas de cada vez. Os missionrios precisam tomar cuidado ao fazer a travessia
porque, se em qualquer instante houver mais canibais do que missionrios em alguma
das margens (havendo missionrios naquela margem), os canibais "degustaro"
alegremente os missionrios.
Considerando estas restries, como fazer com que todas as pessoas cruzem o rio e
cheguem ao outro lado ss e salvas? Cada travessia no rio tem custo igual 1.
Acesse o site: http://www.plastelina.net/games/game2.html e considerando as restries
expostas acima, realize a modelagem do problema, respondendo s seguintes questes:

RESOLUO
a. Estado inicial.
Trs canibais e trs missionrios na mesma margem do rio.
b. Espao de estados possveis.

1. Coloque o canibal 01 no barco

2. Coloque o canibal 02 no barco
3. Com os dois canibais no barco, atravesse para a margem esquerda do rio -
Custo 1
4. Deixe o canibal 01 do lado esquerdo na margem do rio
5. Volte com o canibal 02 para a margem direita do rio - Custo 1
6. Coloque o canibal 03 no barco
7. Com os dois canibais no barco, atravessem para a margem esquerda do
rio - Custo 1
8. Deixe o canibal 02 do lado esquerdo na margem do rio
9. Volte com o canibal 03 para a margem direita do rio - Custo 1
10. Deixe o canibal 03 na margem direta do rio
11. Coloque o jesuta 01 no barco
12. Coloque o jesuta 02 no barco
13. Com os dois jesutas no barco, atravessem para a margem esquerda do
rio - Custo 1
14. Deixe o jesuta 01 do lado esquerdo na margem do rio
15. Coloque o canibal 02 no barco
16. Volte com o jesuta 02 e o canibal 02 para a margem direita do rio - Custo
1
17. Deixe o canibal 02 na margem direita do rio
18. Coloque o jesuta 03 no barco
19. Com os dois jesutas no barco, atravessem para a margem esquerda do
rio - Custo 1
20. Deixe o jesuta 02 do lado esquerdo na margem do rio
21. Deixe o jesuta 03 do lado esquerdo na margem do rio
22. Coloque o canibal 01 no barco
23. Com o canibal 01 no barco, atravessem para a margem direita do rio -
Custo 1
24. Coloque o canibal 02 no barco
25. Com os dois canibais no barco, atravessem para a margem esquerda do
rio - Custo 1
26. Deixe o canibal 01 na margem esquerda do rio
27. Volte com o canibal 02 para a margem direita do rio - Custo 1
28. Coloque o canibal 03 no barco
29. Com o s dois canibais no barco, atravessem para a margem esquerda do
rio - Custo 1
30. Deixe o canibal 02 na margem esquerda do rio
31. Deixe o canibal 03 na margem esquerda do rio

c. Qual o teste de objetivo ?

Deixar todos os missionrios sem ser comidos do outro lado do rio
d. Custo total da soluo encontrada
Custo total: 11

Informaes Adicionais
Entrega do exerccio pelo Sigaa (apenas 1 aluno faz o upload).
Data da entrega: 07/11/17 (tera-feira).
Valor do exerccio: 2,0 pts.
Equipe: 2 alunos.