Danish 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. Så lad os udvide noden til Pitesti.
  2. Vi bliver nødt til at gå ned denne vej, op,
  3. så når vi en sti, vi har set før,
  4. og vi går i denne retning.
  5. Nu når vi Bukarest, som er målet,
  6. og værdien for h vil her være 0
  7. fordi vi er ved målet, og værdien af g beregnes til 418.
  8. Igen, så stopper vi ikke bare her fordi vi har føjet en sti til grænsen,
  9. vi har tilføjet den, vi udfører ikke måltesten som det næste,
  10. men, nu går vi tilbage til grænsen,
  11. og det viser sig at 418 er den laveste omkostning for stierne på grænsen.
  12. Så nu fjerner vi den, foretager måltesten,
  13. og nu har vi fundet vores sti til målet,
  14. og den er faktisk den kortest mulige sti.
  15. I dette tilfælde var A* altså i stand til at finde stien med den laveste omkostning.
  16. Nu er det spørgsmål som man må overveje,
  17. for vi har ikke forklaret dette endnu,
  18. om A* altid vil være i stand til det.
  19. Svar ja, hvis du mener A* altid vil finde den billigste sti,
  20. og svar nej, hvis du mener det afhænger af det konkrete, givne problem,
  21. eller svar nej, hvis du mener det afhænger af den konkrete heuristiske estimeringsfunktion, h.