Add Dijkstra pathfinding algorithm and tests 2.0

dojoengine · Jan 23, 2025 · 26b4f1f · 26b4f1f
1 parent e352744
commit 26b4f1f
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/crates/map/src/finders/astar.cairo b/crates/map/src/finders/astar.cairo
@@ -14,7 +14,7 @@ use origami_map::types::node::{Node, NodeTrait};
 use origami_map::types::direction::{Direction, DirectionTrait};
 
 #[generate_trait]
-pub impl Astar of AstarTrait { 
+pub impl Astar of AstarTrait {
     /// Search for the shortest path from a start to a target position.
     /// # Arguments
     /// * `grid` - The grid to search (1 is walkable and 0 is not)