j'ai déjà vu des grilles comme ça aussi, mais je n'ai jamais réfléchi à l'implémentation ni à la construction d'une telle grille
chaque carré représente une zone dans laquelle A* n'est pas nécéssaire car on peut aller de n'importe quel point à n'importe quel autre sans obstacle.
tu peux aussi faire un tel carré sur une grande zone avec quelques petits obstacles, ou A* ne sera utilisé qu'à la rencontre de l'obstacle, pour calculer un contournement. et dans ce cas, un arbre ou un rocher ne faisant que 2-3 cases maximum, le détour n'est pas grave.
chaque carré représente une zone dans laquelle A* n'est pas nécéssaire car on peut aller de n'importe quel point à n'importe quel autre sans obstacle.
tu peux aussi faire un tel carré sur une grande zone avec quelques petits obstacles, ou A* ne sera utilisé qu'à la rencontre de l'obstacle, pour calculer un contournement. et dans ce cas, un arbre ou un rocher ne faisant que 2-3 cases maximum, le détour n'est pas grave.