From a3d42f5b23df682e3386940b4d92632f9f4c60db Mon Sep 17 00:00:00 2001 From: Kirill Petrashin Date: Sun, 29 Mar 2026 21:55:01 +0300 Subject: Implement A*, finally --- path.h | 2 ++ 1 file changed, 2 insertions(+) (limited to 'path.h') 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); -- cgit v1.2.3