diff options
| author | Kirill Petrashin <kirill8201@yandex.ru> | 2026-03-29 21:55:01 +0300 |
|---|---|---|
| committer | Kirill Petrashin <kirill8201@yandex.ru> | 2026-03-29 21:55:01 +0300 |
| commit | a3d42f5b23df682e3386940b4d92632f9f4c60db (patch) | |
| tree | 76d978280437fd06b076d144407975a3d64ee6c5 /path.h | |
| parent | 2f8fba218e9db6f0835500c49d1b74155c96d43b (diff) | |
| download | astar-a3d42f5b23df682e3386940b4d92632f9f4c60db.tar.xz | |
Implement A*, finally
Diffstat (limited to 'path.h')
| -rw-r--r-- | path.h | 2 |
1 files changed, 2 insertions, 0 deletions
@@ -7,8 +7,10 @@ /* dirs can be 4 or 8 to disallow or allow diagonal movement */ Path breadth_first_search_path(int dirs, Map map, size_t width, size_t height, Position start, Position end, char **visited, char should_anim); Path dijkstra_path(int dirs, Map map, size_t width, size_t height, Position start, Position end, char **visited, char should_anim); +Path astar_path(int dirs, Map map, size_t width, size_t height, Position start, Position end, char **visited, char should_anim); size_t manhattan_distance(Position a, Position b); +size_t diagonal_distance(Position a, Position b); void path_free(Path path, size_t height); |
