Polish 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. Rozszerzmy węzeł w Pitesti.
  2. Idziemy tędy w dół, w górę,
  3. i dochodzimy do ścieżki, którą już znamy.
  4. Idąc w tym kierunku
  5. dochodzimy do Bukaresztu, który jest celem.
  6. Jego wartość h wynosi 0,
  7. ponieważ jesteśmy u celu, a wartość g wychodzi 418.
  8. Jak poprzednio nie kończymy tutaj tylko dlatego, że dodaliśmy ścieżkę do granicy,
  9. ale dodajemy tą ścieżkę, nie wykonujemy testu celu
  10. i wracamy do granicy;
  11. okazuje się, że 418 jest najmniejszym kosztem ścieżek w granicy.
  12. Usuwamy więc tą ścieżkę, robimy test celu
  13. i w ten sposób znajdujemy ścieżkę do celu,
  14. która okazuje się faktycznie być najkrótszą z możliwych.
  15. W tym przypadku A* był w stanie znaleźć ścieżkę o najmniejszym koszcie.
  16. Pytanie, nad którym musicie się zastanowić,
  17. ponieważ tego jeszcze nie wyjaśniliśmy,
  18. jest takie, czy A* zawsze tego dokona.
  19. Odpowiedzcie TAK jeśli myślicie, że A* zawsze znajdzie ścieżkę o najmniejszym koszcie
  20. albo NIE jeśli myślicie, że będzie to zależeć od konkretnego przypadku
  21. albo NIE jeśli myślicie, że będzie to zależeć od konkretnej heurystyki estymacji funkcji h.