https://github.com/ourcade/algorithms-a-star-pathfinding
Example implementation of A* algorithm in JavaScript with an accompanying YouTube explanation video!
https://github.com/ourcade/algorithms-a-star-pathfinding
a-star-path-finding a-star-search algorithms astar-algorithm astar-pathfinding breadth-first-search gamedev javascript modern-javascript
Last synced: 2 months ago
JSON representation
Example implementation of A* algorithm in JavaScript with an accompanying YouTube explanation video!
- Host: GitHub
- URL: https://github.com/ourcade/algorithms-a-star-pathfinding
- Owner: ourcade
- License: mit
- Created: 2021-11-21T15:51:52.000Z (over 3 years ago)
- Default Branch: master
- Last Pushed: 2022-06-11T15:09:05.000Z (about 3 years ago)
- Last Synced: 2025-03-27T15:05:35.312Z (3 months ago)
- Topics: a-star-path-finding, a-star-search, algorithms, astar-algorithm, astar-pathfinding, breadth-first-search, gamedev, javascript, modern-javascript
- Language: JavaScript
- Homepage: https://youtu.be/j8FNQLN-mMA
- Size: 6.84 KB
- Stars: 4
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: readme.md
- License: LICENSE
Awesome Lists containing this project
README
# A* Pathfinding
> Example implementation of A* algorithm in JavaScript
## Overview
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:
- [Pathfinding with Breadth-first Search](https://youtu.be/CL_AhHhjZ7Y)
- [A* Star Search for Pathfinding](https://youtu.be/nFAvgeYPwZc)
The code uses modern JavaScript and the Pencil.js library to render squares and show what the algorith does each iteration.
## Getting Started
Clone this repository with git and run:
```
npm install
npm run start
```
Then go to http://localhost:8000
## License
[MIT License](https://github.com/ourcade/algorithms-a-star-pathfinding/blob/master/LICENSE)