Skip to content

Latest commit

 

History

History
79 lines (52 loc) · 1.92 KB

README.md

File metadata and controls

79 lines (52 loc) · 1.92 KB
Raw

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.