Ricerca Greedy
Stato iniziale: ROC, Goal: KEE
h=178
h=74
h=227
h=157
h=135
h=177
h=159
h=469
h=177
(2)
(2)
(2)
h=159
h=180
h=180
h=469
h=180
(3)
h=159
h=0
(2)
(3)
Coda: (NAN
(BOS,74),
(BAR,227)
(HYA,135),
(AUG,157),
(NAN,159),
(LAG,177),
(LAG
(NEW,180),
(NEW
(KEE,0),
(2)
(2)
(3)
(2),177),
,,159),
,180),
159),
(NEW
(NAN
(BAR,227)
(AUG,157),
(LAG
(LAG,177),
(BAR,227)
(NAN,159),
(NEW,180),
(NEW
(NEW,180),
(LAG
(3)
(NEW
(2)(2)
,,180),
159),
(2)
,177),
(2)
,180),
(3)
(2)
,177),
,180),
(BAR,227)
(LAG,177),
(NEW
(NEW,180),
(BAR,227)
(NEW,180),
(NEW
(NEW,180),
(NEW
(NEW,180),
(BAR,227),
(NEW
(3)
(2),180),
(2)
(3),180),
,180),
(BAR,227)
(3)
(NEW,180),
(BAR,227)
(NEW
,180),
(BAR,227)
(BAR,227),
(NEW
(NEW
(BAR,227)
(BAR,227),
(NEW
(CHV,469),
(BAR,227),
(2)
(BAR,227),
(3),180),
(2)
(3)
,180),
(BAR,227)
,180),
,180),
(CHV,469),
(BAR,227)
(CHV,469)
(CHV
(BAR,227),
(CHV,469)
(CHV,469),
(BAR,227),
(BAR,227),
(CHV,469),
(2),469)
(CHV
(CHV
(CHV,469),
(CHV,469)
(CHV,469)
(2)
(CHV
,469)
(2),469)
(2),469)
(CHV(2),469)
Soluzione finale
h=178
h=74
h=227
h=157
h=135
h=177
h=159
h=469
h=177
(2)
(2)
(2)
h=159
h=180
h=180
h=469
(3)
(2)
h=180
(3)
h=0
h=159
A*
Stato iniziale: ROC, Goal: KEE
276
178
229
353
f=0+178=178
49
404
461
155
599
f=155+74=229
f=49+227=276
149
610
63
f=304+157=461
610
f=218+135=353
204
27
f=422+177=599
302
212
f=245+159=404
207
207
216
f=430+180=610
180
216
f=646+159=805
f=724+469=1173
f=629+159=788 f=452+177=629
f=461+180=641 f=610+0
Coda: (NAN,404),
(BOS,229),
(BAR,276)
(BAR,276),
(HYA,353),
(AUG,461)
(AUG,461),
(AUG,461),
(LAG,599),
(NEW,610),
(LAG,629),
(KEE,610),
(LAG,629),
(AUG,461)
(HYA,353),
(BAR,276)
(AUG,461),
(LAG,599)
(NEW,610),
(LAG,599),
(NEW,641),
(LAG,629),
(NEW,641),
(LAG,629),
(AUG,461)
(LAG,599)
(LAG,599),
(NEW,610)
(NEW,610),
(NEW,641),
(LAG,629),
(NEW,641)
(NEW,641),
(NAN,788),
(NAN,788),
(NEW,610)
(NEW,641)
(LAG,629)
(LAG,629),
(NAN,788),
(CHV,1173)
(CHV,1173)
(NAN,788),
(NAN,805),(NEW,641)
(CHV,1173)
(NAN,805),
(CHV,1173)
(CHV,1173)(CHV,1173)
Soluzione finale
276
178
229
353
f=0+178=178
49
404
461
155
599
f=155+74=229
f=49+227=276
149
610
63
f=304+157=461
610
f=218+135=353
204
27
f=422+177=599
302
212
f=245+159=404
207
207
216
f=430+180=610
180
216
f=646+159=805
f=724+469=1173
f=629+159=788 f=452+177=629
f=461+180=641 f=610+0
Scarica

Esempi per ricerca informata