#51 — A* Pathfinding Algorithm
Back
In this multi-part coding challenge, I attempt an implementation of the A* Pathfinding Algorithm to find the optimal path between two points in a 2D grid.
Textbook on artificial intellligence.
Wikipedia page with background and references on the A* algorithm.
This is a demonstration of the A* "search" algorithm for pathfinding on a 2D grid.
This unedited archive features the entire very long and messy debugging process!
- Editing
by Mathieu Blanchette
- Animations
by Jason Heglund