diff options
| author | mat <git@matdoes.dev> | 2024-02-23 20:48:26 -0600 |
|---|---|---|
| committer | mat <git@matdoes.dev> | 2024-02-23 20:48:26 -0600 |
| commit | 28de14f9843e4ae26ed16e938f4d179b58122d76 (patch) | |
| tree | 3dd5a13c6cc1f449af4bbe65b6bd0a19e4db3625 | |
| parent | ad33d06e5fa4498e9c37d88308e4077af94c9381 (diff) | |
| download | azalea-drasl-28de14f9843e4ae26ed16e938f4d179b58122d76.tar.xz | |
fix pathfinder A* using slightly suboptimal paths sometimes
| -rw-r--r-- | azalea/src/pathfinder/astar.rs | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/azalea/src/pathfinder/astar.rs b/azalea/src/pathfinder/astar.rs index cc1e2242..9e48ba2d 100644 --- 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( |