IDA* Stato iniziale: ROC, Goal: KEE f=0+178=178 178 Coda: LIMITE RICERCA SUCCESSIVA: f ? LIMITE RICERCA SUCCESSIVA: f 178 LIMITE: f 0.

Presentazione sul tema: "IDA* Stato iniziale: ROC, Goal: KEE f=0+178=178 178 Coda: LIMITE RICERCA SUCCESSIVA: f ? LIMITE RICERCA SUCCESSIVA: f 178 LIMITE: f 0."— Transcript della presentazione:

1

2 IDA* Stato iniziale: ROC, Goal: KEE

3 f=0+178=178 178 Coda: LIMITE RICERCA SUCCESSIVA: f ? LIMITE RICERCA SUCCESSIVA: f 178 LIMITE: f 0

4 f=0+178=178 f=49+227=276 >178 f=155+74=229 >178 49 155 178 Coda: LIMITE RICERCA SUCCESSIVA: f ? LIMITE RICERCA SUCCESSIVA: f 276 LIMITE RICERCA SUCCESSIVA: f 229 LIMITE: f 178

5 f=0+178=178 229 f=49+227=276 >229 f=155+74=229 229 49 155 14963 f=304+157=461 >229 f=218+135=353 >229 Coda: (BOS,229) 229 Coda: LIMITE: f 229 LIMITE RICERCA SUCCESSIVA: f ? LIMITE RICERCA SUCCESSIVA: f 276

6 f=0+178=178 276 f=49+227=276 276 f=155+74=229 276 49 155 14963 f=304+157=461 >276 f=218+135=353 >276 276 LIMITE: f 276 Coda: (BAR,276)Coda: (BOS,229), (BAR,276)Coda: (BAR,276)Coda: LIMITE RICERCA SUCCESSIVA: f ? LIMITE RICERCA SUCCESSIVA: f 461 LIMITE RICERCA SUCCESSIVA: f 353

7 f=0+178=178 353 f=49+227=276 353 f=155+74=229 353 49 155 14963 f=304+157=461 >353 f=218+135=353 353 27 f=422+177=599 >353 f=245+159 =404 >353 f=430+180=610 >353 212204 353 LIMITE: f 353 Coda: (BAR,276)Coda: (BOS,229), (BAR,276)Coda: (BAR,276)Coda: (BAR,276), (HYA,353)Coda: (HYA,353)Coda: LIMITE RICERCA SUCCESSIVA: f ? LIMITE RICERCA SUCCESSIVA: f 461 LIMITE RICERCA SUCCESSIVA: f 404

8 f=0+178=178 404 f=49+227=276 404 f=155+74=229 404 49 155 Coda: (BAR,276) 14963 f=304+157=461 >404 f=218+135=353 404 20427212 f=422+177=599 >404 f=245+159 =404 404 f=430+180=610 >404 207216 f=461+180=641 >404 f=452+177=629 >404 Coda: (BOS,229), (BAR,276)Coda: (BAR,276)Coda: (BAR,276), (HYA,353)Coda: (HYA,353)Coda: 404 LIMITE: f 404 LIMITE RICERCA SUCCESSIVA: f ? LIMITE RICERCA SUCCESSIVA: f 461 Coda: (NAN,404) …e si continua fino a trovare il goal…