begin process at 2012 02 12 11:23:42
  Trouver un code source :
 
dans
 
[ Dernières recherches ]
Accueil > 

Code

 > 

Divers

 > DIJKSTRA : PATHFINDER : ALGORITHME APPLIQUÉ

DIJKSTRA : PATHFINDER : ALGORITHME APPLIQUÉ


 Information sur la source

Note :
6,33 / 10 - par 3 personnes
6,33 / 10

  • 1

  • 2

  • 3

  • 4

  • 5

  • 6

  • 7

  • 8

  • 9

  • 10
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é :15 971 / 1 340
Auteur : Scalpweb

Ecrire un message privé
Site perso
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

Les Membres Club peuvent 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 ;-).

 Sources du même auteur

Source avec Zip MOTEUR 3D EN CONTROLE OCX BASIQUE
Source avec Zip TUTORIAUX TRES COMPLETS
Source avec Zip Source avec une capture CREER DU SON ( MIX DE WAV, LIBRAIRIE DE SON, ETC... ) - MIX ...
Source avec Zip Source avec une capture CLI - INTERPRÉTEUR - EDITEUR DE CODE
POLYNOME DU SECOND DEGRE
Toutes les sources de Scalpweb

 Sources de la même categorie

Source avec Zip TEXTBOX EN NUMÉRIQUE par 320C
Source avec Zip DÉCIMAL TO HEXDECIMAL par loulou27200
SOUS-TITRES : INCRÉMENTATION DE TOUTES LES CHAÎNES DE CARACT... par ALMIRA
Source avec Zip Source avec une capture EVALUER UN NOMBRE D'OBJETS AVEC UNE BALANCE ET DEUX ÉCHANTIL... par lexsty
Source avec Zip Source avec une capture PETIT LOGICIEL DE DEVIS SANS BD par lololilizozo
Toutes les sources de la catégorie Divers

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture APPLICATION_GRAPHE_DIJSTRA_PRIM_COLORATION_CODE2.0 par Donald180v
Source .NET (Dotnet) CONJECTURE DE GOLDBACH par Skanenruf
Source avec Zip Source .NET (Dotnet) ALGORITHME DE PATHFINDING ASTAR par yvesyves
Source avec Zip Source avec une capture CHERCHE LE CHEMIN LE PLUS COURT ! par vbkarraywalid
Source avec Zip Source avec une capture Source .NET (Dotnet) CALCUL OPTIMISÉ DU CHEMIN LE PLUS COURT ENTRE 2 POINTS D'UNE... par JJDai

Commentaires et avis

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

++

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.

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.

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

Commentaire de Scalpweb le 26/07/2005 13:11:38

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

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

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.

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 Chemin court vers un fichier [ par novik ] Recherche une API ou une fonction mepermettant de traduire un chemin 32 bits en chemin 16 bits Exemple :C:\Program Files ==> C:\Progra~1 car votre Algorithme de compression LZW [ par PhiPhi ] Je recherche un algorithme de compression LZW pour une application non commerciale, si possible disponible en vb5.0 ou vb6.0 avec le code source.code


Nos sponsors


Sondage...

Comparez les prix


Samsung Galaxy S
Entre 529€ et 529€

Visiter le guide achat

CalendriCode

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode
 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), 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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 1,638 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales
Outils Convertisseur VB/C# Snippets et scripts Outils en ligne La ToolBox
Communauté Programmation Photographie Technologie Newsgroups Emploi Forum Blogs
Guide d'achat Téléphonie mobile Image et son Informatique Bureautique Jeux vidéo
Logiciels Internet & Réseau Développement Market Android Jeux & Loisirs Graphisme Multimédia Sécurité Pilotes
Loisirs Cartes virtuelles Vidéos droles Jeux en ligne Géoguide AndroLib (Android Market)