aboutsummaryrefslogtreecommitdiff
path: root/path.h
diff options
context:
space:
mode:
authorKirill Petrashin <kirill8201@yandex.ru>2026-03-29 21:55:01 +0300
committerKirill Petrashin <kirill8201@yandex.ru>2026-03-29 21:55:01 +0300
commita3d42f5b23df682e3386940b4d92632f9f4c60db (patch)
tree76d978280437fd06b076d144407975a3d64ee6c5 /path.h
parent2f8fba218e9db6f0835500c49d1b74155c96d43b (diff)
downloadastar-a3d42f5b23df682e3386940b4d92632f9f4c60db.tar.xz
Implement A*, finally
Diffstat (limited to 'path.h')
-rw-r--r--path.h2
1 files changed, 2 insertions, 0 deletions
diff --git a/path.h b/path.h
index f9c9c75..37c410a 100644
--- a/path.h
+++ b/path.h
@@ -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);