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