Je rebondis par rapport au World Path Finder, j'ai passé pas mal de temps à en construire un (commencé avant que les DD autopilotées arrivent) et je suis arrivé à quelque chose de respectable bien que le périmètre du truc ait ses limites.
C'est pas mal galère d'en avoir un qui prend en compte tous les détails du jeu et qui reste performant.
Il sait :
- Calculer un chemin pertinent entre deux maps, avec en option les cellules de départ et d'arrivée
- Gérer les maps séparées en plusieurs parties qui ne communiquent pas (en gros le problème principal de l'OP)
- Gérer certains changements de maps particuliers, du style cliquer sur un activable pour changer de map, ou les cases qui te TP direct
- Utiliser les Zaaps pour se rapprocher puis finir à pied
- Faire ça de manière à peu près performante (~1 seconde dans le pire des cas où il faut calculer un chemin de Brak à Bonta sans zaaps)
Il sait pas :
- Gérer tous les changements de worldmap, surtout les sous-terrains.
- Il y a des coords un peu galères où il y a plusieurs maps sur le même worldmap, et j'ai pas de solution implémentée pour le moment.
Je me disais que peut-être il y aurait un intérêt pour le forum que je package ça dans une API et que je la mette à dispo.
Hésitez pas à faire signe si ça vous intéresse, je pourrais me chauffer et le publier rapidement (en fonction de mes dispos) si il y a de la demande.