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.