Slovak 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. Rozšírme uzol v Pitesti.
  2. Musíme ísť týmto smerom, nahor,
  3. dostávame sa na cestu, ktorú už poznáme.
  4. a pokračujeme týmto smerom
  5. prichádzajúc do cieľa v Bukurešti.
  6. Jeho H-hodnota je 0,
  7. pretože sme v cieli a G-hodnota vychádza na 418.
  8. Rovnako ako predtým tu neskončíme preto, že sme cestu práve pridali k hranici,
  9. pridáme ju tu, ale nevykonáme test cieľa,
  10. ale vrátime sa do hranice
  11. a vidíme, že 418 sú najmenšie náklady spomedzi ciest na hranici.
  12. Takže teraz vykonáme test cieľa
  13. a týmto spôsobom nachádzame našu cestu k cieľu,
  14. ktorá je skutočne najkratšou možnou cestou.
  15. V tomto prípade, bol A* algoritmus schopný nájsť cestu s najnižšími nákladmi.
  16. Otázka, nad ktorou sa budete musieť zamyslieť,
  17. pretože sme ju ešte nevysvetlili,
  18. je, či to A* dokáže zakaždým.
  19. Odpovedzte áno, ak si myslíte, že A* vždy nájde cestu s najnižšími nákladmi,
  20. alebo odpovedzte nie, ak si myslíte, že to záleží od konkrétneho prípadu,
  21. alebo odpovedzte nie, ak si myslíte, že to bude závisieť od konkrétneho tvaru funkcie heuristického odhadu, H.