Skip to content

A visualizer for different algorithms A*, Dijkstra, BFS, DFS using different maze algorithms.

Notifications You must be signed in to change notification settings

Artemiskgg1/pathfinding-visualizer

Repository files navigation

Pathfinding Visualizer

Pathfinding Visualizer is an interactive web application designed to visually demonstrate various pathfinding and maze generation algorithms. Explore and understand how these algorithms work in real-time, making it perfect for students, developers, and enthusiasts who want to learn more about graph traversal and pathfinding techniques.


Features

Pathfinding Algorithms:

  • A* (A-Star): Finds the shortest path using heuristics.
  • Dijkstra's Algorithm: The classic shortest-path algorithm.
  • Breadth-First Search (BFS): Explores nodes layer by layer.
  • Depth-First Search (DFS): Explores as far as possible along each branch before backtracking.

Maze Generation Algorithms:

  • Binary Search: Generates a simple maze using binary space partitioning.
  • Recursive Division: Creates complex mazes by recursively dividing the grid into sections.

Additional Features:

  • Interactive grid to set start and end points.
  • Visual representation of algorithm execution.
  • Option to adjust speed and grid size.
  • Real-time updates with smooth animations.

Installation

To run the application locally:

  1. Clone this repository:

    git clone https://github.com/yourusername/pathfinding-visualizer.git
  2. Navigate to the project directory:

    cd pathfinding-visualizer
  3. Install the dependencies:

    npm install
  4. Start the development server:

    npm run dev
  5. Open your browser and navigate to:

    http://localhost:3000
    

Usage

  1. Select a pathfinding algorithm from the menu.
  2. (Optional) Generate a maze using one of the maze generation algorithms.
  3. Set your start and end points on the grid.
  4. Click "Visualize" to see the algorithm in action.
  5. Adjust speed and grid size to suit your preference.

Made with ❤️ by Artemis.

About

A visualizer for different algorithms A*, Dijkstra, BFS, DFS using different maze algorithms.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published