une initiation svp

**chelsea23** · 08/01/2007, 15h27

bonjour!
je dois debuter un algorithme mais je sais pas par ou commencer
donc c'est une matrice y'a des obstacles j'ai un élement qui se déplace le but c'est que cet element doit trouver un chemin pour arriver à la case d'arrivée et surtout eviter les obstacles

ma premiére idée quand je me deplace je teste la cas suivante si c'est un obstacle je recule.....ou je vais a gauche ou a droite mais c'est encore illisible comme qu'elle sturcute de donnée vais je utiliser pour connaitre l'adresse de mes predeceseur!

je suis pas sure auriez vous une idée svp
merci de me repondre

**Rakken** · 08/01/2007, 15h36

Je pense que ca pourrait être sympa pour toi d'aller voir du coté de A*.

**mamelouk** · 08/01/2007, 17h57

ou alors tu peut t'inspirer des techniques de planification en robotique : par exemple la technique des champs de potentiels. (ex: http://www.calerga.com/products/Sysq...botnav-fr.html)

en résumé, la vitesse de ton robot (et donc sa direction) est calculée en additionnant ces vecteurs :
- le vecteur (position robot-destination)
- les vecteurs (position robot-position obstacle) pour chaque obstacle, pondéré par un coefficient

ainsi ton "robot" va aller au plus direct et s'il rencontre un obstacle il le contournera

si ca t'interesse et que tu trouve pas d'infos sur le net, demande moi.
c'est un domaine qui foisonne de techniques, mais je pense que celle là te suffira

edit: quoique sur un environnement fortement discrétisé comme celui sur lequel tu travaille tu risque d'etre trop souvent confronté au problème du "puit de potentiel". A* s'en sortirai mieux j'imagine ^^

**chelsea23** · 08/01/2007, 19h16

non non ça c'est trés compliqué c'est pas de mon niveau moi mon probléme est tres simple mais je fait un pgm en pascal tt en evitant des obstacles et d'arrivée a une case en partant d'une autre

**thewho** · 08/01/2007, 19h53

Bonjour,

Envoyé par chelsea23

non non ça c'est trés compliqué c'est pas de mon niveau moi mon probléme est tres simple mais je fait un pgm en pascal tt en evitant des obstacles et d'arrivée a une case en partant d'une autre

J'ai un petit doute...

... sinon pourquoi demandes-tu de l'aide ?