https://github.com/dan10ish/pathfinding-visualizer

Pathfinding Visualizer is a React app that visualizes pathfinding algorithms (Dijkstra, BFS, DFS, A*) on a grid with features like maze generation, adjustable speeds, and wall drawing.
https://github.com/dan10ish/pathfinding-visualizer

algorithms react

Last synced: 4 days ago
JSON representation

Pathfinding Visualizer is a React app that visualizes pathfinding algorithms (Dijkstra, BFS, DFS, A*) on a grid with features like maze generation, adjustable speeds, and wall drawing.

• Host: GitHub
• URL: https://github.com/dan10ish/pathfinding-visualizer
• Owner: dan10ish
• License: mit
• Created: 2024-07-10T16:29:43.000Z (6 months ago)
• Default Branch: master
• Last Pushed: 2024-07-16T05:33:52.000Z (6 months ago)
• Last Synced: 2024-07-16T07:57:30.756Z (6 months ago)
• Topics: algorithms, react
• Language: JavaScript
• Homepage: https://danish.bio/pathfinding-visualizer/
• Size: 1.44 MB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Pathfinding Visualizer

Pathfinding Visualizer is a web application built with `React` that allows users to visualize different pathfinding algorithms on a grid. The application supports wall drawing, maze generation, and algorithm visualization with adjustable speeds.

## Demo

Click [here](http://dan10ish.github.io/pathfinding-visualizer/) to view the live project.

## Features

- **Pathfinding Algorithms**: Visualize the following algorithms:

  - Dijkstra

  - Breadth-First Search (BFS)

  - Depth-First Search (DFS)

  - A\*

- **Maze Generation**: Generate mazes with different types:

  - None

  - Random Maze

  - Recursive Maze

- **Speed Control**: Adjust the speed of the visualization:

  - Fast

  - Medium

  - Slow

- **Wall Drawing**: Draw and remove walls to create obstacles for the algorithms.

## Screenshots

![Demo Screenshot](public/assets/Readme-SC.png)

## Getting Started

Follow these instructions to get a copy of the project up and running on your local machine for development and testing purposes.

### Prerequisites

Ensure you have the following installed:

- Node.js

- npm (Node Package Manager)

### Installation

1. Clone the repository:

   ```bash

   git clone https://github.com/dan10ish/pathfinding-visualizer.git

   ```

2. Navigate to the project directory:

   ```bash

   cd pathfinding-visualizer

   ```

3. Install the dependencies

   ```bash

   npm install

   ```

### Running the Application

Start the development server:

  ```bash

    npm start

  ```

Open your browser and navigate to http://localhost:3000 to see the application in action.

### Usage

1. Select Algorithm: Choose a pathfinding algorithm from the dropdown menu.

2. Select Maze Type: Choose a maze type to generate a maze on the grid.

3. Select Speed: Adjust the visualization speed.

4. Draw Walls: Click on the grid cells to draw or remove walls.

5. Visualize: Click the “Visualize” button to start the algorithm visualization.