Skip to content

JP-sDEV/path_finding_viz

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

banner_image

Path Finder (Path Finding Visualizer)

Visualize path finding algorithms (DFS, BFS, and Dijkstra's). The grid size, animation speed, and walls can be adjusted.

Live App - Here

Contents

Why?

  • Visualize how the different path finding algorithms arrive to their destination.
  • Combine my knowledge in algorithms, and React into an interactive app.

Tech Used/Prerequisites

Installation (to run locally)

  1. Clone the repo $ git clone https://github.com/JP-sDEV/path_finding_viz.git

  2. install dependencies npm install

  3. Run app locally with npm start

Features

demo_vid

Algorithms

  • Depth First Search (DFS)
  • Breadth First Search (BFS)
  • Dijkstra's
    • Code provided by Clément Mihailescu

Animation Speed

  • Toggle between slow, normal, and fast animation speeds

Want to Contribute?

  1. Clone the repo by following Installation
  2. Improve the web-app by:
    • add a feature
    • resolving an issue in the Issues tab
    • refactor code
  3. Test the new feature locally
  4. Update the Features section in the README.md
  5. Open a pull request with a detailed explanation of the changes