]> git.cworth.org Git - kub/blob - kub.c
Couple of attempts to fix qsort, per Carl's suggestions.
[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], card_group->num_cards,
96            sizeof (card_t), card_compare() );
97            
98     if (card_group->num_cards > 13 || card_group->num_cards < 3)
99     {
100         return 0;
101     }
102     for (i = 0; i < card_group->num_cards - 1; ++i)
103         if(card_group->cards[i].color != card_group->cards[i + 1].color)
104         {
105             return 0;
106         }
107         if(card_group->cards[i].number != card_group->cards[i + 1].number -1)
108         {
109             return 0;
110         }
111     return 1;
112 }
113
114
115 static int card_group_is_run_two(card_group_t *card_group)
116 {
117     int i;
118     int lowest = 14, highest = 0;
119     color_t run_color;
120
121     if (card_group->num_cards > 13 || card_group->num_cards < 3)
122     {
123         return 0;
124     }
125
126     run_color = card_group->cards[0].color;
127
128     for (i = 0; i < card_group->num_cards; i++)
129     {
130         if (card_group->cards[i].color != run_color)
131             return 0;
132
133         if (card_group->cards[i].number > highest)
134         {
135             highest = card_group->cards[i].number;
136         }
137         if (card_group->cards[i].number < lowest)
138         {
139             lowest = card_group->cards[i].number;
140         }
141     }
142     if (highest - lowest != card_group->num_cards - 1)
143     {
144         return 0;
145     }
146     return 1;
147 }
148
149 static int card_group_is_set(card_group_t *card_group)
150 {
151     int i;
152     color_t seen_color[card_group->num_cards];
153     
154     if (card_group->num_cards > 4 || card_group->num_cards < 3)
155     {
156         return 0;
157     }
158     for (i = 0; i < card_group->num_cards - 1; ++i) 
159     {
160         if (card_group->cards[i].number != card_group->cards[i + 1].number)
161         {
162             return 0;
163         }
164     }
165     seen_color[i] = card_group->cards[i].color;
166     for (i = 0; i < card_group->num_cards; ++i)
167     {
168         seen_color[card_group->cards[i].color]++;
169         if (seen_color[card_group->cards[i].color] > 1)
170         {
171             return 0;
172         }
173     }
174     return 1;
175 }
176
177 static void deck_deal(game_t *game, deck_t *deck)
178 {
179     card_t temp;
180     int rand_card;
181     int i, j, newline;
182     
183     printf ("How many players(1-4) should I deal in? ");
184     game->num_players = getchar();
185     if (game->num_players == EOF)
186     {
187         printf ("\nGoodbye.\n");
188         exit (1);
189     }
190     newline = getchar();   
191     game->num_players -= '0';
192     
193     for (i = 0; i < game->num_players; ++i)
194     {
195         for (j = 0; j < 14; ++j)
196         {
197             rand_card = ((deck->num_cards + 1.0) * rand()) / (RAND_MAX + 1.0);
198             temp = deck->cards[rand_card];
199             deck->cards[rand_card] = deck->cards[deck->num_cards - 1];
200             game->players[i].hand.cards[j] = temp;
201             deck->num_cards -= 1;
202             game->players[i].hand.num_cards += 1;
203         }
204     }
205     printf ("Game dealt for %d player(s)\n", game->num_players);
206 }
207
208 static void deck_init(deck_t *deck)
209 {
210     int h, i, j;  
211     deck->num_cards = 0;
212     for (h = 0; h <= 1; ++h)
213     {
214         for (i = 0; i <= 3; ++i) 
215         {
216             for (j = 0; j <= 12; ++j) 
217             {
218                 deck->cards[j + (i * 13) + (h * 52)].color = i;
219                 deck->cards[j + (i * 13) + (h * 52)].number = j;
220                 deck->num_cards += 1;
221                 printf ("There are %d tiles in the deck\n", deck->num_cards);
222             }
223         }
224     }
225
226
227 static void deck_shuffle(deck_t *deck)
228 {
229     card_t temp;
230     int rand_card;
231     int last;
232     for (last = deck->num_cards; last > 0; --last)
233     {
234         rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
235         temp = deck->cards[rand_card];
236         deck->cards[rand_card] = deck->cards[last - 1];
237         deck->cards[last - 1] = temp;
238     }
239 }
240
241 static void deck_print(deck_t *deck)
242 {
243     int h, i, j;  
244     for (h = 0; h <= 1; ++h)
245     {
246         for (i = 0; i <= 3; ++i)
247         {
248             for (j = 0; j <= 12; ++j)
249             {
250                 card_print(deck->cards[j + (i * 13) + (h * 52)]);
251             }
252         }
253     }
254     printf ("There are %d tiles in the deck\n" , deck->num_cards);
255 }
256
257 static void hand_print(game_t *game)
258 {
259     int i;
260     for (i = 0; i < game->players[0].hand.num_cards; ++i)
261     {
262         card_print(game->players[0].hand.cards[i]);
263     }
264 }
265
266 static void game_init(game_t *game)
267 {
268     int i;
269     game->num_players = 0;
270     
271     for (i = 0; i < GAME_MAX_PLAYERS; ++i)
272     {
273         player_init(&game->players[i]);
274         game->num_players += 1;
275     }
276     
277     board_init(&game->board);
278     deck_init(&game->deck);
279     deck_shuffle(&game->deck);
280 }
281
282 static gboolean on_expose_event (GtkWidget *widget, GdkEventExpose *event, game_t *game)
283 {
284     printf ("I should be drawing something here\n");
285
286     return TRUE;
287 }
288
289 static gboolean on_key_press_event (GtkWidget *widget, GdkEventKey *event, game_t *game)
290 {
291     printf ("You pressed key %d\n", event->keyval);
292
293     return TRUE;
294 }
295
296 static gboolean on_button_press_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
297 {
298     printf ("You pressed button %d\n", event->button);
299
300     return TRUE;
301 }
302
303 static gboolean on_button_release_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
304 {
305     printf ("You released button %d\n", event->button);
306
307     return TRUE;
308 }
309
310 int main(int argc, char *argv[])
311 {
312     GtkWidget *window;
313     game_t game;
314     
315     srand(time(NULL));
316     
317     game_init(&game);
318     deck_print(&game.deck);
319     deck_deal(&game, &game.deck);
320     hand_print(&game);
321     deck_print(&game.deck);
322
323     gtk_init (&argc, &argv);
324
325     /* Create a new window */
326     window = gtk_window_new (GTK_WINDOW_TOPLEVEL);
327     gtk_window_set_default_size (GTK_WINDOW (window),
328                                  GAME_WINDOW_DEFAULT_WIDTH,
329                                  GAME_WINDOW_DEFAULT_HEIGHT);
330
331     gtk_widget_set_events (window,
332                            GDK_EXPOSURE_MASK |
333                            GDK_KEY_PRESS_MASK | 
334                            GDK_BUTTON_PRESS_MASK | 
335                            GDK_BUTTON_RELEASE_MASK);
336
337     g_signal_connect (G_OBJECT (window), "delete_event",
338                       G_CALLBACK (gtk_main_quit), NULL);
339     g_signal_connect (G_OBJECT (window), "expose_event",
340                       G_CALLBACK (on_expose_event), &game);
341     g_signal_connect (G_OBJECT (window), "key_press_event",
342                       G_CALLBACK (on_key_press_event), &game);
343     g_signal_connect (G_OBJECT (window), "button_press_event",
344                       G_CALLBACK (on_button_press_event), &game);
345     g_signal_connect (G_OBJECT (window), "button_release_event",
346                       G_CALLBACK (on_button_release_event), &game);
347
348     gtk_widget_show_all (window);
349     gtk_main ();
350
351     return 0;
352
353 }