https://github.com/a-poor/mazesolver

p5js maze generator and solver
https://github.com/a-poor/mazesolver

Last synced: over 1 year ago
JSON representation

p5js maze generator and solver

• Host: GitHub
• URL: https://github.com/a-poor/mazesolver
• Owner: a-poor
• License: mit
• Created: 2019-08-20T21:41:09.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2019-10-16T21:32:54.000Z (almost 7 years ago)
• Last Synced: 2025-03-26T06:35:59.216Z (over 1 year ago)
• Language: JavaScript
• Homepage:
• Size: 2.08 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# MazeSolver

Uses P5.js to visualize generating a random maze and then solving it. [Link to Github Pages Site](https://a-poor.github.io/MazeSolver/)



  



The maze is generated using a [Recursive Backtracking algorithm](https://en.wikipedia.org/wiki/Maze_generation_algorithm#Recursive_backtracker) and then solved using the [A* Search Algorithm](https://en.wikipedia.org/wiki/A*_search_algorithm).

Based on Daniel Shiffman's coding challenges for The Coding Train:

*  [Maze Generation](https://thecodingtrain.com/CodingChallenges/010.1-maze-dfs-p5.html)

*  [A* Pathfinding](https://thecodingtrain.com/CodingChallenges/051.1-astar.html)