Mam takie zadanie, kompletnie nie wiem jaki algorytm powinienem wykorzystać. Podrzuci ktoś jakieś słowo klucz pod którym szukać rozwiązania? Na pewno mam zastosować jakiś z istniejących rozwiązań.

Labirynt dwuwymiarowy z pętlami o dowolnie szerokich korytarzach. Zakręty pod dowolnym kątem. Jedno wyjście na zewnątrz. Zaczynamy w dowolnym miejscu labiryntu, ustawieni w dowolny sposób.

Poruszamy obiektem, który jest punktem (nie ma geometrycznych wymiarów). Może się poruszać naprzód np(krok) oraz obracać w lewo lw(kąt). Minimalna
  • 18
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@tlaziuk: Skąd znasz odległość do celu? Wiesz tylko pod jakim kątem się obrócić, ale nie znasz odległości do celu (w krokach, czego wymaga A*) w danym, rozpatrywanym punkcie. W zadaniu jedyna wiadoma to tylko azymut do celu.
  • Odpowiedz