Pathfinder Studio

DescriptionPathfinder Studio (anciennement Propagation) est une suite de moteurs de recherche de chemin (pathfinding) à haute performance, développée sous Excel / VBA. L'application est conçue pour calculer le chemin de moindre coût entre deux points au sein d'une grille 2D ou 3D comportant des coûts variables et des obstacles.

Ses algorithmes résolvent également la problématique du chemin le plus direct dans des grilles à coût nul — un cas typique pour la résolution de labyrinthes et des jeux vidéo 2D/3D.

Garantis admissibles et optimaux, ces algorithmes assurent de toujours trouver le meilleur trajet (ou l'un des meilleurs trajets si plusieurs parcours sont strictement équivalents).

Une intégration simple et modulaire
Pathfinder Studio intègre 3 modules distincts, conçus pour être facilement réutilisables. Avec très peu de paramètres à configurer et un code de démonstration minimaliste, vous visualisez rapidement comment appeler chaque fonction et en exploiter la valeur de retour :
  • Module Dijkstra 2D (1959) : Capable de gérer des grilles 2D complexes composées de valeurs décimales (type Double).
  • Module Dial 2D (1969) : Optimisé pour le traitement rapide de valeurs entières (type Integer ≤32767) sur grilles 2D.
  • Module Dial 3D : Dédié aux environnements à 3 dimensions pour des valeurs entières de type Integer

Gestion des grilles et déplacements
Les valeurs attribuées aux cases de la grille définissent la nature du terrain :
  • Valeurs nulles (0) : Cases libres sans coût.
  • Valeurs positives (>0) : Cases franchissables avec un coût de passage.
  • Valeurs négatives (<0) : Obstacles infranchissables.

Vous disposez de trois modes de déplacement :
1. Adjacent : Déplacements orthogonaux uniquement (4 directions en 2D : haut, bas, gauche, droite ; +2 en 3D : dessus, dessous).
2. Périphérique perméable : Autorise les mouvements verticaux, horizontaux et diagonaux (8 directions en 2D ; 26 directions en 3D) sans tenir compte des obstacles adjacents.
3. Périphérique « Sprite » : Mêmes déplacements que le mode perméable, mais interdit les diagonales si un obstacle adjacent bloque l'angle d'accès.

Ergonomie sous Excel
  • Représentation 3D : Pour visualiser les grilles tridimensionnelles, Pathfinder Studio empile les niveaux 2D sur la même feuille de calcul, séparés par une ligne vide.
  • Architecture flexible : Les moteurs sont conçus pour lire les données d'une grille stockée sur une feuille dédiée, tout en restituant et exploitant les résultats sur une ou plusieurs autres feuilles de calcul.
Versionv3.1
TypeFreeware
AuteurStéphane Fillon
Post sur le forumAfficher
Ajouté le09.09.2020
Mis à jour le24.10.2026
Téléchargements656
Téléchargerpathfinder-studio-v3.1.xlsm
Aperçupropagation excel