BFS
01Explore la grille niveau par niveau pour garantir le plus court chemin.
C++ / WebAssembly / Canvas
Cpp PathFinding Visualizer
Un visualiseur de pathfinding dans le navigateur, avec une logique écrite en C++ puis compilée en WebAssembly pour observer chaque étape de la recherche en temps réel.
pathfinding.cppWASM
01 while (pathfinder.running()) {
const auto cell = pathfinder.step();
grid.render(cell);
02 }
// Une recherche visible, étape par étape.
Le projet
Comprendre l'algorithme en mouvement
La grille permet de placer des murs, un point de départ et une arrivée. La vitesse d'exécution est réglable afin de suivre la frontière explorée et le chemin final.
Démo interactive
Construis ton parcours
Clique sur la grille pour modifier le terrain
Méthodes
Trois façons de trouver le chemin
Grille 40 × 24 · rendu Canvas
Dijkstra
02Compare les coûts accumulés pour trouver un chemin optimal.
A*
03Combine le coût parcouru et une heuristique pour accélérer la recherche.