Skip to content

Latest commit

 

History

History
41 lines (27 loc) · 1.37 KB

README.md

File metadata and controls

41 lines (27 loc) · 1.37 KB
Raw

🎯 Pathfinding Visualizer

https://yashodeepchikte.github.io/Path-finder/

A tool for Visualizing Various path Finding algorithms Built using plane Javascript

Algorithms used

  • Dijkstra
  • A*
  • Depth-First-Search (DFS)
  • Bredth-First-Search (BFS)

🎈 Pathfinding Visualizer (Click to try 🚀)

Built VanillaJS pathfinding visualizer using bunch of different shortest-path algorithms (Dijkstra, A*, DFS, BFS) and Generate the grid using maze-generation algorithm (recursive backtracking) and the ability of controlling the grid structure and the distribution of the blocks along with the speed of the visualization (delay papameter) and the size of the grid

⚙ How it Works

  1. Users can drag around the start and end node to set them in any spot.
  2. Users can then choose a speed of the visualization (delay)(By default delay = 10ms between easch visualisation step).
  3. User can generate a maze by drawing on the grid or by using maze generation Algorithms like recursive backtracking(prims algorithm) and DFS
  4. Users can optionally choose to clear the maze or draw walls by clicking and dragging the mouse.
  5. Users can optionally randomize the walls in the maze and add more walls by dragging the mouse.