Contournement d'obstacle (IA)

Bonjour,

Je cherche à faire un algorithme de contournement d'obstacle. Je voudrais que mon "robot" (virtuel bien sur) aille d'un point A à un point B sur un damier en contournant correctement des obstacles.
Avez vous des idées ? Certains en ont sans doute déjà fait des puissants, et je n'ai pas envie de réinventer la roue...

Merci de votre aide.


-----------------------------------------------------------------------------------
http://www.mesdevoirs.net -- Corrections de devoirs de mathématiques en ligne

Salut,

Salut:

Est ce que c'est en relation avec l'intelligence artificielle?

Il y a plusieurs solutions comme la régle de la main droite (mais c'est une approche naive).

Si tu fais de l'intelligence artificielle il y a l'algorithme A* qui est très efficace.

(http://www.gamedev.net/reference/programming/features/astar/)

Bon courage ...

Très interressants vos liens...

Merci, je vais lire tout ça et je vous donnes de nouvelles.

-----------------------------------------------------------------------------------
http://www.mesdevoirs.net -- Corrections de devoirs de mathématiques en ligne