Algorytm A-star szukania najkrótszej trasyDrukuj stronę
Data ostatniej aktualizacji: 2017-05-01
Stan początkowy. Zielony węzeł to punkt początkowy, czerwony węzeł to punkt docelowy.
Najkrótsza trasa zaznaczona jest na brązowo.
Algorytm szukania najkrótszej trasy napisany w asemblerze 6510 (wersja 8-bitowa dla Commodore 64) bazujący na algorytmie A* (A-star). Algorytm ten zastosowany został w grze Steel Duck.