Dijkstra : pathfinder : algorithme appliqué

Soyez le premier à donner votre avis sur cette source.

Vue 19 860 fois - Téléchargée 1 642 fois

Description

Bonjour à tous.

Bon ben ceux qui connaisse Dijkstra on compris : c'est un algorithme qui permet de trouver le plus court chemin entre deux points (par exemple pour trouver la sortie d'un labyrinthe).

Cette source montre comment adapter Dijkstra au VB.Net (sans pointeurs quoi !).

J'ai essayé de bien la commenter (y'a presque autant de commentaire que de code maitenant lol).

Conclusion :


Donc vous dessinez votre "labyrinthe" en cliquant sur les carrés, sachant que le carré vert définira le départ. Ensuite, vous cliquez sur le bouton "Analyser", et voilà, vous pouvez ensuite cliquer sur n'importe quelle case et obtenir le plus court chemin entre cette dernière et le départ. Elle est pas belle la vie ?

Si vous cliquez sur le deuxième bouton, vous ne voyez plus la couleur des case mais leur coûts, c'est à dire le nombre de déplacements devant être effectués depuis le départ pour l'atteindre.

Note : Le coût s'affiche aussi en passant simplement la souris sur la case, ainsi que l'index de la case.

Codes Sources

A voir également

Ajouter un commentaire

Commentaires

JJDai
Messages postés
291
Date d'inscription
vendredi 21 février 2003
Statut
Membre
Dernière intervention
13 mars 2015
-
Pas mal. Par contre on dirait une source vb traduite en DotNet.
du coup j'ai fais un exemple plus intégré à dotNet avec des options en plus. pour ceux que ca interresse: http://www.vbfrance.com/code.aspx?ID=37343
Merci quand même car j'étais dans une impasse sur un algo, et ca m'a permis de trouver un début de solution, ce pourquoi je l'ai refais a ma sauce.
cuq
Messages postés
345
Date d'inscription
mardi 3 juin 2003
Statut
Membre
Dernière intervention
21 mars 2008
1 -
Pour ceux que ca intéresse voir la source :
http://www.vbfrance.com/code.aspx?ID=25097
avec l'algorythme Dijkstra et A* ce qui permet de comparare les deux.
La source est en VB , pour cette source ben désolé j'ai pas VB.net donc je ne peux pas tester c'est bien domage.
Scalpweb
Messages postés
1468
Date d'inscription
samedi 13 mars 2004
Statut
Membre
Dernière intervention
5 mai 2010
-
Mince ! J'ai oublié le .Net...

Dsl. Puis je vais changer le titre aussi...
Zlub
Messages postés
815
Date d'inscription
mercredi 11 octobre 2000
Statut
Membre
Dernière intervention
29 septembre 2010
2 -
Pareil que Steph,
J'y ai cru mais en voyant que c'est l'algo mis en pratique :(
mais bon bel effort tout de même.

Ps: j'ai failli raller à 17h quand il manquait la coche .Net :)
Scalpweb
Messages postés
1468
Date d'inscription
samedi 13 mars 2004
Statut
Membre
Dernière intervention
5 mai 2010
-
Stephane : Oui je sais, mais j'ai appris cet algo dans un livre qui s'appelait IA : algorithmes et apprentissage (ou un truc du genre) donc voilà....

JoePatent : Oui c'est fesable. Il suffirait de modifier deux fonctions... Si tu veux plus d'infos, envoie moi un mail.

En tout cas merci d'avoir posté un message !

@+, Bonne prog.

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.