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 /* If card_one < card_two, then return value will be negative
79 if they are equal, 0 will be returned,
80 if card_one > card_two, then return value will be positive */
81 static int card_compare(card_t *card_one, card_t *card_two)
83 return card_one->number - card_two->number;
86 static int card_group_is_run_one(card_group_t *card_group)
89 qsort (&card_group->cards[0], card_group->num_cards,
90 sizeof (card_t), card_compare);
92 if (card_group->num_cards > 13 || card_group->num_cards < 3)
96 for (i = 0; i < card_group->num_cards - 1; ++i)
97 if(card_group->cards[i].color != card_group->cards[i + 1].color)
101 if(card_group->cards[i].number != card_group->cards[i + 1].number -1)
109 static int card_group_is_run_two(card_group_t *card_group)
112 int lowest = 14, highest = 0;
115 /* By definition, a run must have at least 3 cards. Also, it's
116 * impossible for any group of cards with more than 13 cards to be
117 * a run, (there are only 13 unique numbers so a group with more
118 * than 13 cards must have some duplicates).
120 if (card_group->num_cards < 3 || card_group->num_cards > 13)
125 /* Loop through all cards in the group, ensuring that they are all
126 * the same color and finding the highest and lowest number in the
128 run_color = card_group->cards[0].color;
130 for (i = 0; i < card_group->num_cards; i++)
132 if (card_group->cards[i].color != run_color)
134 if (card_group->cards[i].number > highest)
136 highest = card_group->cards[i].number;
138 if (card_group->cards[i].number < lowest)
140 lowest = card_group->cards[i].number;
144 /* For a run, the difference between the highest and lowest cards
145 * will always be one less than the number of cards in the
146 * group. If not then we know it's not a run.
148 if (highest - lowest != card_group->num_cards - 1)
153 /* XXX: There's a bug here. We're guessing that at this point
154 * anything we're looking at must be a run. This would be correct
155 * if there were no duplicate cards, but since there are
156 * duplicates this us quite broken. For example consider two
157 * sequences of entirely red cards:
159 * This is a run: 1, 2, 3, 4
160 * But this is not: 1, 3, 4, 4
162 * As currently written, this function will consider both of these
163 * groups to be a run. One possible fix is to throw away the
164 * highest - lowest heuristic and instead simply sort the cards up
165 * front and ensure the difference between each adjacent pair is
171 static int card_group_is_set(card_group_t *card_group)
174 color_t seen_color[card_group->num_cards];
176 if (card_group->num_cards > 4 || card_group->num_cards < 3)
180 for (i = 0; i < card_group->num_cards - 1; ++i)
182 if (card_group->cards[i].number != card_group->cards[i + 1].number)
187 seen_color[i] = card_group->cards[i].color;
188 for (i = 0; i < card_group->num_cards; ++i)
190 seen_color[card_group->cards[i].color]++;
191 if (seen_color[card_group->cards[i].color] > 1)
199 static void deck_deal(game_t *game, deck_t *deck)
205 printf ("How many players(1-4) should I deal in? ");
206 game->num_players = getchar();
207 if (game->num_players == EOF)
209 printf ("\nGoodbye.\n");
213 game->num_players -= '0';
215 for (i = 0; i < game->num_players; ++i)
217 for (j = 0; j < 14; ++j)
219 rand_card = ((deck->num_cards + 1.0) * rand()) / (RAND_MAX + 1.0);
220 temp = deck->cards[rand_card];
221 deck->cards[rand_card] = deck->cards[deck->num_cards - 1];
222 game->players[i].hand.cards[j] = temp;
223 deck->num_cards -= 1;
224 game->players[i].hand.num_cards += 1;
227 printf ("Game dealt for %d player(s)\n", game->num_players);
230 static void deck_init(deck_t *deck)
234 for (h = 0; h <= 1; ++h)
236 for (i = 0; i <= 3; ++i)
238 for (j = 0; j <= 12; ++j)
240 deck->cards[j + (i * 13) + (h * 52)].color = i;
241 deck->cards[j + (i * 13) + (h * 52)].number = j;
242 deck->num_cards += 1;
243 printf ("There are %d tiles in the deck\n", deck->num_cards);
249 static void deck_shuffle(deck_t *deck)
254 for (last = deck->num_cards; last > 0; --last)
256 rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
257 temp = deck->cards[rand_card];
258 deck->cards[rand_card] = deck->cards[last - 1];
259 deck->cards[last - 1] = temp;
263 static void deck_print(deck_t *deck)
266 for (h = 0; h <= 1; ++h)
268 for (i = 0; i <= 3; ++i)
270 for (j = 0; j <= 12; ++j)
272 card_print(deck->cards[j + (i * 13) + (h * 52)]);
276 printf ("There are %d tiles in the deck\n" , deck->num_cards);
279 static void hand_print(game_t *game)
282 for (i = 0; i < game->players[0].hand.num_cards; ++i)
284 card_print(game->players[0].hand.cards[i]);
288 static void game_init(game_t *game)
291 game->num_players = 0;
293 for (i = 0; i < GAME_MAX_PLAYERS; ++i)
295 player_init(&game->players[i]);
296 game->num_players += 1;
299 board_init(&game->board);
300 deck_init(&game->deck);
301 deck_shuffle(&game->deck);
304 static gboolean on_expose_event (GtkWidget *widget, GdkEventExpose *event, game_t *game)
308 cr = gdk_cairo_create (widget->window);
310 cairo_set_source_rgb (cr, 1, 0, 0); /* red */
311 cairo_rectangle (cr, 86, 66, 74, 103);
319 static gboolean on_key_press_event (GtkWidget *widget, GdkEventKey *event, game_t *game)
321 printf ("You pressed key %d\n", event->keyval);
326 static gboolean on_button_press_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
328 printf ("You pressed button %d\n", event->button);
333 static gboolean on_button_release_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
335 printf ("You released button %d\n", event->button);
340 int main(int argc, char *argv[])
348 deck_print(&game.deck);
349 deck_deal(&game, &game.deck);
351 deck_print(&game.deck);
353 gtk_init (&argc, &argv);
355 /* Create a new window */
356 window = gtk_window_new (GTK_WINDOW_TOPLEVEL);
357 gtk_window_set_default_size (GTK_WINDOW (window),
358 GAME_WINDOW_DEFAULT_WIDTH,
359 GAME_WINDOW_DEFAULT_HEIGHT);
361 gtk_widget_set_events (window,
364 GDK_BUTTON_PRESS_MASK |
365 GDK_BUTTON_RELEASE_MASK);
367 g_signal_connect (G_OBJECT (window), "delete_event",
368 G_CALLBACK (gtk_main_quit), NULL);
369 g_signal_connect (G_OBJECT (window), "expose_event",
370 G_CALLBACK (on_expose_event), &game);
371 g_signal_connect (G_OBJECT (window), "key_press_event",
372 G_CALLBACK (on_key_press_event), &game);
373 g_signal_connect (G_OBJECT (window), "button_press_event",
374 G_CALLBACK (on_button_press_event), &game);
375 g_signal_connect (G_OBJECT (window), "button_release_event",
376 G_CALLBACK (on_button_release_event), &game);
378 gtk_widget_show_all (window);