CALCUL OPTIMISÉ DU CHEMIN LE PLUS COURT ENTRE 2 POINTS D'UNE GRILLE
Pym Corp
Messages postés
166
Date d'inscription
jeudi 9 décembre 2004
Statut
Membre
Dernière intervention
18 novembre 2007
-
30 avril 2006 à 23:16
Utilisateur anonyme - 26 nov. 2009 à 20:52
Utilisateur anonyme - 26 nov. 2009 à 20:52
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/37343-calcul-optimise-du-chemin-le-plus-court-entre-2-points-d-une-grille
https://codes-sources.commentcamarche.net/source/37343-calcul-optimise-du-chemin-le-plus-court-entre-2-points-d-une-grille
26 nov. 2009 à 20:52
Pour adapter cette source en VBA dans excel ce devrait pas être très compliquer, puisque en fait on manipule des tableaux, et Excel est l'idéal pour ça, il suffit de remplacer les tableaux par des feuilles excel.
Le problème sera peut être les performance, m^me si le VBA se compile c'est pas l'idéal pour ce genre d'algorithme.
JJDAI
25 nov. 2009 à 23:50
je suis nouveau venu sur le site
j'ai telecharge votre code source car je m'interesse de pres aux jeux de logique et aux algos de recherche dans les graphes et votre interface m'a plu.
je n'ai qu'une faible experience en VBA sur excel.
Comment mettre en oeuvre votre programme le plus simplement ? Connaissez vous un site decouverte VBA pour débutants;
Merci par avance
28 août 2008 à 19:30
j'ai eu à faire usage de cette matrice en modifiant certains paramètres lors d'un exposé.
je c'est une très bonne réalisation.
27 janv. 2007 à 13:55
27 janv. 2007 à 09:06
Si ça t'intéresse, tu peux retrouver la source ici :
http://www.csharpfr.com/codes/ALGORITHME-PATHFINDING-ASTAR_41235.aspx
8 janv. 2007 à 20:34
7 janv. 2007 à 22:56
La version précedente ne gérait q'une forme simple (une cellule), elle serait peut être plus partique pour un TP. En téhorie je l'ai gardée, il faut que je regarde dans mes archives.
Si cela t'interresse fait moi signe.
7 janv. 2007 à 22:50
Pour ce qui est du principe, il est en fait assez simple. Il s'agit de donner un poids au cellelule de plus en plus important en s'éloignant de la cible.
Il faut donc a partir de la cellule cible, balayer toutes les cellules autour en incrémentant de un chaque fois que l'on change de niveau (distance).
En suite à partir de la celleule de départ on suit les cellules en choississant chaque fois une cellule adjacente qui a un poids inférieur à celle sur laquelle on se trouve.
Dans ce projet ce qui complique un peu c'est la gestion des obstacles, et l'utilisation de formes complexe à déplacer, mais le principe reste le meme.
7 janv. 2007 à 22:38
7 janv. 2007 à 22:19
25 oct. 2006 à 20:46
25 oct. 2006 à 15:22
car c mon projet d fin d semestre pour cette année
si vous pouvez maider merci
14 juin 2006 à 07:48
13 juin 2006 à 21:41
C'est quoi la classe Matrix ???
13 juin 2006 à 17:17
Moi ki cherchais une source avec une véritable utilisation de la class Matrix je suis deçu... snif (drawing.drawing2D.matrix)
3 mai 2006 à 16:24
10 sur10 meme c propre et tout c cool
2 mai 2006 à 18:21
En tout cas bon travail
Perso je me suis appuyé sur ce site http://www.nimbustier.net/publications/djikstra/index.html
1 mai 2006 à 14:51
1 mai 2006 à 10:41
note : 8/10 rien que pour nous avoir filer l'algo
1 mai 2006 à 00:43
J'enchaine sur une version avec recherche dans les 8 directions maintenant.
Ca devrait pas être trop compliqué.
30 avril 2006 à 23:16