Distance entre deux cellule de tableau avec "obstacle"

[Patak]

Bonjour, jusqu’à présent j'utilisais la Distance de Manhattan pour calculer la distance entre deux cellule de tableau (Pour un jeu vidéo de plateau).
Mais imaginons qu'il y aie des obstacles et que l'on soit obligé de les contourner et donc de passer à côté lorsque l'on calcul la distance entre deux cellule ...

Petite image pour vous montrer ce que je voudrais :



Si vous savez ce que ça doit donner niveau formule, je suis preneur :lol3:
Bonne soirée !

[Dlzlogic]

Bonjour,
J'ai déjà étudié ce problème.
Je ne vois pas d'autre solution que
1- trouver la position de l'obstacle
2- chercher le plus court chemin pour le contourner. C'est à dire qu'en général, on peut le contourner, soit par la droite, soit par la gauche.

Il peut aussi y avoir une autre technique, on ne cherche pas à savoir quel est le meilleur côté, on ira systématiquement à droite, jusqu'à pouvoir passer.

Mais le raisonnement est le même que ce soit une distance Euclidienne ou une distance de Manhattan.

[Patak]

Merci beaucoup, ça ma bien éclairé :we: