Visit the live website: carmine.choi.github.io/Pathfinder
Pathfinder is a web based app that allows users to interactively create mazes, solve them using various algorithms, and visualize the process. The application is deployed on GitHub Pages, and it is built using HTML, JavaScript, and CSS.
Pathfinder provides an interactive platform where users can create custom mazes or generate random mazes using Prim's algorithm. Users can then apply solving algorithms like Breadth-First Search (BFS) and Dijkstra's algorithm to find the shortest path from the start to the end of the maze. The visualization helps users understand how these algorithms work and how they navigate through the maze to find the optimal path.
- Interactive grid-based maze creation.
- Maze generation using Prim's algorithm.
- Visualization of maze-solving algorithms: Breadth-First Search (BFS) and Dijkstra's algorithm.
- Start and end points customization.
- User-friendly and responsive interface.
To run the project locally, follow these steps:
- Clone the repository from GitHub:
git clone https://github.com/carminechoi/Pathfinder.git- Open the project directory:
cd Pathfinder- Open the
index.htmlfile in your web browser.
Now you should be able to interact with the Pathfinder application locally.
-
Creating a Maze: You can create a maze by clicking on the grid squares to toggle them between walls and empty spaces. The maze can be customized according to your preferences.
-
Maze Generation: To generate a random maze using Prim's algorithm, open the "maze" dropdown and select "PRIM'S". This will create a new maze for you to solve.
-
Solving the Maze: Open the "algorithm" dropdown and select your preferred algorithm: Breadth-First Search (BFS) and Dijkstra's. The shortest path will be highlighted once the algorithm reaches the end point.
The Pathfinder project is open-source and is licensed under the MIT License.