Isométrie : Calcul du pathfinder

Dans la création d'un moteur isométrique, l'un des points clé est le déplacement des personnages. Pour cela il faut calculer le chemin le plus court pour aller d'un point A vers un point B, tout en évitant les obstacles. C'est ce que l'on appelle le pathfinder!

Pour être efficace, il doit réduire au maximum les opérations pour avoir une vitesse de calcul la plus réduite possible, afin de ne pas ralentir le déplacement du personnage (surtout pour les changement de directions, [...]