CodeS-SourceS est hébergé par Frontier.fr

Cliquez ici pour mettre ce site au démarrage de votre navigateur

AccueilCodesTutorielsForumsEmploiLivresConnexion

begin process at 2008 10 16 05:17:44

SORTIE DE SILVERLIGHT 2 ET DE FLASH PLAYER 10 par Nix

INSTALLATION SILVERLIGHT RC0 ET FINAL ... par Rui

TCB : QUE FAIRE EN SALLE BLANCHE ? par themit

DEBUG : MAKE OBJECT ID - COMMENT CONNAITRE L'éTAT D'UNE VARIABLE LORSQUE CELLE-CI N'EST PAS ACCESSIBLE DANS LE SCOPE COURANT par cyril

IIS7 : CONFIGURATION DES HANDLERS POUR L'UPLOAD DE FICHIER - INTERDIRE CERTAINS FICHIERS DE S'EXéCUTER | ACCéDER à DES FICHIERS .CS, .ASPX par cyril

RE : ECRIRE DANS UN DOCUMENT WORD par alloui78

RE : TXSTRINGRID par cantador

RE : CONNEXION PC ET RECEPTEUR par kaboum

RE : FEUX TRICOLORES par kaboum

+ de logiciels à télécharger

1 263 334 membres
70 nouveaux aujourd'hui
14 422 membres club

Trouver une ressource

Trouvez une ressource parmi 38 860 codes, 1 187 451 messages d'aide etc...

Recherche: dans [ Dernières recherches ]

Filtre:Tous les codes.NET uniquementExclure .NET

Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

ALGORITHME DE RECHERCHE DU PLUS COURT CHEMIN A*

Information sur la source

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é: 8 802 / 1 412

Auteur : neodelphi

Site perso

Ecrire un message privé

Note :

8,20 / 10

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

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Icon1.ico 766 octets
Project1.cfg 392 octets
Project1.dof 2 316 octets
Project1.dpr 188 octets
Project1.res876 octets
Unit1.~ddp51 octets
Unit1.~dfm2 744 octets
Unit1.~pas29 347 octets
Unit1.dcu14 947 octets
Unit1.ddp51 octets
Unit1.dfm2 744 octets
Unit1.pas 29 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

PROPAGATION D'ONDES EN 2 DIMENSIONS AVEC RENDU GRAPHIQUE

Toutes les sources de neodelphi

Sources de la même categorie

RÉSOLUTION D'UN SYSTÈME LINÉAIRE NXP PAR LA MÉTHODE DU PIVOT... par tim62

RECHERCHE OPÉRATIONNELLE par DevMln

PROGRAMME PASCAL (( MODULE: THÉORIE DES GRAPHES )) par offlake

MA PETITE COMBINE par cantador

CONVERSION DE TEMPERATURE par noch100

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.