Je rencontre des problèmes avec un terme de recherche spécifique pour cela, mais comment trouver les mouvements possibles dans un jeu de stratégie au tour par tour 2D (par exemple FF: Tactics, Fire Emblem, Advance Wars).
Je ne pense pas tellement au terrain (ou même à la collision) à ce stade. Je me demande simplement quel algorithme je peux utiliser pour comprendre que l'entité X peut déplacer 5 tuiles et attaquer 2 tuiles plus loin que cela.
Je sais que je peux utiliser quelque chose comme Dijkstra pour trouver la distance entre deux points. Une implémentation possible est de commencer à l'emplacement des joueurs, puis de bifurquer à partir de là jusqu'à ce que la distance renvoyée par Dijkstra soit supérieure au nombre de coups.
Je me demandais simplement si quelqu'un pouvait m'orienter dans la bonne direction (c.-à-d. Nom des algorithmes, technique, articles, etc.).