https://github.com/shahank42/a-pathfinding-demo

Demonstration of A* Pathfinding through a randomly generated maze.
https://github.com/shahank42/a-pathfinding-demo

a-star-algorithm a-star-path-finding algorithms javascipt maze maze-solver maze-solver-simulation p5js p5js-animation p5js-sketch

Last synced: about 14 hours ago
JSON representation

Demonstration of A* Pathfinding through a randomly generated maze.

• Host: GitHub
• URL: https://github.com/shahank42/a-pathfinding-demo
• Owner: shahank42
• License: mit
• Created: 2022-10-14T12:39:45.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2023-04-21T14:37:27.000Z (almost 2 years ago)
• Last Synced: 2024-10-04T18:41:36.289Z (4 months ago)
• Topics: a-star-algorithm, a-star-path-finding, algorithms, javascipt, maze, maze-solver, maze-solver-simulation, p5js, p5js-animation, p5js-sketch
• Language: JavaScript
• Homepage: https://shahank42.github.io/A-Pathfinding-Demo/
• Size: 214 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# A-Pathfinding-Demo

Demonstration of Pathfinding through a randomly generated maze

Check it out here at: https://shahank42.github.io/A-Pathfinding-Demo

# Parameters

![Params](https://github.com/shahank42/A-Pathfinding-Demo/blob/main/params.jpg?raw=true)

The `sketch.js` file contains the above parameters which can be modified for different results on the simulation. 

# Implementation Details

I found this project buried in my archives from way back in 2019, when I didn't know how to use GitHub. So what better opportunity to upload and host it on the web than now?!

# Resources Used

* Videos of Dan Shiffman from ![The Coding Train](https://www.youtube.com/channel/UCvjgXvBlbQiydffZU7m1_aw) on this topic (Parts ![1](https://www.youtube.com/watch?v=aKYlikFAV4k) and ![2](https://www.youtube.com/watch?v=EaZxUCWAjb0) and ![3](https://www.youtube.com/watch?v=jwRT4PCT6RU)). Super duper helpful in understanding what was going on, how the algorithm worked and how to structure the project.

* https://en.wikipedia.org/wiki/A*_search_algorithm, obviously.