Le Pathfinding ou la recherche de chemin par VBA

Pour écrire et partager des tutoriels et des astuces (Excel, Calc et Google Sheets uniquement)
Avatar du membre
waard
Contributeur
Contributeur
Messages : 435
Appréciations reçues : 15
Inscrit le : 9 février 2015
Version d'Excel : 2013, 2016, FR
Téléchargements : Mes applications

Message par waard » 5 juillet 2017, 00:01

Hello, Hello ou Hellsoir, ::D

:) En regardant le Pause Proccess 22 et en bossant sur mon prochain jeu, j'ai eu un assemblement d'idées qui pourrait intéresser :
Le Pathtfinding en VBA. ::o 8)
pathfinding.jpg
pathfinding.jpg (40.21 Kio) Vu 2071 fois

::B- En Français, c'est un process de calculs de recherche de chemin d'un point A à un point B, qui s'applique à un grand nombre d'appli. : jeux, navigation GPS, gestion de trajets logistique.... Qui date d'après ce que j'ai pu en lire de 1959 et 1968, y'avait même pas encore le minitel à l'époque. :lol:
Après quelques courtes recherches, (oui il y'a pas mal de doc :) ), ça marche plutôt bien dans Excel, pas de quoi faire un Wargame temps réel à grande échelle, mais y'a de la marge, ça ouvre des possibilités super cool. 8)

Je ne vais pas faire un cours, car je débute, mais en gros il y'a 2 grands type d'algo. :
:arrow: L'algorithme de Dijkstra, qui permet de déterminer un chemin optimal, mais long à calculer
:arrow: L'algorithme A*, qui est plus rapide à calculer, mais aussi plus souvent moins optimale

:?: Apparemment, l'enjeu dans ce genre de problématique qui va se poser pour une reprise dans une appli., va être le choix entre le besoin de la meilleure solution et le temps de calculs/puissance demandé.
Et comme pour le calcul de combinaisons de lettrage, plus la taille de la grille est grande, plus c'est long. :-b

:III Je n'ai pas vu de cours en français sur la programmation du pathfinding en VBA et en Français, mais ces 3 cours m'ont semblé intéressant dans l'explication générale des algo.


Cours sur l'algorithme A*, par Greg sur le site benicourt.com :
http://www.benicourt.com/blender/2015/0 ... hmes-en-a/
PathFinding a.png

Cours sur l'algorithme Dijkstra, par clemherreman sur le site openclassrooms.com:
https://openclassrooms.com/courses/le-p ... c-dijkstra
151279.png

8) :arrow: Mais le plus important, reste encore une démo concrète expliquée (en anglais) et j'en ai trouvé 2 sympas chez get-digital-help.com par Oscar, dont le site en 2 liens, montre de jolies gif de démo de ce que donnera le code utilisant l'algo. A*. Cool. :sp:
1er Démo :
http://www.get-digital-help.com/2014/05 ... thfinding/
Find-shortest-path1.gif.pagespeed.ce.XY0a5hLT9X.gif
Find-shortest-path1.gif.pagespeed.ce.XY0a5hLT9X.gif (4.46 Kio) Vu 2071 fois
2e Démo :
http://www.get-digital-help.com/2014/06 ... algorithm/
optimize-path_test5.gif.pagespeed.ce.Ec5fvidEpC.gif
optimize-path_test5.gif.pagespeed.ce.Ec5fvidEpC.gif (665.82 Kio) Vu 2071 fois

Et voilà pour mon petit partage, si ça vous ouvre des idées, en tout cas moi je pense l'intégrer dans mon prochain jeu.
Et le Pause Process 22 : https://www.youtube.com/watch?v=DlgnB4UKU74
hqdefault.jpg
hqdefault.jpg (43.29 Kio) Vu 2071 fois



Bonne recherche de chemin ::D :wink:
"One and yet a mass"
COHENNY Tristan - Projet MYRMIDON
Répondre Sujet précédentSujet suivant
  • Sujets similaires
    Réponses
    Vues
    Dernier message
  • Recherche VBA
    par Justine0212 » 24 octobre 2016, 12:22 » dans Excel - VBA
    5 Réponses
    179 Vues
    Dernier message par patrick1957
    24 octobre 2016, 16:19
  • Recherche VBA
    par galiax » 30 avril 2019, 03:25 » dans Excel - VBA
    2 Réponses
    112 Vues
    Dernier message par galiax
    1 mai 2019, 00:04
  • Recherche V en VBA
    par Vicki » 16 mars 2016, 10:09 » dans Excel - VBA
    4 Réponses
    215 Vues
    Dernier message par Vicki
    16 mars 2016, 21:21
  • Recherche en VBA
    par latef1991 » 2 mai 2017, 08:24 » dans Excel - VBA
    5 Réponses
    172 Vues
    Dernier message par L-Yann
    2 mai 2017, 10:23
  • Recherche en vba
    par cfn3cfn » 1 septembre 2019, 08:58 » dans Excel - VBA
    8 Réponses
    82 Vues
    Dernier message par cfn3cfn
    2 septembre 2019, 05:52
  • Recherche v en vba
    par pilou21 » 11 mai 2019, 15:39 » dans Excel - VBA
    10 Réponses
    153 Vues
    Dernier message par pilou21
    12 mai 2019, 15:03