Discussion :

[coco]

Salut,

je recherche 1 algo d'optimisation de contournement d'obstacle dans un plan.
ex : j'ai un terrain parsemé d'obstacles et en indiquant 1 point de départ A et 1 point d'arrivée B, l'algo doit me retourner le chemin le +court pour relier A à B.

On suppose qu'un obstacle peut avoir n'importe quelle forme (1 solution que j'ai utilisée est basée sur le fait qu'un obstacle peut tenir dans un carré)

si quelqu'un y a déjà travaillé...

a+

coco

[Luc Hermitte]

Grand classique.
Tu veux le plus court => disjktra (orthographe aléatoire) (long)
ou le chemin le plus "intuitif" => A* (plus rapide, et plus "correct" à mon goût dans la mesure où une IA symbolisant une créature quelconque n'a pas à être omnisciente)

[Yabo]

Moi aussi je te conseil le A* qui fait des merveilles

[coco]

Merci