6 char *colors[] = {"Black", "Blue", "Red", "Yellow"};
8 typedef enum {BLACK, BLUE, RED, YELLOW} color_t;
15 #define DECK_MAX_CARDS 104
18 card_t cards[DECK_MAX_CARDS];
22 #define CARD_GROUP_MAX_CARDS DECK_MAX_CARDS
24 typedef struct card_group {
25 card_t cards[CARD_GROUP_MAX_CARDS];
29 #define BOARD_MAX_CARD_GROUPS (DECK_MAX_CARDS / 3)
31 typedef struct board {
32 card_group_t groups[BOARD_MAX_CARD_GROUPS];
36 typedef struct player {
40 #define GAME_MAX_PLAYERS 4
41 #define GAME_WINDOW_DEFAULT_WIDTH 800
42 #define GAME_WINDOW_DEFAULT_HEIGHT 600
45 player_t players[GAME_MAX_PLAYERS];
51 static void card_print(card_t card)
53 printf("%6s %2d\n", colors[card.color], card.number + 1);
56 static void card_group_init(card_group_t *card_group)
58 card_group->num_cards = 0;
61 static void board_init(board_t *board)
64 board->num_groups = 0;
66 for (i = 0; i <= BOARD_MAX_CARD_GROUPS; ++i)
68 card_group_init(&board->groups[i]);
72 static void player_init(player_t *player)
74 card_group_init(&player->hand);
78 static int card_compare(card_t *card_one, card_t *card_two)
80 return card_one->number - card_two->number;
83 static int card_group_is_run(card_group_t *card_group)
86 int lowest = 14, highest = 0;
89 /* By definition, a run must have at least 3 cards. Also, it's
90 * impossible for any group of cards with more than 13 cards to be
91 * a run, (there are only 13 unique numbers so a group with more
92 * than 13 cards must have some duplicates).
94 if (card_group->num_cards < 3 || card_group->num_cards > 13)
99 /* Loop through all cards in the group, ensuring that they are all
100 * the same color and finding the highest and lowest number in the
102 run_color = card_group->cards[i].color;
103 for (i = 0; i < card_group->num_cards; i++)
105 if (card_group->cards[i].color != run_color)
107 if (card_group->cards[i].number > highest)
109 highest = card_group->cards[i].number;
111 if (card_group->cards[i].number < lowest)
113 lowest = card_group->cards[i].number;
117 /* For a run, the difference between the highest and lowest cards
118 * will always be one less than the number of cards in the
119 * group. If not then we know it's not a run.
121 if (highest - lowest != card_group->num_cards - 1)
126 /* XXX: There's a bug here. We're guessing that at this point
127 * anything we're looking at must be a run. This would be correct
128 * if there were no duplicate cards, but since there are
129 * duplicates this us quite broken. For example consider two
130 * sequences of entirely red cards:
132 * This is a run: 1, 2, 3, 4
133 * But this is not: 1, 3, 4, 4
135 * As currently written, this function will consider both of these
136 * groups to be a run. One possible fix is to throw away the
137 * highest - lowest heuristic and instead simply sort the cards up
138 * front and ensure the difference between each adjacent pair is
144 static int card_group_is_set(card_group_t *card_group)
147 color_t seen_color[card_group->num_cards];
149 if (card_group->num_cards > 4 || card_group->num_cards < 3)
153 for (i = 0; i < card_group->num_cards - 1; ++i)
155 if (card_group->cards[i].number != card_group->cards[i + 1].number)
160 seen_color[i] = card_group->cards[i].color;
161 for (i = 0; i < card_group->num_cards; ++i)
163 seen_color[card_group->cards[i].color]++;
164 if (seen_color[card_group->cards[i].color] > 1)
172 static void deck_deal(game_t *game, deck_t *deck)
178 printf ("How many players(1-4) should I deal in? ");
179 game->num_players = getchar();
180 if (game->num_players == EOF)
182 printf ("\nGoodbye.\n");
186 game->num_players -= '0';
188 for (i = 0; i < game->num_players; ++i)
190 for (j = 0; j < 14; ++j)
192 rand_card = ((deck->num_cards + 1.0) * rand()) / (RAND_MAX + 1.0);
193 temp = deck->cards[rand_card];
194 deck->cards[rand_card] = deck->cards[deck->num_cards - 1];
195 game->players[i].hand.cards[j] = temp;
196 deck->num_cards -= 1;
197 game->players[i].hand.num_cards += 1;
200 printf ("Game dealt for %d player(s)\n", game->num_players);
203 static void deck_init(deck_t *deck)
207 for (h = 0; h <= 1; ++h)
209 for (i = 0; i <= 3; ++i)
211 for (j = 0; j <= 12; ++j)
213 deck->cards[j + (i * 13) + (h * 52)].color = i;
214 deck->cards[j + (i * 13) + (h * 52)].number = j;
215 deck->num_cards += 1;
216 printf ("There are %d tiles in the deck\n", deck->num_cards);
222 static void deck_shuffle(deck_t *deck)
227 for (last = deck->num_cards; last > 0; --last)
229 rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
230 temp = deck->cards[rand_card];
231 deck->cards[rand_card] = deck->cards[last - 1];
232 deck->cards[last - 1] = temp;
236 static void deck_print(deck_t *deck)
239 for (h = 0; h <= 1; ++h)
241 for (i = 0; i <= 3; ++i)
243 for (j = 0; j <= 12; ++j)
245 card_print(deck->cards[j + (i * 13) + (h * 52)]);
249 printf ("There are %d tiles in the deck\n" , deck->num_cards);
252 static void hand_print(game_t *game)
255 for (i = 0; i < game->players[0].hand.num_cards; ++i)
257 card_print(game->players[0].hand.cards[i]);
261 static void game_init(game_t *game)
264 game->num_players = 0;
266 for (i = 0; i < GAME_MAX_PLAYERS; ++i)
268 player_init(&game->players[i]);
269 game->num_players += 1;
272 board_init(&game->board);
273 deck_init(&game->deck);
274 deck_shuffle(&game->deck);
277 static gboolean on_expose_event (GtkWidget *widget, GdkEventExpose *event, game_t *game)
279 printf ("I should be drawing something here\n");
284 static gboolean on_key_press_event (GtkWidget *widget, GdkEventKey *event, game_t *game)
286 printf ("You pressed key %d\n", event->keyval);
291 static gboolean on_button_press_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
293 printf ("You pressed button %d\n", event->button);
298 static gboolean on_button_release_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
300 printf ("You released button %d\n", event->button);
305 int main(int argc, char *argv[])
313 deck_print(&game.deck);
314 deck_deal(&game, &game.deck);
316 deck_print(&game.deck);
318 gtk_init (&argc, &argv);
320 /* Create a new window */
321 window = gtk_window_new (GTK_WINDOW_TOPLEVEL);
322 gtk_window_set_default_size (GTK_WINDOW (window),
323 GAME_WINDOW_DEFAULT_WIDTH,
324 GAME_WINDOW_DEFAULT_HEIGHT);
326 gtk_widget_set_events (window,
329 GDK_BUTTON_PRESS_MASK |
330 GDK_BUTTON_RELEASE_MASK);
332 g_signal_connect (G_OBJECT (window), "delete_event",
333 G_CALLBACK (gtk_main_quit), NULL);
334 g_signal_connect (G_OBJECT (window), "expose_event",
335 G_CALLBACK (on_expose_event), &game);
336 g_signal_connect (G_OBJECT (window), "key_press_event",
337 G_CALLBACK (on_key_press_event), &game);
338 g_signal_connect (G_OBJECT (window), "button_press_event",
339 G_CALLBACK (on_button_press_event), &game);
340 g_signal_connect (G_OBJECT (window), "button_release_event",
341 G_CALLBACK (on_button_release_event), &game);
343 gtk_widget_show_all (window);