IDA*
Stato iniziale: ROC, Goal: KEE
LIMITE: f  0
LIMITE RICERCA SUCCESSIVA:
178
f=0+178=178
Coda:
f?
178
LIMITE: f  178
LIMITE RICERCA SUCCESSIVA:
178
f=0+178=178
49
f=49+227=276 >178
Coda:
155
f=155+74=229 >178
f?
276
229
LIMITE: f  229
LIMITE RICERCA SUCCESSIVA:
229
f=0+178=178 229
49
155
f=155+74=229 229
f=49+227=276 >229
149
f=304+157=461 >229
Coda: (BOS,229)
63
f=218+135=353 >229
f?
276
LIMITE: f  276
LIMITE RICERCA SUCCESSIVA:
276
f=0+178=178 276
49
155
f=155+74=229 276
f=49+227=276 276
149
f=304+157=461 >276
Coda: (BAR,276)
(BAR,276) (BAR,276)
(BOS,229),
63
f=218+135=353 >276
f?
461
353
LIMITE: f  353
LIMITE RICERCA SUCCESSIVA:
353
f=0+178=178 353
49
155
f=155+74=229 353
f=49+227=276 353
149
63
f=304+157=461 >353
f=218+135=353 353
204
27
212
f=245+159
=404 >353
f=422+177=599 >353
Coda: (HYA,353)
(BOS,229), (HYA,353)
(BAR,276)
(BAR,276),
(BAR,276)
f=430+180=610 >353
f?
461
404
LIMITE: f  404
LIMITE RICERCA SUCCESSIVA:
f=0+178=178 404
49
404
155
f=155+74=229 404
f=49+227=276 404
149
63
f=218+135=353 404
f=304+157=461 >404
204
27
212
f=422+177=599 >404
f=245+159
=404 404
207
f=452+177=629 >404
f=430+180=610 >404
216
f=461+180=641 >404
Coda: (NAN,404)
(BOS,229), (HYA,353)
(BAR,276)
(BAR,276),
(HYA,353)
(BAR,276)
…e si continua fino a trovare il goal…
f?
461
Scarica

Esempio IDA