Start Node
Target Node
Weight Node
Unvisited Node
Visited Node
Shortest-Path Node
Wall Node
Click and drag the start / finish node to reposition it
Click and drag to add walls
or Drag to add weights to add weights
(the weights have been set to a default of 5, while each normal node weighs 1)
OR Let the algorithm generate a maze for you!
After you're done adding walls and weights, click on any Visualize button to see the algorithm work through your maze!
Following Pathfinding Algorithms have been implemented for visualization in this app:
Dijkstra Algorithm (weighted)
Also guarantees the shortest path!
Depth First Search (unweighted)
Breadth First Search (unweighted)