Mam problemy ze znalezieniem konkretnego terminu do wyszukania tego, ale jak można znaleźć możliwe ruchy w strategicznej grze turowej 2D (tj. FF: Tactics, Fire Emblem, Advance Wars).
W tym momencie nie myślę zbytnio o terenie (ani nawet kolizji). Zastanawiam się tylko, jakiego algorytmu mogę użyć, aby dowiedzieć się, że istota X może przesunąć 5 płytek i zaatakować 2 dalsze płytki.
Wiem, że mogę użyć czegoś takiego jak Dijkstra, aby znaleźć odległość między dwoma punktami. Jedną z możliwych implementacji jest rozpoczęcie od lokalizacji gracza, a następnie rozgałęzienie stamtąd, aż odległość zwrócona przez Dijkstrę będzie większa niż liczba ruchów.
Zastanawiam się tylko, czy ktoś mógłby skierować mnie we właściwym kierunku (tj. Nazwy algorytmów, techniki, artykułów itp.).