[Szukam][JS] Algorytm najkrótszej drogi

[kawus121]

Witam poszukuję algorytmu najkrótszej drogi do celu... tz mam dane x,y początkowe i końcowe x,y i chcę aby wybierał najkrótszą drogę do celu..

[bnmbb]

Jak pasuje ci taki algorytm:

Max pól na ukos ,a potem idzie w jedną stronę to weś sobie kartkę kratkę lub kratkę w kartkę, jak tam wolisz i zrób sobie punkty

 

Zaznacz na środku pkt. i daj mu współrzędne jakieś. Przyjmij jakąś skalę i rysuj w odpowiednich odległościach punkty. Zrób sobie najlepiej 8 pkt. (4na boki i 4 na ukos (2 na ukos padający pod kątem 45 stopni, a 2 pod innym))

Jak się popatrzysz na kartkę i na współrzędne to wykminisz wzór. Mi to zajęło z 5 min. .

[foxbond`]

Oczywiście, taki algorytm jest banalny. Sądzę, że autorowi chodziło o algorytm omijający przeszkody itd.

[bnmbb]

A to już bardziej skomplikowany. Wiem ,że musiałoby sprawdzić czy taka trasa sprawi ,że nie napotka na żadne przeszkody ,a jak napotka to czy może tak skręcić by dalej trafić. Tego to już nwm jak napisać.

[bellios]

Algorytm a* - aStar

 

http://www.policyalmanac.org/games/aStarTutorial_pl.htm

 

Użytkownik MrG z innego forum, zastosował go w swojej grze. http://mylegend.pl/

[foxbond`]

oo ciekawe, na pewno się temu przyjrzę