Najkrótsza droga z przeszkodami - algorytm ?

Najkrótsza droga z przeszkodami - algorytm ?
  • Rejestracja: dni
  • Ostatnio: dni
0

Witajcie. Mam tablicę 2-wymiarową map[16][12] a ona wypełniona jest liczbami od -1 do 3 co jest nieważne, liczą się tylko 3 liczby.

otóż w tablicy liczba 2 odpowiada za początek [punkt od którego drogę będę szukać] a liczba 3 oznacza koniec [punkt do którego będę poszukiwać drogi].
Liczba 0 w tej tablicy oznacza przeszkodę, którą trzeba ominąć by dotrzeć do punktu końcowego.
Jest to mapa kafelkowa o wymiarach kafla 50x50;

Moje pytanie brzmi: Jak mogę przeszukać tą tablicę aby wyznaczyć drogę z punktu początkowego do punktu końcowego omijając przeszkody ?

hauleth
  • Rejestracja: dni
  • Ostatnio: dni
0

Graf montujesz a następnie szukasz ścieżki między A i B.

Wibowit
  • Rejestracja: dni
  • Ostatnio: dni
  • Lokalizacja: XML Hills
0

Graf może być tutaj przedstawiony w postaci tablicy dwuwymiarowej o takich samych wymiarach. Użyj BFS (prostszy wariant) lub A* (trudniejszy wariant).

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.