Ce code est une des nombreuses application de l'algorithme de recherche du plus court chemin A* (dit "a star"). Il est appliqué sur une carte de 25 par 25 cases contenant des murs et du sol. Ce source à pour but plus d'aider à faire comprendre l'algorithme que d'en montrer l'implémentation, ceci grace à l'interface graphique qui montre le déroulement de la recherche.
Conclusion :
J'espère qu'il n'y à pas de bugs, mais si vous en trouvez merci de me les signaler afin que je puisse les corriger.
9 août 2010 à 01:34
16 août 2005 à 13:21
21 juil. 2005 à 22:56
15 juin 2005 à 13:49
Il suffit de paramétrer la propriété DoubleBuffered d'un TWinControl parent de la TImage, Panel1 par exemple (ou Form1, ou les deux...).
Le résultat est ici spectaculaire pendant la recherche du chemin par le petit "worm".
Évidemment, ça consomme un peu plus de mémoire...
Je n'ai pas encore eu le courage de me pencher sur l'algorithme, mais je le ferai, car son intérêt est évident.
Félicitations encore, et... bonne continuation ;-)
15 juin 2005 à 11:08
Japee, pour le double-buffered est-tu sur que je puisse le mettre : je dessine dans un TImage.
Sinon j'espère que ce code aidera a la compréhension de l'algorithme, mais si vous avez des questions n'hésitez pas.
Encore merci :)
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.