AccueilCodesTutorielsForumsEmploiLivresConnexion

  • Visual Basic, VB6, VB.NET, VB 2005, VB CodeS-SourceS
  • RSS CodeS-SourceS
  • CodyxBot, le Bot GTalk & MSN qu'il vous faut !
  • Générez des revenus avec vos codes, scripts et tutoriaux
  • Aide à la navigation du site
begin process at 2008 12 03 09:39:06
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 !

DIJKSTRA : PATHFINDER : ALGORITHME APPLIQUÉ


Information sur la source

Catégorie :Divers Source .NET ( DotNet ) Classé sous : dijkstra, pathfinder, itinéraire, algorithme, chemin Niveau : Initié Date de création : 25/07/2005 Date de mise à jour : 26/07/2005 13:18:27 Vu / téléchargé: 11 329 / 1 064
Auteur : Scalpweb Site perso
Ecrire un message privé
Note :
6,33 / 10 - par 3 personnes
6,33 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
Commentaire sur cette source (7)
Ajouter un commentaire et/ou une note

Description

Cliquez pour voir la capture en taille normale
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.
 

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 !

Télécharger le zip

Historique

26 juillet 2005 13:18:27 :
Pas de correction de bug, mais j'ai coché la acse .Net et j'ai changé le titre ;-).

Commentaires et avis

signaler à un administrateur
Commentaire de Stephane le 25/07/2005 20:45:44

slu

c'est juste un algorithme appliqué.
l'intelligence artificielle est capable d'apprendre toute seule, ne pas confondre :)

++

signaler à un administrateur
Commentaire de JoePatent le 25/07/2005 20:49:01

Vraiment bien cette algorithme.

Petite question concernant un ajout possible...

Voyage en utilisant les diagonales... Est-ce selon toi ajoutable dans l'algo...

Au lieu de toujours aller en ligne "droite" tu peux emprunter les diagonales.

C'est que je joue a un jeu de table actuellement qui permet a des figurine de se déplacer sur une carte quadrillé.  L'algo me permettrait d'afficher rapidement le nombre de case que la figurine doit parcourir pour arriver a destination.

La premiere diagonal compte pour 1 et la deuxieme pour 2 et la troisieme pour 1, et ainsi de suite.

signaler à un administrateur
Commentaire de Scalpweb le 25/07/2005 21:22:17

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.

signaler à un administrateur
Commentaire de Zlub le 26/07/2005 05:08:45

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 :)

signaler à un administrateur
Commentaire de Scalpweb le 26/07/2005 13:11:38

Mince ! J'ai oublié le .Net...

Dsl. Puis je vais changer le titre aussi...

signaler à un administrateur
Commentaire de cuq le 12/09/2005 17:47:22

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.

signaler à un administrateur
Commentaire de JJDai le 30/04/2006 22:20:30

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.

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

Algorithme de plus court chemin [ par osta ] BonjourExiste-t-il une source en VB permettant de trouver les plus courts chemins entre deux sommets donnés d'un graphe.Merci d'avance Dijkstra en temps reel [ par argentin7 ] bonjour a toute la communauté VBFRANCE   je cherche le chemin le plus court a l'aide de l'algorithme de Dijkstra et je veux savoir SVP comment faire Plus court chemin [ par Stephane33 ] Si quelqu'un sy connait en algorithme du plus court chemin, j'aimerais l'implémenter dans une appli de réseau routier.... Les données sont stockées so Rechercher fichier .ini sur chemin donné par user !!!!!! [ par cori2boonzsquad ] Bonjour je debute en prog mais kand je dis je debute ceci signifie ke je suis entieremment novice !!!!!!!Mon probléme c que dans la boite ou je suis e je cherche le chemin le plus court [ par bleusiel ] bonjour tout le mondeje travaille toujours sur vb6 et j'ai mon module qui contient toutes les fonctions qui me sont necessairema societe veut développ Shell : chemin d'un exécutable [ par dadou_974 ] Bonjour,Je souhaite effectuer la commande shell("\\xxx\...\file.bat") qui marche très bien de la façon suivante : shell("file.bat").Mon problème est d app.path en VBA ? [ par vialstephane ] bonjour,Est ce que kelkun connaitrais l'equivalence de app.path en VBA !je tape application.path est cela me donne le chemin ou excel est installé ma biométrie [ par o044440o ] Bonjour,Je suis nouvelle sur ce forum et pour une étude informatique sur la biométrie je voudrais savoir si un algorithme biométrique et un algorithme Raccourcie VBScript [ par Dvau26 ] Création d'un raccourcie en VBscript RAS pas de pb fastoche mais un raccourcie avec une cible comme sa impossible:#############################dim obj courbes de niveaux [ par darcknight ] slt,j'ai un projet qui consiste a modeliser un terrain par un algorithme de triangulation et ecrire un algorithme qui permet de tracer les courbes de


Nos sponsors

Sondage...

CalendriCode

Décembre 2008
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

Téléchargements

Logiciels à télécharger sur le même thème :


Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,530 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.