ALGORITHME DE RECHERCHE DU PLUS COURT CHEMIN A*
MoveX
Messages postés
230
Date d'inscription
vendredi 9 mai 2003
Statut
Membre
Dernière intervention
16 juillet 2005
-
16 mai 2005 à 07:35
diglas Messages postés 63 Date d'inscription lundi 31 mars 2008 Statut Membre Dernière intervention 3 mai 2010 - 9 août 2010 à 01:34
diglas Messages postés 63 Date d'inscription lundi 31 mars 2008 Statut Membre Dernière intervention 3 mai 2010 - 9 août 2010 à 01:34
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
https://codes-sources.commentcamarche.net/source/31396-algorithme-de-recherche-du-plus-court-chemin-a
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 :)
11 juin 2005 à 00:46
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
11 juin 2005 à 00:37
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.
22 mai 2005 à 07:45
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.
@+
16 mai 2005 à 13:25
16 mai 2005 à 07:35
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...