Académique Documents
Professionnel Documents
Culture Documents
Wumpus
Um exemplo mostrar porque um agente eficaz
dever ser dotado de alguma habilidade de
deduo lgica
Page19
O Mundo de Wumpus
Mau cheiro
Buraco
Wumpus
Prmio
Vento
Agente
Page52
Mundo de Wumpus
1,4
2,4
1,3
2,3
1,2
2,2
3,2
4,2
1,1
2,1
3,1
4,1
3,4
3,3
4,4
A: Agente
4,3
Page20
Mundo de Wumpus
1,4
2,4
1,3
2,3
1,2
2,2
Ok
1,1
Vi
Ok
2,1
3,4
3,3
Ok
Vi
V
4,4
4,3
3,2
4,2
3,1
4,1
OK: clula ok
V: vento
P: buraco
Vi: visitada
Page21
Mundo de Wumpus
1,4
2,4
1,3
2,3
1,2
A 2,2
3,4
4,4
3,3
4,3
W!
M Ok
1,1
Vi
Ok
Vi
2,1
P?
Ok
V
Vi
3,2
4,2
3,1
4,1
P?
OK: clula ok
V: vento
P: buraco
Vi: visitada
M: mau cheiro
W: Wumpus
Page22
Mundo de Wumpus
1,4
2,4
1,3
2,3
1,2
A 2,2
3,4
4,4
3,3
4,3
W!
M Ok
1,1
Vi
Ok
Vi
2,1
OK
Ok
V
Vi
3,2
4,2
3,1
4,1
P!
A: agente
OK: clula ok
V: vento
P: buraco
Vi: visitada
M: mau cheiro
W: Wumpus
Mundo de Wumpus
1,4
2,4
3,4
4,4
1,3
2,3
1,2
2,2
3,2
4,2
2,1
3,1
4,1
3,3
4,3
W!
M Ok
1,1
Vi
Ok
Vi
A OK
Vi
Ok
V
Vi
P!
A: agente
OK: clula ok
V: vento
P: buraco
Vi: visitada
M: mau cheiro
W: Wumpus
O Mundo de Wumpus
Mau cheiro
Wumpus
Buraco
Prmio
Vento
Agente
Page52
Page53
Configurao Inicial
1,4
2,4
1,3
2,3
1,2
A 2,2
M Ok
1,1
Vi
Ok
Vi
2,1
3,4
4,4
3,3
OK
Ok
V
Vi
4,3
3,2
4,2
3,1
4,1
P!
A: agente
OK: clula ok
V: vento
P: buraco
Vi: visitada
M: mau cheiro
W: Wumpus
Page54
Base de Conhecimento
Base de conhecimento inicial
M1,1
V1,1
M2,1
V2,1
M1,2
V1,2
Page55
Base de Conhecimento
O agente tambm precisa de conhecimento sobre o
ambiente.
O agente sabe que se uma clula no tem cheiro
ruim, ento o Wumpus no est na vizinhana
R1: M1,1 W1,1 W1,2 W2,1
R2: M2,1 W1,1 W2,1 W2,2 W3,1
R3: M1,2 W1,1 W1,2 W2,2 W1,3
Page56
Outros fatos
Se h mau cheiro em [1,2], ento o Wumpus deve
estar em [1,2] ou em uma clula adjacente
R4: M1,2 W1,3 W1,2 W2,2 W1,1
O objetivo do agente encontrar o Wumpus
Page57
Encontrando o Wumpus
Dadas as sentenas acima, o agente pode concluir
W1,3 (Wumpus est na clula [1,3])
Basta o agente construir a tabela verdade para a
sentena
KB |= W1,3
Qual seria a dificuldade?
Page58
Encontrando o Wumpus
Existem doze smbolos proposicionais, portanto a
tabela verdade teria 212 = 4096 linhas
Teramos de verificar se em cada linha em que
KB verdadeira se W1,3 tambm verdadeiro
Page59
W12
W21
Page60
Page63