Wpis z mikrobloga

Mirasy, mam bardzo ciekawy problem do roztrzęsienia w materii zwanej #programowanie.
Otóż potrzebuję zrobić pathfinding, czyli odnajdywanie ścieżek w oparciu o tabelę 2D.
Tylko to nie jest zwykły pathfinding, bo gdyby był, to już bym korzystał z Djikstry czy innej A gwiazdki. W czym problem? Ja nie będę tworzył ścieżek dla pojedynczych jednostek, tylko formacji.
Formacja to zawsze twór prostokątny, zawierający ileść tam komórek (a te komórki zawierają jednostki). Formacja porusza się w jakimś kierunku, pociągając wszystkie dowodzone sobą komórki. Jeśli nawet jedna nie może pójść w wyznaczonym kierunku (przeszkoda, koniec tabeli), marsz jest przerywany i nowa ścieżka jest obliczana.
Pomożecie?
  • 3
@wytrzzeszcz: Co powiesz na to? Robię djikstra dla komórki w relatywnym położeniu względem formacji (0,0) czyli lewy górny róg. a potem taki waruneczek:
for each cell from (0) to (0+formation_width) if (obstacle) return false;