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 --- structs.h | 26 +++++++++++++++++++++++++- 1 file changed, 25 insertions(+), 1 deletion(-) (limited to 'structs.h') diff --git a/structs.h b/structs.h index 5221829..8e5f28e 100644 --- a/structs.h +++ b/structs.h @@ -7,7 +7,31 @@ struct Position_s { size_t x; size_t y; }; - typedef struct Position_s Position; +enum MapTile_e { + EMPTY = 0, + WALL, +}; + +typedef enum MapTile_e MapTile; + +enum Colors_e { + EMPTY_COLOR = 1, + GOAL_COLOR = 2, + WALL_COLOR = 3, + START_COLOR = 4, + PATH_COLOR = 5, +}; + +/* A map is a 2D array of MapTiles. + * Use as map[row][column] */ +typedef MapTile** Map; + +struct PathNode_s { + Position parent; +}; +typedef struct PathNode_s PathNode; +typedef PathNode** Path; + #endif /* STRUCTS_H_ */ -- cgit v1.2.3