1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
|
#include <stdio.h>
#include "board.h"
void print_board(char* board) {
for (int row = 0; row < BOARD_ROW_BYTES; row++) {
for (int i = 0; i < BOARD_ROW_BYTES; i++) {
int position = BOARD_ROW_BYTES * row + i;
if (board[position] == EMPTY && is_center_position(position)) printf("*");
else printf("%c", board[position]);
}
printf("\n");
}
}
void initialize_board(char* board) {
for (int i = 0; i < BOARD_BYTES; i++) {
board[i] = EMPTY;
}
}
int is_center_position(int position) {
return ((position / BOARD_ROW_BYTES) % 2 == 1) && ((position % BOARD_ROW_BYTES) % 2 == 1);
}
int is_allowed_placement(char* tile, int position, char* board) {
for (int i = 0; i < 4; i++) {
char neighbor = board[position + neighbor_increments[i]];
if (neighbor != EMPTY && neighbor != tile[i + 1]) return 0;
}
return 1;
}
int place_tile(char* tile, int position, char* board) {
if (!is_center_position(position)) {
printf("Not a valid tile position: %i\n", position);
return 0;
}
if (!is_allowed_placement(tile, position, board)) {
printf("Can not place tile %s\n", tile);
return 0;
}
board[position] = tile[0];
for (int i = 0; i < 4; i++) {
board[position + neighbor_increments[i]] = tile[i + 1];
}
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("CFFCC", 16, board);
create_structure_mask(board, structures);
print_board(board);
printf("\n\n");
print_board(structures);
return 0;
}
|
