bonjour,
je poste la source d'un A* codé l'an passé. C'était mon premier programme donc je me suis fortement aidé du code de "neodelphi" qui m'a permis de bien comprendre, je le remercie donc au passage ( http://www.delphifr.com/codes/ALGORITHME-RECHERCHE -PLUS-COURT-CHEMIN_31396.aspx ).
Le but est de trouver le plus court chemin entre 2 points. Dans le cas d'une carte le principe est de faire une estimation de la distance à "vol d'oiseau" pour essayer de prendre la bonne direction dès le début.
L'affichage des flèches permet de savoir d'où l'on vient. C'est de cette manière qu'on retrouve son chemin final.
Ce n'est pas du tout optimisé, mais pour débuter c'est plus simple des parcours de listes.
Deux liens sympa:
http://www.gamasutra.com/features/20010314/pinter _pfv.htm
http://www.gamedev.net/reference/programm ing/features/astar/
En espérant que ce là aidera d'autre personnes.
ps : Lorsque vous modifiez une option, elle sera prise en compte seulement en recliquant sur la map.