#ifndef ASTAR_H_
#define ASTAR_H_

#include "structs.h"
#include "map.h"

/* 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);

size_t manhattan_distance(Position a, Position b);

void path_free(Path path, size_t height);

/* Helper funcs for the visited array */
char **visited_new(size_t width, size_t height);
void visited_clear(char **visited, size_t width, size_t height);
void visited_free(char **visited, size_t height);

#endif /* ASTAR_H_ */