Sto riscontrando problemi con un termine di ricerca specifico per questo, ma come si potrebbe trovare le possibili mosse in un gioco di strategia a turni 2D (cioè FF: Tactics, Fire Emblem, Advance Wars).
Non sto pensando molto al terreno (o anche alla collisione) a questo punto. Mi sto solo chiedendo quale algoritmo posso usare per capire che l'entità X può spostare 5 tessere e attaccare 2 tessere più lontane.
So di poter usare qualcosa come Dijkstra per trovare la distanza tra due punti. Un'implementazione possibile è iniziare dalla posizione dei giocatori e poi ramificarsi da lì fino a quando la distanza restituita da Dijkstra è maggiore del conteggio delle mosse.
Mi chiedo solo se qualcuno potrebbe indicarmi la giusta direzione (es. Nome di algoritmi, tecnica, articoli, ecc.).