Iterative Deepening L0 Iterative Deepening L1 Iterative Deepening

Costo Uniforme Stato iniziale: ROC, Goal: KEE

g=0 49 g=49 Coda: (BAR, 49) , (BOS, 155) 155 g=155

g=0 49 155 g=49 149 g=304 Coda: (HYA, 218), (AUG, 304) 63 g=218

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 Coda: (NAN,

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 212 g=245

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 302 g=724

Soluzione finale g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422

Slides: 24

Download presentation

Iterative Deepening (L=0)

Iterative Deepening (L=1)

Iterative Deepening (L=2)

Soluzione finale

Costo Uniforme Stato iniziale: ROC, Goal: KEE

g=0 49 g=49 Coda: (BAR, 49) , (BOS, 155) 155 g=155

g=0 49 g=49 Coda: (BOS, 155) 155 g=155

g=0 49 155 g=49 149 g=304 Coda: (HYA, 218), (AUG, 304) 63 g=218

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 Coda: (NAN, 245), (AUG, 304), (LAG, 422), (LAG, 422) (NEW, 430) 212 g=245 g=430

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 212 g=245 207 g=452 216 g=461 Coda: (AUG, 304), (LAG, 422), (NEW, 430) (LAG, 452), (LAG, 452) (NEW, 461) g=430

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 212 g=245 207 g=452 Coda: (LAG, 422), (NEW, 430), (LAG, 452), (NEW, 461) 216 g=461 g=430

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 302 g=724 212 g=245 207 g=629 207 g=452 216 g=461 Coda: (NEW, 430), (LAG, 452), (NEW, 461) (NAN, 629), (CHV, 724) g=430

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 302 g=724 212 g=245 207 g=629 207 g=452 216 g=430 180 g=461 216 g=646 g=610 Coda: (LAG, 452), (NEW, 461), (KEE, 610), (NAN, 629), (CHV, 724) (NAN, 646), (CHV, 724)

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 302 g=724 212 g=245 207 g=629 207 g=452 216 g=430 180 g=461 216 g=646 g=610 302 g=754 Coda: (NEW, 461), (KEE, 610), (NAN, 629), (NAN, 646), (CHV, 724) (CHV, 754)

g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 302 g=724 212 g=245 207 g=629 207 g=452 216 g=430 180 g=461 g=646 g=610 207 g=754 216 180 g=641 Coda: (KEE, 610), (NAN, 629), (KEE, 641), (NAN, 646), (CHV, 724), (CHV, 754)

Soluzione finale g=0 155 49 g=155 g=49 149 63 g=304 g=218 204 27 g=422 302 g=724 212 g=245 207 g=629 207 g=452 216 g=430 180 g=461 g=646 g=610 207 g=754 216 180 g=641