Dijkstra Pathfinding Toy

Add to
My games
Add to
Wishlist
Save to
Collection
No reviews
Exceptional
Meh
Skip

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.  😊

Platforms
Release date
Developer
patternmatch
Age rating
Not rated

System requirements for Web

Read more...
Dijkstra Pathfinding Toy screenshot, image №3791695 - RAWG
Edit the game info
Last Modified: Feb 20, 2023

Where to buy

itch.io