begin process at 2010 02 10 12:18:19
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Maths

 > ALGORITHME DE RECHERCHE DU PLUS COURT CHEMIN A*

ALGORITHME DE RECHERCHE DU PLUS COURT CHEMIN A*


 Information sur la source

Note :
8,2 / 10 - par 5 personnes
8,20 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Catégorie :Maths Niveau :Expert Date de création :15/05/2005 Date de mise à jour :21/07/2005 22:52:58 Vu / téléchargé :9 962 / 1 506
Auteur : neodelphi

Ecrire un message privé
Site perso
Commentaire sur cette source (9)
Ajouter un commentaire et/ou une note

 Description

Cliquez pour voir la capture en taille normale
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.

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  • Icon1.icoTélécharger ce fichier [Réservé aux membres club]Voir ce fichier766 octets
  • Project1.cfgTélécharger ce fichier [Réservé aux membres club]Voir ce fichier392 octets
  • Project1.dofTélécharger ce fichier [Réservé aux membres club]Voir ce fichier2 316 octets
  • Project1.dprTélécharger ce fichier [Réservé aux membres club]Voir ce fichier188 octets
  • Project1.resTélécharger ce fichier [Réservé aux membres club]876 octets
  • Unit1.~ddpTélécharger ce fichier [Réservé aux membres club]51 octets
  • Unit1.~dfmTélécharger ce fichier [Réservé aux membres club]2 744 octets
  • Unit1.~pasTélécharger ce fichier [Réservé aux membres club]29 347 octets
  • Unit1.dcuTélécharger ce fichier [Réservé aux membres club]14 947 octets
  • Unit1.ddpTélécharger ce fichier [Réservé aux membres club]51 octets
  • Unit1.dfmTélécharger ce fichier [Réservé aux membres club]2 744 octets
  • Unit1.pasTélécharger ce fichier [Réservé aux membres club]Voir ce fichier29 347 octets

Télécharger le zip


 Historique

21 juillet 2005 22:52:58 :
- Correction d'un bug de fuite mémoire du à une cellule aStar allouée mais non libérée. - Mise du panel parent au Image en doubleBuffered sur les conseils de Japee.

 Sources du même auteur

Source avec Zip Source avec une capture PROPAGATION D'ONDES EN 2 DIMENSIONS AVEC RENDU GRAPHIQUE
Toutes les sources de neodelphi

 Sources de la même categorie

Source avec Zip Source avec une capture CONVERTISSEUR D'UN NOMBRE DÉCIMAL EN BINAIRE ET HEXADECIMAL par ludokk
Source avec Zip Source avec une capture PREMIER OU PAS? par ludokk
Source avec Zip Source avec une capture CONJECTURE DU CARRÉ DES FACTEURS par Bacterius
Source avec Zip Source avec une capture GÉNÉRATEUR DE NOMBRES PSEUDO-ALÉATOIRES par Bacterius
Source avec Zip Source avec une capture ALGORITHME DE HASH LEA par Bacterius
Toutes les sources de la catégorie Maths

Commentaires et avis

Commentaire de MoveX le 16/05/2005 07:35:24

tres bon code !
j ai pas eu le temps de bien regarder mais je pense que ca peut etre interessant pour la manipulation du tpaint.. afficher des tableaux 'faits maison" par exemple...

Commentaire de neodelphi le 16/05/2005 13:25:11

Merci pour ton commentaire... en plus de faire l'algorithme je me suis dit que le code pourrai donner des idées sur l'interface graphique et aussi montrer rapidement comment faire des listes chainnées...

Commentaire de Gimli le 22/05/2005 07:45:02

salut,
bravo, ce code est vraiment excellent et il marche très bien.
en plus la présentation est impeccable.
par contre il me manque 1 composant TXPmanifest.
sinon encore bravo.
@+

Commentaire de japee le 11/06/2005 00:37:51 administrateur CS

Ah...
J'ai attendu de me calmer (environ 3 semaines, ça devrait aller) avant de mettre un commentaire.
Comment, 9/10 ?
Moi je mets 12/10, mais j'ai pas trouvé comment faire...
Je suis resté réellement scotché à mon écran pendant une bonne heure, à regarder le petit "ver" chercher son chemin, en lui compliquant la vie, pour voir comment il réagissait.
Chapeau, c'est un p... de bon code, et bien réalisé, et qui va finir par me réconcilier définitivement avec la mathématique.
Vraiment, merci neodelphi pour cette source extrêmement intéressante.
Heu, de mémoire, j'y suis pas revenu depuis, il me semble que tu aurais intérêt à placer un DoubleBuffered je sais plus trop où, mais ça améliore grandement la fluidité de l'affichage.

Commentaire de japee le 11/06/2005 00:46:28 administrateur CS

Ah, ça y est, j'y suis revenu voir...

Donc, pour être plus précis, un petit

Panel1.DoubleBuffered := True;

dans

procedure TForm1.FormCreate(Sender: TObject);

c'est pas grand chose, mais bon... ça le fait quand même, quoi. ;)

japee

Commentaire de neodelphi le 15/06/2005 11:08:42

Merci pour vos commentaire ça fait plaisirs (si si je vous jure !).

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 :)

Commentaire de japee le 15/06/2005 13:49:04 administrateur CS

Ca ne pose aucun problème, neodelphi.
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 ;-)

Commentaire de neodelphi le 21/07/2005 22:56:24

Je viens de corriger un bug important dans mon code que j'ai détecté en observant l'évolution de la mémoire allouée par le programme lors de son exécution (l'algorithme n'à pas été modifié, juste un .free() manquant). J'ai également mis le panel parent au Image en doubleBuffered suite à tes conseils Japee (bien que sur ma machine je n'observe aucune différence).

Commentaire de neodelphi le 16/08/2005 13:21:00

Il serait bien que la personne ayant mis le 6/10 se manifeste pour expliquer les raisons de sa note... sa pourrait être utile pour corriger le source.

 Ajouter un commentaire

Nos sponsors


Sondage...

Comparez les prix


HTC Hero
Entre 550€ et 550€

Visiter le guide achat

CalendriCode

Février 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,640 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)