5 char *colors[] = {"Black", "Blue", "Red", "Yellow"};
7 typedef enum {BLACK, BLUE, RED, YELLOW} color_t;
14 #define DECK_MAX_CARDS 104
17 card_t cards[DECK_MAX_CARDS];
21 #define CARD_GROUP_MAX_CARDS DECK_MAX_CARDS
23 typedef struct card_group {
24 card_t cards[CARD_GROUP_MAX_CARDS];
28 #define BOARD_MAX_CARD_GROUPS (DECK_MAX_CARDS / 3)
30 typedef struct board {
31 card_group_t groups[BOARD_MAX_CARD_GROUPS];
35 typedef struct player {
39 #define GAME_MAX_PLAYERS 4
42 player_t players[GAME_MAX_PLAYERS];
48 static void card_print(card_t card)
50 printf("%6s %2d\n", colors[card.color], card.number + 1);
53 static void card_group_init(card_group_t *card_group)
55 card_group->num_cards = 0;
58 static void board_init(board_t *board)
61 board->num_groups = 0;
63 for (i = 0; i <= BOARD_MAX_CARD_GROUPS; ++i)
65 card_group_init(&board->groups[i]);
69 static void player_init(player_t *player)
71 card_group_init(&player->hand);
74 static int card_group_is_set(card_group_t *card_group)
77 color_t seen_color[card_group->num_cards];
79 if (card_group->num_cards > 4 || card_group->num_cards < 3)
83 for (i = 0; i < card_group->num_cards - 1; ++i)
85 if (card_group->cards[i].number != card_group->cards[i + 1].number)
90 seen_color[i] = card_group->cards[i].color;
91 for (i = 0; i < card_group->num_cards; ++i)
94 seen_color[card_group->cards[i].color]++;
100 static void deck_deal(deck_t *deck)
105 for (i = 0; i < Players )
107 rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
108 temp = deck->cards[rand_card];
109 deck->cards[rand_card] = deck->cards[last];
110 deck->cards[last] = temp;
115 static void deck_init(deck_t *deck)
119 for (h = 0; h <= 1; ++h)
121 for (i = 0; i <= 3; ++i)
123 for (j = 0; j <= 12; ++j)
125 deck->cards[j + (i * 13) + (h * 52)].color = i;
126 deck->cards[j + (i * 13) + (h * 52)].number = j;
127 deck->num_cards += 1;
133 static void deck_shuffle(deck_t *deck)
138 for (last = deck->num_cards; last > 0; --last)
140 rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
141 temp = deck->cards[rand_card];
142 deck->cards[rand_card] = deck->cards[last];
143 deck->cards[last] = temp;
147 static void deck_print(deck_t *deck)
150 for (h = 0; h <= 1; ++h)
152 for (i = 0; i <= 3; ++i)
154 for (j = 0; j <= 12; ++j)
156 card_print(deck->cards[j + (i * 13) + (h * 52)]);
162 static void game_init(game_t *game)
165 game->num_players = 0;
167 for (i = 0; i < GAME_MAX_PLAYERS; ++i)
169 player_init(&game->players[i]);
170 game->num_players += 1;
173 board_init(&game->board);
174 deck_init(&game->deck);
175 deck_shuffle(&game->deck);