Pathfinding vers une zone (ensemble de coordonnées) et non pas juste une coordonnée?

[Argorate]

Oui c'est déjà ce que je fais A* JS + verif serveur du path uniquement. Mais j'aime bien l'algorithmie, savoir ce qui est optimal.
Donc en gros faut que je bidouille mon A* et que je géré le cas d'une grille, je vais remplacer les arguments pour que ça accepte des "grilles" en départ et en arrivé.
Pour le départ en grille, c'est assez simple, il suffit par simple soustraction de savoir quel case de mon personnage (multi-case) est la plus proche du point / grille ciblé.

(j'avais déjà bidouillé pour prendre en compte ma spécificité qui est qu'une case à 0 ou 1 pour savoir si c'est walkable, mais il y a aussi 4 autre boolean pour simuler les murs des 4 points cardinaux.)

Sinon pour le barycentre c'est une bonne idée, mais il faut s’arrêter avant (collision).