aboutsummaryrefslogtreecommitdiff
path: root/path.h
blob: d4efe6da82038c0fe9148d8195d70402767d94c9 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
#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, char visited[height][width], char should_anim);
Path breadth_first_search_path_8dir(Map map, size_t width, size_t height, Position start, Position end, char visited[height][width], char should_anim);

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