Italian subtitles

← Unit 2, Topic 27, A-Star Fifth Question

Unit 2, Topic 27, A-Star Fifth Question

Get Embed Code
19 Languages

Showing Revision 1 created 11/28/2012 by Amara Bot.

  1. Quindi espandiamo il nodo di Pitesti.
  2. Dobbiamo andare su questa direzione, su,
  3. e arriviamo ad un percorso che abbiamo già visto,
  4. e andiamo in questa direzione.
  5. Ora si arriva a Bucarest, che è il goal,
  6. e il valore di h è 0
  7. perché siamo al goal, e il valore g è 418.
  8. Di nuovo, non ci fermiamo qui solo perché abbiamo messo un percorso sulla frontiera,
  9. adesso lo mettiamo qui, non facciamo il test goal,
  10. ora torniamo sulla frontiera,
  11. e si scopre che questo 418 è il percorso a minor costo nella forntiera.
  12. Quindi lo tiriamo fuori, facciamo il test goal,
  13. e abbiamo trovato il nostro percorso verso il goal,
  14. che è, infatti, l'itinerario più corto.
  15. In questo caso, A star è riuscito a trovare il percorso a minor costo.
  16. Ora la domanda a cui dovrete pensare,
  17. perché non l'abbiamo ancora spiegata,
  18. è se A star ci riuscirà sempre.
  19. Rispondete sì se pensate che A star troverà sempre il percorso più breve,
  20. o rispondete no se pensate che dipenda dal tipo di problema,
  21. o rispondete no se pensate che dipenda dal tipo di funzione euristica di stima h.