Ricerca Greedy Stato iniziale: ROC, Goal: KEE h=178 h=227 h=74 Coda: (BAR,227) h=157 h=135 h=177 h=159 h=180 h=177 h=469 h=159h=0 h=159 Coda: (BOS,74),

Presentazione sul tema: "Ricerca Greedy Stato iniziale: ROC, Goal: KEE h=178 h=227 h=74 Coda: (BAR,227) h=157 h=135 h=177 h=159 h=180 h=177 h=469 h=159h=0 h=159 Coda: (BOS,74),"— Transcript della presentazione:

1

2 Ricerca Greedy Stato iniziale: ROC, Goal: KEE

3 h=178 h=227 h=74 Coda: (BAR,227) h=157 h=135 h=177 h=159 h=180 h=177 h=469 h=159h=0 h=159 Coda: (BOS,74), (BAR,227)Coda: (AUG,157), (BAR,227) h=180 h=469 Coda: (BAR,227)Coda: (HYA,135), (AUG,157), (BAR,227)Coda: (AUG,157), (BAR,227)Coda: (AUG,157), (LAG,177), (BAR,227)Coda: (AUG,157), (NAN,159), (LAG,177), (BAR,227)Coda: (AUG,157), (NAN,159), (LAG,177), (NEW,180), (BAR,227)Coda: (NAN,159), (LAG,177), (NEW,180), (BAR,227)Coda: (LAG,177), (NEW,180), (BAR,227)Coda: (LAG,177), (LAG (2),177), (NEW,180), (BAR,227) (2) (3) (2) (3) Coda: (LAG,177), (LAG (2),177), (NEW,180), (NEW (2),180), (BAR,227)Coda: (LAG (2),177), (NEW,180), (NEW (2),180), (BAR,227)Coda: (LAG (2),177), (NEW,180), (NEW (2),180), (BAR,227), (CHV,469)Coda: (NAN (2),159), (LAG (2),177), (NEW,180), (NEW (2),180), (BAR,227), (CHV,469)Coda: (LAG (2),177), (NEW,180), (NEW (2),180), (BAR,227), (CHV,469)Coda: (LAG (2),177), (NEW,180), (NEW (2),180), (NEW (3),180), (BAR,227), (CHV,469)Coda: (NEW,180), (NEW (2),180), (NEW (3),180), (BAR,227), (CHV,469)Coda: (NEW,180), (NEW (2),180), (NEW (3),180), (BAR,227), (CHV,469), (CHV (2),469)Coda: (NEW (2),180), (NEW (3),180), (BAR,227), (CHV,469), (CHV (2),469)Coda: (KEE,0), (NEW (2),180), (NEW (3),180), (BAR,227), (CHV,469), (CHV (2),469)Coda: (KEE,0), (NAN (3), 159), (NEW (2),180), (NEW (3),180), (BAR,227), (CHV,469), (CHV (2),469)Coda: (NAN (3), 159), (NEW (2),180), (NEW (3),180), (BAR,227), (CHV,469), (CHV (2),469)

4 h=178 h=227 h=74 h=157 h=135 h=177 h=159 h=180 h=177 h=469 h=159h=0 h=159 h=180 h=469 (2) (3) (2) (3) Soluzione finale

5 A* Stato iniziale: ROC, Goal: KEE

6 f=0+178=178 f=49+227=276 f=155+74=229 49 155 Coda: (BAR,276) 14963 f=304+157=461 f=218+135=353 20427212 f=422+177=599 f=245+159=404 f=430+180=610 207216 f=461+180=641f=452+177=629 302207 f=724+469=1173f=629+159=788 180216 f=610+0 f=646+159=805 Coda: (BOS,229), (BAR,276)Coda: (BAR,276)Coda: (BAR,276), (AUG,461)Coda: (BAR,276), (HYA,353), (AUG,461)Coda: (HYA,353), (AUG,461)Coda: (AUG,461)Coda: (AUG,461), (LAG,599)Coda: (NAN,404), (AUG,461), (LAG,599)Coda: (NAN,404), (AUG,461), (LAG,599), (NEW,610)Coda: (AUG,461), (LAG,599), (NEW,610)Coda: (AUG,461), (LAG,599), (NEW,610), (LAG,629)Coda: (AUG,461), (LAG,599), (NEW,610), (LAG,629), (NEW,641)Coda: (LAG,599), (NEW,610), (LAG,629), (NEW,641)Coda: (NEW,610), (LAG,629), (NEW,641)Coda: (NEW,610), (LAG,629), (NEW,641), (CHV,1173)Coda: (NEW,610), (LAG,629), (NEW,641), (NAN,788), (CHV,1173)Coda: (LAG,629), (NEW,641), (NAN,788), (CHV,1173)Coda: (KEE,610), (LAG,629), (NEW,641), (NAN,788), (CHV,1173)Coda: (KEE,610), (LAG,629), (NEW,641), (NAN,788), (NAN,805), (CHV,1173)Coda: (LAG,629), (NEW,641), (NAN,788), (NAN,805), (CHV,1173) 178 229 276 353 404 461 599 610

7 f=0+178=178 f=49+227=276 f=155+74=229 49 155 14963 f=304+157=461 f=218+135=353 20427212 f=422+177=599 f=245+159=404 f=430+180=610 207216 f=461+180=641f=452+177=629 302207 f=724+469=1173f=629+159=788 180216 f=610+0 f=646+159=805 178 229 276 353 404 461 599 610 Soluzione finale