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_run(card_group_t *card_group)
77 int lowest = 14, highest = 0;
78 if (card_group->num_cards > 13 || card_group->num_cards < 3)
82 for (i = 0; i < card_group->num_cards - 1; ++i)
84 if (card_group->cards[i].color != card_group->cards[i + 1].color)
88 if (card_group->cards[i].number > highest)
90 highest = card_group->cards[i].number;
92 if (card_group->cards[i].number < lowest)
94 lowest = card_group->cards[i].number;
97 if (highest - lowest != card_group->num_cards - 1)
105 static int card_group_is_set(card_group_t *card_group)
108 color_t seen_color[card_group->num_cards];
110 if (card_group->num_cards > 4 || card_group->num_cards < 3)
114 for (i = 0; i < card_group->num_cards - 1; ++i)
116 if (card_group->cards[i].number != card_group->cards[i + 1].number)
121 seen_color[i] = card_group->cards[i].color;
122 for (i = 0; i < card_group->num_cards; ++i)
124 seen_color[card_group->cards[i].color]++;
125 if (seen_color[card_group->cards[i].color] > 1)
134 static void deck_deal(deck_t *deck, game_t *game)
139 for (i = 0; i < PLAYERS; ++i)
141 for (j = 0; j < 13; ++j)
143 rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
144 temp = deck->cards[rand_card];
145 deck->cards[rand_card] = deck->cards[last];
146 game->players[i]->hand->cards[j] = temp;
152 static void deck_init(deck_t *deck)
156 for (h = 0; h <= 1; ++h)
158 for (i = 0; i <= 3; ++i)
160 for (j = 0; j <= 12; ++j)
162 deck->cards[j + (i * 13) + (h * 52)].color = i;
163 deck->cards[j + (i * 13) + (h * 52)].number = j;
164 deck->num_cards += 1;
165 printf ("There are %d tiles in the deck\n", deck->num_cards);
171 static void deck_shuffle(deck_t *deck)
176 for (last = deck->num_cards; last > 0; --last)
178 rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
179 temp = deck->cards[rand_card];
180 deck->cards[rand_card] = deck->cards[last];
181 deck->cards[last] = temp;
185 static void deck_print(deck_t *deck)
188 for (h = 0; h <= 1; ++h)
190 for (i = 0; i <= 3; ++i)
192 for (j = 0; j <= 12; ++j)
194 card_print(deck->cards[j + (i * 13) + (h * 52)]);
198 printf ("There are %d tiles in the deck\n" , deck->num_cards);
201 static void game_init(game_t *game)
204 game->num_players = 0;
206 for (i = 0; i < GAME_MAX_PLAYERS; ++i)
208 player_init(&game->players[i]);
209 game->num_players += 1;
212 board_init(&game->board);
213 deck_init(&game->deck);
214 deck_shuffle(&game->deck);
224 deck_print(&game.deck);