Pathfinding-Visualizer

A tool to visualize several pathfinding algorithms and maze generation algorithms on a graph.

Overview

Pathfinding-Visualizer is a web-based tool that allows you to visualize various pathfinding algorithms and maze generation algorithms on a graph. It provides an interactive interface to understand and analyze the performance of different algorithms in finding paths and generating mazes. You can view the live demo here.

Features

• Algorithm visualization: Select from a variety of pathfinding algorithms like Dijkstra's algorithm, breadth first search and depth first search and see how they operate on the graph in real-time.
• Real-time animations: Observe the step-by-step process of each algorithm as it explores the graph, highlights visited nodes, and discovers the shortest path.
• Maze generation: Generate randomized mazes using recursive backtracking, providing challenging environments for pathfinding algorithms to navigate.

Usage

To use Pathfinding-Visualizer, follow these steps:

1. Clone the project repository to your local machine: git clone https://github.com/your-username/pathfinding-visualizer.git

2. Open the project directory and navigate to the index.html file.

3. Open the index.html file in a web browser (preferably Google Chrome or Mozilla Firefox).

4. You will now see the Pathfinding-Visualizer interface.

Algorithms

Pathfinding-Visualizer supports a variety of pathfinding algorithms and a maze generation algorithm. Some of the supported algorithms include:

• Dijkstra's algorithm
• Breadth-First Search (BFS)
• Depth-First Search (DFS)
• Recursive Backtracking (Maze Generation)

Feel free to explore the application and try out different algorithms to compare their performance.

Contributing

Contributions to Pathfinding-Visualizer are welcome! If you have any ideas, improvements, or bug fixes, please feel free to submit a pull request. Ensure that your code adheres to the project's coding standards and includes appropriate documentation.

License

Pathfinding-Visualizer is licensed under the MIT License. You are free to use, modify, and distribute the codebase for personal or commercial use. See the LICENSE file for more details.