From 596eeed9dd378a8994778e03319b538206672bec Mon Sep 17 00:00:00 2001 From: Kirill Petrashin Date: Sat, 21 Mar 2026 15:31:53 +0300 Subject: Implement breadth-first-search + fix the priority queue + some other stuff --- path.h | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 path.h (limited to 'path.h') diff --git a/path.h b/path.h new file mode 100644 index 0000000..9de376e --- /dev/null +++ b/path.h @@ -0,0 +1,12 @@ +#ifndef ASTAR_H_ +#define ASTAR_H_ + +#include "structs.h" +#include "map.h" + +Path breadth_first_search_path_4dir(Map map, size_t width, size_t height, Position start, Position end); + +Path astar_path_4dir(Map map, size_t width, size_t height, Position start, Position end); +size_t manhattan_distance(Position a, Position b); + +#endif /* ASTAR_H_ */ -- cgit v1.2.3