Skip to content

A* pathfinding algorithm and maze generation with Prim's algorithm built with React.JS and Create React App

Notifications You must be signed in to change notification settings

alexanderbianchi/Pathfinding-Maze

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A* Pathfinding Algorithm and Maze Generator with Prims Algorithm.

The project is built in React.Js using state hooks and a funcional programming design.

Users have the ability to draw their own obstacles onto the grid or randomly generate them.

Maze generation with Prims Algorithm was tricky, instead of treating the entire grid as block to be carved into, I had to create a checkerboard pattern of walls and break the barrier in bettween open nodes as the algorithm runs.

Pathfinding is done with the manhattan distance heuristic and suppports diagnal movement so it will solve the grid fast if there are no obstacles.

CSS animations on each node disable the ability for the user to interact with it, so the grid is user protected whenever an algorithm is being preformed.

An older version,however live,version can be found here https://alexanderbianchi.github.io/Pathfinding-Maze/

alt text

About

A* pathfinding algorithm and maze generation with Prim's algorithm built with React.JS and Create React App

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published