]> git.cworth.org Git - kub/blob - kub.c
Attempt at implementing qsort into card_group_is_run
[kub] / kub.c
1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <time.h>
4 #include <gtk/gtk.h>
5
6 char *colors[] = {"Black", "Blue", "Red", "Yellow"};
7
8 typedef enum {BLACK, BLUE, RED, YELLOW} color_t;
9
10 typedef struct card {
11     color_t color;
12     int number;
13 } card_t;
14
15 #define DECK_MAX_CARDS 104
16
17 typedef struct deck {
18     card_t cards[DECK_MAX_CARDS];
19     int num_cards;
20 } deck_t;
21
22 #define CARD_GROUP_MAX_CARDS DECK_MAX_CARDS
23
24 typedef struct card_group {
25     card_t cards[CARD_GROUP_MAX_CARDS];
26     int num_cards;
27 } card_group_t;
28
29 #define BOARD_MAX_CARD_GROUPS (DECK_MAX_CARDS / 3)
30
31 typedef struct board {
32     card_group_t groups[BOARD_MAX_CARD_GROUPS];
33     int num_groups;
34 } board_t;
35
36 typedef struct player {
37     card_group_t hand;
38 } player_t;
39
40 #define GAME_MAX_PLAYERS 4
41 #define GAME_WINDOW_DEFAULT_WIDTH  800
42 #define GAME_WINDOW_DEFAULT_HEIGHT 600
43
44 typedef struct game {
45     player_t players[GAME_MAX_PLAYERS];
46     int num_players;
47     board_t board;
48     deck_t deck;
49 } game_t;
50
51 static void card_print(card_t card)
52 {
53     printf("%6s %2d\n", colors[card.color], card.number + 1);
54 }
55
56 static void card_group_init(card_group_t *card_group)
57 {
58     card_group->num_cards = 0;
59 }
60
61 static void board_init(board_t *board)
62 {
63     int i;
64     board->num_groups = 0;
65     
66     for (i = 0; i <= BOARD_MAX_CARD_GROUPS; ++i) 
67     {
68         card_group_init(&board->groups[i]);
69     }
70 }
71
72 static void player_init(player_t *player)
73 {
74     card_group_init(&player->hand);
75 }
76
77
78 static int card_compare(card_t *card_one, card_t *card_two)
79 {
80     return card_one->number - card_two->number;
81 }
82
83
84 /* If card_one < card_two, then return value will be negative
85    if they are equal, 0 will be returned,
86    if card_one > card_two, then return value will be positive */
87 static int card_compare(card_t *card_one, card_t *card_two)
88 {
89     return card_one->number - card_two->number;
90 }
91
92 static int card_group_is_run_one(card_group_t *card_group)
93 {
94     int i;
95     qsort (card_group->cards[0].number, card_group->num_cards,
96            card_group->cards[card_group->num_cards - 1],
97            int(card_compare)(const void *, const void *) );
98            
99     if (card_group->num_cards > 13 || card_group->num_cards < 3)
100     {
101         return 0;
102     }
103     for (i = 0; i < card_group->num_cards - 1; ++i)
104         if(card_group->cards[i].color != card_group->cards[i + 1].color)
105         {
106             return 0;
107         }
108         if(card_group->cards[i].number != card_group->cards[i + 1].number -1)
109         {
110             return 0;
111         }
112     return 1;
113 }
114
115
116 static int card_group_is_run_two(card_group_t *card_group)
117 {
118     int i;
119     int lowest = 14, highest = 0;
120     color_t run_color;
121
122     if (card_group->num_cards > 13 || card_group->num_cards < 3)
123     {
124         return 0;
125     }
126
127     run_color = card_group->cards[0].color;
128
129     for (i = 0; i < card_group->num_cards; i++)
130     {
131         if (card_group->cards[i].color != run_color)
132             return 0;
133
134         if (card_group->cards[i].number > highest)
135         {
136             highest = card_group->cards[i].number;
137         }
138         if (card_group->cards[i].number < lowest)
139         {
140             lowest = card_group->cards[i].number;
141         }
142     }
143     if (highest - lowest != card_group->num_cards - 1)
144     {
145         return 0;
146     }
147     return 1;
148 }
149
150 static int card_group_is_set(card_group_t *card_group)
151 {
152     int i;
153     color_t seen_color[card_group->num_cards];
154     
155     if (card_group->num_cards > 4 || card_group->num_cards < 3)
156     {
157         return 0;
158     }
159     for (i = 0; i < card_group->num_cards - 1; ++i) 
160     {
161         if (card_group->cards[i].number != card_group->cards[i + 1].number)
162         {
163             return 0;
164         }
165     }
166     seen_color[i] = card_group->cards[i].color;
167     for (i = 0; i < card_group->num_cards; ++i)
168     {
169         seen_color[card_group->cards[i].color]++;
170         if (seen_color[card_group->cards[i].color] > 1)
171         {
172             return 0;
173         }
174     }
175     return 1;
176 }
177
178 static void deck_deal(game_t *game, deck_t *deck)
179 {
180     card_t temp;
181     int rand_card;
182     int i, j, newline;
183     
184     printf ("How many players(1-4) should I deal in? ");
185     game->num_players = getchar();
186     if (game->num_players == EOF)
187     {
188         printf ("\nGoodbye.\n");
189         exit (1);
190     }
191     newline = getchar();   
192     game->num_players -= '0';
193     
194     for (i = 0; i < game->num_players; ++i)
195     {
196         for (j = 0; j < 14; ++j)
197         {
198             rand_card = ((deck->num_cards + 1.0) * rand()) / (RAND_MAX + 1.0);
199             temp = deck->cards[rand_card];
200             deck->cards[rand_card] = deck->cards[deck->num_cards - 1];
201             game->players[i].hand.cards[j] = temp;
202             deck->num_cards -= 1;
203             game->players[i].hand.num_cards += 1;
204         }
205     }
206     printf ("Game dealt for %d player(s)\n", game->num_players);
207 }
208
209 static void deck_init(deck_t *deck)
210 {
211     int h, i, j;  
212     deck->num_cards = 0;
213     for (h = 0; h <= 1; ++h)
214     {
215         for (i = 0; i <= 3; ++i) 
216         {
217             for (j = 0; j <= 12; ++j) 
218             {
219                 deck->cards[j + (i * 13) + (h * 52)].color = i;
220                 deck->cards[j + (i * 13) + (h * 52)].number = j;
221                 deck->num_cards += 1;
222                 printf ("There are %d tiles in the deck\n", deck->num_cards);
223             }
224         }
225     }
226
227
228 static void deck_shuffle(deck_t *deck)
229 {
230     card_t temp;
231     int rand_card;
232     int last;
233     for (last = deck->num_cards; last > 0; --last)
234     {
235         rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
236         temp = deck->cards[rand_card];
237         deck->cards[rand_card] = deck->cards[last - 1];
238         deck->cards[last - 1] = temp;
239     }
240 }
241
242 static void deck_print(deck_t *deck)
243 {
244     int h, i, j;  
245     for (h = 0; h <= 1; ++h)
246     {
247         for (i = 0; i <= 3; ++i)
248         {
249             for (j = 0; j <= 12; ++j)
250             {
251                 card_print(deck->cards[j + (i * 13) + (h * 52)]);
252             }
253         }
254     }
255     printf ("There are %d tiles in the deck\n" , deck->num_cards);
256 }
257
258 static void hand_print(game_t *game)
259 {
260     int i;
261     for (i = 0; i < game->players[0].hand.num_cards; ++i)
262     {
263         card_print(game->players[0].hand.cards[i]);
264     }
265 }
266
267 static void game_init(game_t *game)
268 {
269     int i;
270     game->num_players = 0;
271     
272     for (i = 0; i < GAME_MAX_PLAYERS; ++i)
273     {
274         player_init(&game->players[i]);
275         game->num_players += 1;
276     }
277     
278     board_init(&game->board);
279     deck_init(&game->deck);
280     deck_shuffle(&game->deck);
281 }
282
283 static gboolean on_expose_event (GtkWidget *widget, GdkEventExpose *event, game_t *game)
284 {
285     printf ("I should be drawing something here\n");
286
287     return TRUE;
288 }
289
290 static gboolean on_key_press_event (GtkWidget *widget, GdkEventKey *event, game_t *game)
291 {
292     printf ("You pressed key %d\n", event->keyval);
293
294     return TRUE;
295 }
296
297 static gboolean on_button_press_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
298 {
299     printf ("You pressed button %d\n", event->button);
300
301     return TRUE;
302 }
303
304 static gboolean on_button_release_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
305 {
306     printf ("You released button %d\n", event->button);
307
308     return TRUE;
309 }
310
311 int main(int argc, char *argv[])
312 {
313     GtkWidget *window;
314     game_t game;
315     
316     srand(time(NULL));
317     
318     game_init(&game);
319     deck_print(&game.deck);
320     deck_deal(&game, &game.deck);
321     hand_print(&game);
322     deck_print(&game.deck);
323
324     gtk_init (&argc, &argv);
325
326     /* Create a new window */
327     window = gtk_window_new (GTK_WINDOW_TOPLEVEL);
328     gtk_window_set_default_size (GTK_WINDOW (window),
329                                  GAME_WINDOW_DEFAULT_WIDTH,
330                                  GAME_WINDOW_DEFAULT_HEIGHT);
331
332     gtk_widget_set_events (window,
333                            GDK_EXPOSURE_MASK |
334                            GDK_KEY_PRESS_MASK | 
335                            GDK_BUTTON_PRESS_MASK | 
336                            GDK_BUTTON_RELEASE_MASK);
337
338     g_signal_connect (G_OBJECT (window), "delete_event",
339                       G_CALLBACK (gtk_main_quit), NULL);
340     g_signal_connect (G_OBJECT (window), "expose_event",
341                       G_CALLBACK (on_expose_event), &game);
342     g_signal_connect (G_OBJECT (window), "key_press_event",
343                       G_CALLBACK (on_key_press_event), &game);
344     g_signal_connect (G_OBJECT (window), "button_press_event",
345                       G_CALLBACK (on_button_press_event), &game);
346     g_signal_connect (G_OBJECT (window), "button_release_event",
347                       G_CALLBACK (on_button_release_event), &game);
348
349     gtk_widget_show_all (window);
350     gtk_main ();
351
352     return 0;
353
354 }