une initiation svp

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

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

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 ^^

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

Bonjour,

Citation:

---

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 ?

Citation:

---

Envoyé par thewho

Bonjour,

J'ai un petit doute...

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

---

+1

Citation:

---

Envoyé par chelsea23

... mon probléme est tres simple ...

---

une recherche de chemin dans un graphe n'a jamais été une chose simple..

Citation:

---

Envoyé par Rakken

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

---

L'algorithme A* a même fait l'objet d'un tutoriel sur developpez.com: http://khayyam.developpez.com/articles/algo/astar/

Thierry