Contournement d'obstacle (IA)

poiuytrez3 Messages postés 150 Date d'inscription dimanche 28 septembre 2003 Statut Membre Dernière intervention 17 mars 2009 - 6 mars 2008 à 19:03
poiuytrez3 Messages postés 150 Date d'inscription dimanche 28 septembre 2003 Statut Membre Dernière intervention 17 mars 2009 - 6 mars 2008 à 23:36
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

3 réponses

cs_DARKSIDIOUS Messages postés 15814 Date d'inscription jeudi 8 août 2002 Statut Membre Dernière intervention 4 mars 2013 130
6 mars 2008 à 19:25
Salut,

Recherche sur google avec comme mot clé "pathfinding"
______________________________________
DarK Sidious
0
Ombitious_Developper Messages postés 2333 Date d'inscription samedi 28 février 2004 Statut Membre Dernière intervention 26 juillet 2013 38
6 mars 2008 à 19:27
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 ...
0
poiuytrez3 Messages postés 150 Date d'inscription dimanche 28 septembre 2003 Statut Membre Dernière intervention 17 mars 2009
6 mars 2008 à 23:36
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
0
Rejoignez-nous