Implement breadth-first-search + fix the priority queue + some other stuff

1 files changed, 12 insertions, 0 deletions

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_ */