Example implementation of A* algorithm in JavaScript
This is and example showing the implementation of the A* search algorithm within a 2D grid. An implementation of Breadth-first Search is also included to show how A* builds on top of those ideas.
You can find explanations of the code in these videos on YouTube:
The code uses modern JavaScript and the Pencil.js library to render squares and show what the algorith does each iteration.
Clone this repository with git and run:
npm install
npm run start
Then go to http://localhost:8000