-implements the Dijkstra's and A* pathfinding algorithms -GUI tool to visualize how they function -first 2 clicks place start and end nodes, rest place barriers, esc to go back to menu, r to reset board -h score is calculated based on manhattan distance because edges only go in 4 directions: up, right, down left. -implemented Dijkstra's by making some edits to the A* algorithm (f score = g score instead of f score being the sum of g and h scores, doesn't have a sense of direction thus is pretty much a brute-force approach.
-
Notifications
You must be signed in to change notification settings - Fork 0
rohitpoks/pathfinding-visualizer
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published