Bonjour avec mon path finding je rencontre un petit soucis.
L'algorithme A* fonctionne bien.
Le soucis vient de la representation des connaissances.

Le premier probleme vient de la taille des cellules.

Mon algo prend en parametre une start et end Position sous entendu l'objet qui se deplace a la taille d'une seule cellule, ce qui n'est pas forcement vrai pour mon implementation.

Je pourrais rajouter a l'algorithme un parametre halfsize, de l'objet qui cherche a resoudre le chemin. Pour chaque position je regarde maintenant la position courante + la halfsize.

Le probleme de cette implementation c'est que souvent j'arrive a un resultat sans chemin.


Par exemple si l'objet qui veut bouger et coller a une entite non passable. Alors il ne peut pas avancer car sa position + sa halfsize rentre en collision avec l'entite non passable.

Ma question est donc comment mettre en place efficacement un path finding avec des entites de taille variable?

Merci !