Czech 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. Takže expandujme uzel v Pitesti.
  2. Musíme jí dolů tímto směrem, pak nahoru
  3. a poté dosáhneme cesty, kterou už jsme viděli předtím
  4. a pokračujeme tímto směrem.
  5. Nyní dorazíme do Bukurešti, což je náš cíl
  6. a hodnota h se změní na 0,
  7. protože jsme v cíli a hodnota g bude 418.
  8. Vložením cesty na hranici nekončíme,
  9. pouze ji sem vložíme, netestujeme cíl,
  10. ale pak se vrátíme zpět k hranici,
  11. a ukáže se, že cesta s hodnotou 418 je na hranici nejlevnější.
  12. Takže nyní provedeme test cíle
  13. a nalezli jsme cestu k cíli
  14. a je to ve skutečnosti nejkratší možná cesta.
  15. V tomto případě byl algoritmus A* schopen nalézt cestu s nejnižší cenou.
  16. A nyní otázka, nad kterou se budete muset zamyslet,
  17. protože jsme ji ještě nevysvětlili, zní:
  18. Bude se algoritmus A* vždy chovat tímto způsobem?
  19. Odpovězte ano, pokud si myslíte, že algoritmus A* vždy nalezne cestu s nejnižší cenou,
  20. odpovězte ne, pokud si myslíte, že toto chování závisí na konkrétním zadaném problému
  21. nebo odpovězte ne, pokud si myslíte, že toto chování závisí na konkrétní heuristické odhadovací funkci h.