Skip to content

Project to visualize pathfinding algorithms in a graph: DFS, BFS, Dijkstra, A*; and randomized Prims to generate maze patterns

License

Notifications You must be signed in to change notification settings

Gpossas/Pathfinding-visualizer

Repository files navigation

Pathfinding-visualizer

visualize yourself!
https://gpossas-pathfinding-visualizer.vercel.app/

Algorithms

  • Depth-First Search
  • Breadth-First Search
  • Dijkstra Algorithm
  • A* Search Algorithm
  • Randomized Prim's algorithm (maze generator)

Usage

  • click or hold left click mouse to add walls.
  • click or hold right click mouse to remove walls.
  • Hold shift and hold left click mouse to add weights.
  • Hold shift and hold right click mouse to remove weights.
  • You can drag and drop person and target anywhere on the board.
  • If you move person or target after you running an algorithm it will rebuild the path immediately

About

Project to visualize pathfinding algorithms in a graph: DFS, BFS, Dijkstra, A*; and randomized Prims to generate maze patterns

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published