diff options
| author | Mitya Selivanov <automainint@guattari.tech> | 2024-07-26 09:54:46 +0200 |
|---|---|---|
| committer | Mitya Selivanov <automainint@guattari.tech> | 2024-07-26 09:54:46 +0200 |
| commit | 7524b8ebf395b4b536591175880f5d9644e0a9f9 (patch) | |
| tree | 0469a19103fe3dbca9638392e96bf7fce65c35f1 /source | |
| parent | 1317e9d2334fc9af5055bd8ef6f4064b4469a15b (diff) | |
| download | kit-7524b8ebf395b4b536591175880f5d9644e0a9f9.zip | |
Diffstat (limited to 'source')
| -rw-r--r-- | source/kit/astar.h | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/source/kit/astar.h b/source/kit/astar.h index b76ef67..6f0d1b5 100644 --- a/source/kit/astar.h +++ b/source/kit/astar.h @@ -227,7 +227,8 @@ static s32 NAME_(astar_iteration)(Astar_State *state) { { i64 index_in_open = 0; for (i64 i = 1; i < state->open.size; i++) - if (state->open.values[i].estimate < state->open.values[index_in_open].estimate) + if (state->open.values[i] .exact_distance + state->open.values[i] .estimate < + state->open.values[index_in_open].exact_distance + state->open.values[index_in_open].estimate) index_in_open = i; nearest_node = state->open.values[index_in_open]; if (index_in_open != state->open.size - 1) |