 [JavaScript][PHP]Wyznaczanie trasy |
| [JavaScript][PHP]Wyznaczanie trasy |
| -arrtxp- |
 30.04.2013, 17:05:40
Post
#1
|
|
Goście  |
Witam, mam mały problem.
Załóżmy, że mamy mape 9x9 pól. - 1 2 3 4 5 6 7 8 9 1 1 0 1 1 1 0 1 1 1 2 1 0 0 0 0 0 1 1 1 3 1 0 1 1 1 0 1 1 1 4 1 0 0 0 0 0 1 1 1 5 1 0 1 1 1 0 0 0 1 6 1 0 0 0 0 0 1 1 1 7 1 0 1 1 1 0 1 1 1 8 1 0 1 1 1 0 1 1 1 9 1 0 0 0 0 0 0 0 0 1 - to pole zablokowane 0 - pole po którym możemy się poruszac. Jak napsiać skrypt, który wyznacz mi najkrótsza trasę do pola 8x5. Jakieś pomysły? |
 |
 
|
arrtxp [JavaScript][PHP]Wyznaczanie trasy 30.04.2013, 17:05:40 
PrinceOfPersia http://en.wikipedia.org/wiki/A*_search_algorithm 30.04.2013, 17:07:19 kamil4u Myślę, że najlepiej się sprawdzi tutaj "zalew... 30.04.2013, 17:28:17 Dominator Ja podzieliłbym na kratki to wszystko (jak w krzyż... 30.04.2013, 17:56:56 kamil4u @Dominator Jest szansa, że nigdy nie dojdziesz do ... 30.04.2013, 18:06:26 Dominator Wiem o tym, algorytm ten trzeba lekko zmodyfikować 30.04.2013, 18:15:01 
arrtxp Dominator ładnie kopiujesz algorytmy
Taki skrypc... 30.04.2013, 18:58:34   |
|
Wersja Lo-Fi | Aktualny czas: 24.07.2025 - 22:53 |
