demo.mov
Pathfinding algorithms are integral to various modern applications—from routing internet traffic and GPS navigation to advancing fields like artificial intelligence, robotics, and gaming. To explore and demonstrate how these algorithms operate in real-world scenarios, I developed this interactive visualization tool.
This tool allows you to visually grasp the nuances between different algorithms by watching them in action. You can interact with the visualization by using your mouse to draw obstacles, designate high-cost tiles, and position starting or destination points on the grid. Furthermore, you can dynamically adjust the start and end points even after the algorithms have run, and see the path update in real-time!
Currently, this tool supports four major pathfinding algorithms. For unweighted pathfinding options, it offers Breadth-First Search (BFS) and Depth-First Search (DFS). For weighted pathfinding, where different paths incur different costs, it offers A* and Dijkstra's algorithm. By default, the cost to move to an adjacent tile is set at 1
, whereas moving to a high-cost tile costs 25
.
Experience the intricacies of pathfinding by trying out the live version of the project here! I hope you find it as enlightening and enjoyable as I do! :)