riva destra: robot lupo capra cavolo riva sinistra: [vuota] riva destra

Stato iniziale
riva destra:
robot
lupo
capra
cavolo
~~~~~~~~~~
riva sinistra:
[vuota]
riva destra:
[vuota]
Stato finale
~~~~~~~~~~
riva sinistra:
robot
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
lupo
capra
cavolo
Trasparenza # 1
Stato iniziale:
[ ro, lu, ca, cv, #, #, #, # ]
______________ ___________
riva ds.
riva sin.
Stato finale:
[ #, #, #, #, ro, lu, ca, cv ]
Possibili stati intermedi:
[#, lu, #, cv, ro, #, ca, # ]
[ro, lu, #, cv, #, #, ca, # ]
[#, lu, ca, #, ro, #, #, cv ]
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
Trasparenza # 2
statoi
operatore
statoj
operatori:
tr (ca)
tr (lu)
tr (cv)
tr (#)
ad es. :
[ro, lu, #, cv, #, #, ca, # ]
⇓ tr (lu)
[#, #, #, cv, ro, lu, ca, # ]
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
Trasparenza # 3
Spazio degli stati:
S1 [ ro, lu, ca, cv, #, #, #, # ]
S6 [ ro, #, ca, cv, #, lu, #, # ]
S2 [ #, lu, #, cv, ro, #, ca, # ]
S7 [ ro, lu, ca, #, #, #, #, cv ]
S3 [ ro, lu, #, cv, #, #, ca, # ]
S8 [ #, #, ca, #, ro, lu, #, cv ]
S4 [ #, #, #, cv, ro, lu, ca, # ]
S9 [ ro, #, ca, #, #, lu, #, cv ]
S5 [ #, lu, #, #, ro, #, ca, cv ]
S10 [ #, #, #, #, ro, lu, ca, cv ]
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
Trasparenza # 4
S1
tr (ca)
S2
tr (#)
tr (lu)
S3
tr (cv)
S4
S5
tr (ca)
tr (ca)
S6
S7
tr (cv)
S8
tr (lu)
tr (#)
S9
tr (ca)
S10
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
Trasparenza # 5
S1
tr (ca)
S2
tr (#)
tr (lu)
S4
S3
tr (cv)
S5
tr (ca)
tr (ca)
S6
S7
tr (cv)
tr (lu)
S8
S8
tr (#)
tr (#)
S9
S9
tr (ca)
tr (ca)
S10
S10
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
Trasparenza # 6
1 15 5 11
12 2 4 10
14 3 - 6
13 9 8 7
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 -
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
Trasparenza # 7
operatori:
muovi_in_alto, muovi_in_basso
muovi_a_destra, muovi_a_sinistra
1
12
14
13
15
2
3
9
5
4
8
11
10
6
7
⇓ muovi_in_alto
1
12
14
13
15
2
3
9
5
4
8
11
10
6
7
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
Trasparenza # 8
1 15
12 2
14 3
13 9
5 11
4 10
- 6
8 7
1 15
12 2
14 3
13 9
5 11
- 10
4 6
8 7
1 15
12 2
14 3
13 9
5 11
4 10
6 8 7
1 15
12 2
14 13 9
5 11
4 10
3 6
8 7
1 15
12 2
14 3
13 9
5 11
4 10
8 6
- 7
1 15
12 2
14 3
13 9
- 11
5 10
4 6
8 7
1 15
12 14 3
13 9
5 11
2 10
4 6
8 7
1 15 5 11
12 2 10 14 3 4 6
13 9 8 7
1 15
12 2
14 3
13 9
5 11
4 10
- 6
8 7
Modelli e tecniche dell’IA: Rappresentazione della conoscenza (cap. 2)
Trasparenza # 9