https://path-finder-90df8.web.app/
This is a ReactJS Frontend App that uses path finding algorithms (Djikstra's & A*) to navigate through obstacles and find the shortest path.
This is my attempt at replicating a project done by Clément Mihailescu.
Here's a link to the original https://www.youtube.com/watch?v=n4t_-NjY_Sg&t=176s
The challenge was to create as much as I could without referencing his code. Project built from scratch. Proud to say came up with the maze algorithm myself :)
Demo.mp4
1. Creating Obstacles
Manually using the "Block" button to drag and drop boundaries.
Or automatically using the "Create Maze" button.
2. Defining the Starting & End points
Select the "Start/End" button. The first and second location clicked will select the starting and end points, respectively.
3. Select a Path Finding Algorithm
By default, the "A*" algorithm is selected. To change, simply hover mouse over the button to reveal more options.
4. Solve
All that's left is to click the "Solve" button and watch the algorithm do it's job.
- "Reset" - If the app is in the middle of solving, clicking the "Reset" button will crash the app.
- "Block" - The drag & drop mechanism for the "Block" button is finicky. Sometimes it works in reverse ('mouse button up' adds blocks and 'mouse button down' removes blocks). Also if you drag the mouse too quickly it will skip over some squares.