Respostas dos Exerccios Cap.

2 Russell & Norvig

1. (2.2) Uma medida de desempenho e utilizada por um observador externo para

avaliar o sucesso de um agente. Uma funo de utilidade e utilizada por um
agente para avaliar estados. A funo de utilidade pode no ser igual a medida
de desempenho; alem disso, um agente pode no ter uma funo de utilidade
explicita, enquanto que sempre existe uma medida de desempenho.

2. (2.3-a) Sim. Podemos criar um novo programa de agente atravs da

modificao de um programa de agente existente, inserindo-se comandos
inteis que no alterem a sada do programa. Estes dois programas
implementam a mesma funo de agente.

3. (2.4-b) O agente deve ter memria para guardar a informao de que um

quadrado j foi limpo. Dessa forma ele s vai para o outro quadrado se ele
ainda no verificou que o quadrado estava limpo. A memria que guarda essa
informao um estado interno.

4. (2.5)

5. (2.6)
Respostas dos Exerccios Cap. 3 Russell & Norvig

1. (3.3) SUCESSOR(s) = {(a,s) | a ACOES-VALIDAS(s) s = RESULTADO(a,s)}

ACOES-VALIDAS(s) = { a | (a,s) SUCESSOR(s)}
RESULTADO(a,s) = { s |(a,s) SUCESSOR(s)}

2. (3.6) No. Um espao de estados finitos nem sempre leva a uma rvore de
busca finita. Considere um espao de estados com dois estados, cada um deles
com uma ao que leva ao outro. Isso gera uma rvore de busca infinita,
porque podemos ir e voltar infinitas vezes. Porm, se o espao de estados for
uma rvore finita, ou, em geral, um DAG (grafo acclico direcionado), no
haver loops e a rvore de busca ser finita.

3. (3.7)
a. Estado inicial: nenhuma regio colorida.
Teste de objetivo: todas as regies coloridas, e nenhuma regio
adjacente com a mesma cor.
Funo sucessor: atribuir uma cor a uma regio que esteja sem cor.
Funo de custo: numero total de atribuies (e igual para todas as
solues).

b. Estado inicial: como descrito no enunciado.

Teste de objetivo: macaco alcanou as bananas.
Funo sucessor: subir no engradado; descer do engradado; mudar
engradado de lugar; andar de um lugar a outro; agarrar bananas
Funo de custo: nmero total de aes.

4. (3.8)
a.

b. Busca em extenso: 1 2 3 4 5 6 7 8 9 10 11
Busca em profundidade limitada: 1 2 4 8 9 5 10 11
Aprofundamento iterativo: 1; 1 2 3; 1 2 4 5 3 6 7; 1 2 4 8 9 5 10 11
5. (3.9)
a. Uma representao possvel: Um estado um vetor com trs inteiros
listando o nmero de missionrios, canibais e barcos na margem inicial
do rio. Sendo assim, o estado inicial (3,3,1) e o estado objetivo
(0,0,0). O teste de objetivo verifica se o estado objetivo (0,0,0) foi
alcanado. A funo de custo tem valor um para cada ao. Os
sucessores de um estado so todos os estados que movem uma ou duas
pessoas e um barco de um lado para o outro, sem que o nmero de
missionrios de um lado fique menor do que o nmero de canibais.

Espao de Estados:

1c 1c

1c 2c 2c
1m, 1c

1c
1m 1c 1m
1m, 1c

2c 2m 2m 2c

1c

1c

b. Qualquer algoritmo de busca funciona bem, porque o espao de

estados muito pequeno. Basta eliminar estados repetidos e estados
invlidos (com maior nmero de canibais do que missionrios do
mesmo lado).