feat: add structure traversal

2 files changed, 32 insertions, 1 deletions

diff --git a/src/board.h b/src/board.h
index f5d2da3..924c226 100644
--- a/src/board.h
+++ b/src/board.h
@@ -23,3 +23,8 @@ int is_allowed_placement(char* tile, int position, char* board);
 int is_center_position(int position);
 
 int place_tile(char* tile, int position, char* board);
+
+// Structures
+void traverse_structure(char id, int byte, char* board, char* structures);
+
+void create_structure_mask(char* board, char* structures);
diff --git a/src/main.c b/src/main.c
index a872cab..f80e4f7 100644
--- a/src/main.c
+++ b/src/main.c
@@ -49,16 +49,42 @@ int place_tile(char* tile, int position, char* board) {
   return 1;
 }
 
+void traverse_structure(char id, int byte, char* board, char* structures) {
+  structures[byte] = id;
+  for (int i = 0; i < 4; i++) {
+    int new_byte = byte + neighbor_increments[i];
+    if (board[new_byte] == board[byte] && structures[new_byte] == EMPTY) {
+      traverse_structure(id, new_byte, board, structures);
+    }
+  }
+}
+
+void create_structure_mask(char* board, char* structures) {
+  char structure_id = '1';
+  for (int i = 0; i < BOARD_BYTES; i++) {
+    if (structures[i] == EMPTY && board[i] != EMPTY && board[i] != 'F') {
+      traverse_structure(structure_id, i, board, structures);
+      structure_id += 1;
+    }
+  }
+}
+
 int main() {
   char board[BOARD_BYTES];
+  char structures[BOARD_BYTES];
+
   initialize_board(board);
+  initialize_board(structures);
 
   place_tile("RFRFR", 6, board);
   place_tile("RCCRR", 8, board);
   place_tile("RRFRF", 18, board);
-  place_tile("CFFFC", 16, board);
+  place_tile("CFFCC", 16, board);
+  create_structure_mask(board, structures);
 
   print_board(board);
+  printf("\n\n");
+  print_board(structures);
 
   return 0;
 }