ALGORITHME DE RECHERCHE DU PLUS COURT CHEMIN A*

Signaler
Messages postés
230
Date d'inscription
vendredi 9 mai 2003
Statut
Membre
Dernière intervention
16 juillet 2005
-
Messages postés
63
Date d'inscription
lundi 31 mars 2008
Statut
Membre
Dernière intervention
3 mai 2010
-
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/31396-algorithme-de-recherche-du-plus-court-chemin-a

Messages postés
63
Date d'inscription
lundi 31 mars 2008
Statut
Membre
Dernière intervention
3 mai 2010

Super le code!!
Messages postés
442
Date d'inscription
jeudi 4 avril 2002
Statut
Membre
Dernière intervention
11 août 2008

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.
Messages postés
442
Date d'inscription
jeudi 4 avril 2002
Statut
Membre
Dernière intervention
11 août 2008

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).
Messages postés
1725
Date d'inscription
vendredi 27 décembre 2002
Statut
Modérateur
Dernière intervention
11 avril 2021
8
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 ;-)
Afficher les 10 commentaires