Algorithme de recherche du plus court chemin a*
0/5 (10 avis)
Vue 17 318 fois - Téléchargée 2 527 fois
Description
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.
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.
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.
Codes Sources
A voir également
- Algorithme plus court chemin
- Algorithme du plus court chemin en c - Meilleures réponses
- Delphi court - Meilleures réponses
- Java : Programme de recherche du plus court chemin (interface graphique) par l'algorithme de dijkst - Guide
- Delphi / Pascal : Astar - a* recherche du plus court chemin - CodeS SourceS - Guide
- Implémenter en C/C++ un programme qui recherche le plus court chemin d'un graphe ✓ - Forum - C
- Algorithme du plus court chemin en c - Guide
- C / C++ / C++.NET : Implémentation de l'algorithme de dighstra (plus court chemin) - CodeS S - Guide
9 août 2010 à 01:34
16 août 2005 à 13:21
21 juil. 2005 à 22:56
- Messages postés
-
1727
- Date d'inscription
- vendredi 27 décembre 2002
- Statut
- Modérateur
- Dernière intervention
- 6 novembre 2021
815 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.