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 : 436
Appréciations reçues : 16
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 1632 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 khayyam90 sur le site developpez.com :
http://khayyam.developpez.com/articles/algo/astar/
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 1632 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 1632 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 1632 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
    172 Vues
    Dernier message par patrick1957
    24 octobre 2016, 16:19
  • recherche VBA
    par pascal.59 » 17 janvier 2014, 23:28 » dans Excel - VBA
    9 Réponses
    353 Vues
    Dernier message par Banzai64
    19 janvier 2014, 11:40
  • Recherche v en vba
    par pilou21 » 11 mai 2019, 15:39 » dans Excel - VBA
    10 Réponses
    134 Vues
    Dernier message par pilou21
    12 mai 2019, 15:03
  • Recherche VBA
    par galiax » 30 avril 2019, 03:25 » dans Excel - VBA
    2 Réponses
    93 Vues
    Dernier message par galiax
    1 mai 2019, 00:04
  • Recherche V vba
    par ponpon » 12 février 2014, 16:42 » dans Excel - VBA
    13 Réponses
    614 Vues
    Dernier message par h2so4
    27 février 2014, 19:00
  • Recherche en VBA
    par latef1991 » 2 mai 2017, 08:24 » dans Excel - VBA
    5 Réponses
    156 Vues
    Dernier message par L-Yann
    2 mai 2017, 10:23