fix pathfinder A* using slightly suboptimal paths sometimes

azalea-rs · Feb 24, 2024 · 28de14f · 28de14f
1 parent ad33d06
commit 28de14f
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/azalea/src/pathfinder/astar.rs b/azalea/src/pathfinder/astar.rs
@@ -78,7 +78,7 @@ where
                 .get(&neighbor.movement.target)
                 .map(|n| n.g_score)
                 .unwrap_or(f32::INFINITY);
-            if tentative_g_score - neighbor_g_score < MIN_IMPROVEMENT {
+            if neighbor_g_score - tentative_g_score > MIN_IMPROVEMENT {
                 let heuristic = heuristic(neighbor.movement.target);
                 let f_score = tentative_g_score + heuristic;
                 nodes.insert(