Dijkstra Pathfinding Toy
About
Dijkstra Pathfinding Toy
This is a simple implementation of the Dijkstra pathfinding algorithm with visualization. Click on a non-red square and the pathfinding output will be displayed. Green tiles are ones that have been visited by the algorithm, and blue squares represent the path found. The little sprite will then travel along the path. :3
Press ESC to show a toggle switch allowing you to see the pathfinding animation unfold, and right-click to clear the path.
Made in Godot 3.4.4. While Godot has pathfinding built in, I wanted to write this as an exercise in implementing the algorithm and learning to use some basic Godot features. 😊
System requirements for Web
Last Modified: Feb 20, 2023
Where to buy
itch.io