INF1771 - INTELIGÊNCIA ARTIFICIAL  
LISTA DE EXERCÍCIOS 1  
Aluno:  
1.  
Defina o problema (espaço de estados, estado inicial, estado final, ações possíveis, custo)  
para cada um dos casos listados a seguir:  
a. O macaco e as bananas: Um macaco de meio metro de altura está em uma jaula  
onde algumas bananas estão suspensas à três metros e meio do chão. Ele quer  
pegar as bananas. A jaula contém dois caixotes de um metro e meio cada que  
podem ser movidos e sobrepostos.  
b. Jarros de água: Você tem três jarros, contendo 12 litros, 8 litros e 3 litros e uma  
fonte de água. Você pode encher ou esvaziar os jarros de um para o outro ou no  
chão. Você não pode esvaziar ou encher parcialmente os jarros. Você precisa  
medir exatamente 1 litro.  
2.  
Em um labirinto, mostrado na figura a seguir, um robô é colocado na célula inicial indicada  
por “E” e deve encontrar um caminho até a saída, denotada pela letra “S”. O robô não  
pode se mover na diagonal, somente acima, abaixo, direita e esquerda. Ele também não  
pode atravessar paredes (as linhas mais grossas da grade) ou as bordas do labirinto, de  
modo que ele é forçado a contornar obstáculos. Felizmente, o robô possui um mapa do  
ambiente. A solução é o caminho mais curto até a saída e todos os movimentos do robô  
possuem os mesmos custos.  
(a) Descreva o problema em termos de um problema de busca definindo o espaço de  
estados, os estados inicial, estado final e os operadores de transição entre os estados.  
(b) Construa um grafo parcial do espaço de estados rotulando os arcos com os operadores  
de transição adequados.