A* Pathfinding For Beginners

A * (une étoile) algorithme appliqué à une simple grille de 5x5 qui vous permet de configurer les emplacements de début et de fin des obstacles à-entre eux. Vous pouvez alors cliquer sur « chemin trouver » pour montrer le chemin du noeud de départ au noeud final. En cliquant sur « Step Path » effectue une étape de l'algorithme.

Cela a été conçu comme un outil pour aider à la compréhension de l'algorithme A * pathfinding détaillé ici:

https://www.youtube.com/watch?v=T8mgXpW1_vc&t=1s