YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Italian subtitles

← Unit 2, Topic 2, Route Finding Question

Unit 2, Topic 2, Route Finding Question

Get Embed Code
20 Languages

Showing Revision 1 created 10/13/2011 by Amara Bot.

  1. E la risposta è no.
  2. L'agente non può trovare soluzioni
  3. perché Bucharest non è nella mappa,
  4. e quindi l'agente non conosce nessuna azione che possa arrivarci.
  5. Quindi diamo all'agente una possibilità migliore.
  6. Ora abbiamo dato all'agente la mappa completa della Romania.
  7. Per cominciare, è ad Arad, e la destinazione - o goal - è Bucharest.
  8. E all'agente viene dato il problema di trovare una sequenza di azioni
  9. che arriverà alla destinazione.
  10. Ora, può l'agente risolvere questo problema?
  11. E la risposta è sì.
  12. Ci sono molte strade o passi o sequenze di azioni che arriveranno alla destinazione.
  13. Eccone qui una:
  14. Partendo da Arad, prendendo questo passo prima, poi questo, poi questo,
  15. poi questo, e poi questo per arrivare alla destinazione.
  16. Quindi questa conterebbe come una soluzione al problema.
  17. Quindi la sequenza di azioni, collegate l'una all'altra, che danno la garanzia di portarci alla destinazione.
  18. [DEFINIZIONE DI UN PROBLEMA]
  19. Ora definiamo formalmente com'è fatto un problema.
  20. Un problema può essere diviso in un numero di componenti.
  21. Prima, lo stato iniziale dal quale l'agente parte.
  22. Nel nostro problema di ricerca del percorso, lo stato iniziale era che l'agente è ad Arad.
  23. Poi, una funzione - azione - che prende uno stato come input e ritorna
  24. un set di possibili azioni che l'agente può eseguire quando l'agente si trova in questo stato.
  25. [AZIONI(s) {a, a2, a3} ]
  26. In alcuni problemi, l'agente avrà la stessa azione disponibile in tutti gli stati
  27. e in altri problemi, avrà differenti azioni a seconda dello stato.
  28. Nel problema della ricerca del percorso, le azioni dipendono dallo stato.
  29. Quando siamo in una città, possiamo prendere le strade per le città vicine -
  30. ma non possiamo andare verso altre città.
  31. Poi abbiamo una funzione chiamata Risultato, che prende come input uno stato e un'azione
  32. e fornisce come output un nuovo stato.
  33. Quindi, per esempio, se l'agente è ad Arad, e prende - questo sarebbe lo stato -
  34. e prende l'azione di guidare la via E-671 verso Timisoara,
  35. allora il risultato dell'applicare questa azione a questo stato sarebbe il nuovo stato -
  36. dove l'agente è a Timisoara.
  37. Poi, abbiamo bisogno di una funzione chiamata Goal Test,
  38. che prende uno stato e ritorna un valore Boolean -
  39. vero o falso - che ci dice se questo stato è un goal o no.
  40. In un problema di ricerca del percorso, l'unico goal è di essere nella città destinazione -
  41. Bucharest - e tutte gli altri stati ritornerebbero falso come Goal Test.
  42. E infine, abbiamo bisogno di un'altra cosa che è la funzione costo del percorso -
  43. che prende un percorso, una sequenza di transizioni stato/azione,
  44. e ritorna un numero, che è il costo di quel percorso.
  45. Ora, per la maggior parte dei nostri problemi, faremo la funzione Costo del Percorso aggiuntiva
  46. così che il costo del percorso è la somma dei costi dei singoli passi.
  47. E quindi implementeremo questa funzione Costo del Percorso, in termini della funzione Costo del Passo.
  48. La funzione Costo del Passo prende uno stato, un azione e lo stato risultante da quella azione
  49. e ritorna un numero - n - che è il costo di quella azione.
  50. Nell'esempio della ricerca del percorso, il costo potrebbe essere il numero di miglia viaggiate
  51. o anche il numero di minuti necessari per raggiungere quella destinazione.