git.cworth.org Git - kub/blob - kub.c

   1 #include <stdio.h>
   2 #include <stdlib.h>
   3 #include <time.h>
   4 #include <gtk/gtk.h>
   5 #include <librsvg/rsvg.h>
   6 #include <librsvg/rsvg-cairo.h>
   7
   8 #define FATAL_ERROR(msg) \
   9     do { fprintf (stderr, "Error: %s\n", msg); exit (1); } while (0)
  10
  11 char *colors[] = {"Black", "Blue", "Red", "Yellow"};
  12
  13 typedef enum {BLACK, BLUE, RED, YELLOW} color_t;
  14
  15 typedef struct card {
  16     color_t color;
  17     int number;
  18 } card_t;
  19
  20 #define DECK_MAX_CARDS 104
  21
  22 typedef struct deck {
  23     card_t cards[DECK_MAX_CARDS];
  24     int num_cards;
  25 } deck_t;
  26
  27 #define CARD_GROUP_MAX_CARDS DECK_MAX_CARDS
  28
  29 typedef struct card_group {
  30     card_t cards[CARD_GROUP_MAX_CARDS];
  31     int num_cards;
  32 } card_group_t;
  33
  34 #define BOARD_MAX_CARD_GROUPS (DECK_MAX_CARDS / 3)
  35
  36 typedef struct board {
  37     card_group_t groups[BOARD_MAX_CARD_GROUPS];
  38     int num_groups;
  39 } board_t;
  40
  41 typedef struct player {
  42     card_group_t hand;
  43 } player_t;
  44
  45 #define GAME_MAX_PLAYERS 4
  46 #define GAME_WINDOW_DEFAULT_WIDTH  800
  47 #define GAME_WINDOW_DEFAULT_HEIGHT 600
  48
  49 typedef struct game {
  50     player_t players[GAME_MAX_PLAYERS];
  51     int num_players;
  52     board_t board;
  53     deck_t deck;
  54     RsvgHandle *blanktile;
  55 } game_t;
  56
  57 static void card_print(card_t card)
  58 {
  59     printf("%6s %2d\n", colors[card.color], card.number + 1);
  60 }
  61
  62 static void card_group_init(card_group_t *card_group)
  63 {
  64     card_group->num_cards = 0;
  65 }
  66
  67 static void board_init(board_t *board)
  68 {
  69     int i;
  70     board->num_groups = 0;
  71
  72     for (i = 0; i <= BOARD_MAX_CARD_GROUPS; ++i)
  73     {
  74         card_group_init(&board->groups[i]);
  75     }
  76 }
  77
  78 static void player_init(player_t *player)
  79 {
  80     card_group_init(&player->hand);
  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     /* By definition, a run must have at least 3 cards. Also, it's
 122      * impossible for any group of cards with more than 13 cards to be
 123      * a run, (there are only 13 unique numbers so a group with more
 124      * than 13 cards must have some duplicates).
 125      */
 126     if (card_group->num_cards < 3 || card_group->num_cards > 13)
 127     {
 128         return 0;
 129     }
 130
 131     /* Loop through all cards in the group, ensuring that they are all
 132      * the same color and finding the highest and lowest number in the
 133      * group. */
 134     run_color = card_group->cards[0].color;
 135
 136     for (i = 0; i < card_group->num_cards; i++)
 137     {
 138         if (card_group->cards[i].color != run_color)
 139             return 0;
 140         if (card_group->cards[i].number > highest)
 141         {
 142             highest = card_group->cards[i].number;
 143         }
 144         if (card_group->cards[i].number < lowest)
 145         {
 146             lowest = card_group->cards[i].number;
 147         }
 148     }
 149
 150     /* For a run, the difference between the highest and lowest cards
 151      * will always be one less than the number of cards in the
 152      * group. If not then we know it's not a run.
 153      */
 154     if (highest - lowest != card_group->num_cards - 1)
 155     {
 156         return 0;
 157     }
 158
 159     /* XXX: There's a bug here. We're guessing that at this point
 160      * anything we're looking at must be a run. This would be correct
 161      * if there were no duplicate cards, but since there are
 162      * duplicates this us quite broken. For example consider two
 163      * sequences of entirely red cards:
 164      *
 165      * This is a run:   1, 2, 3, 4
 166      * But this is not: 1, 3, 4, 4
 167      *
 168      * As currently written, this function will consider both of these
 169      * groups to be a run. One possible fix is to throw away the
 170      * highest - lowest heuristic and instead simply sort the cards up
 171      * front and ensure the difference between each adjacent pair is
 172      * exactly 1.
 173      */
 174     return 1;
 175 }
 176
 177 static int card_group_is_set(card_group_t *card_group)
 178 {
 179     int i;
 180     color_t seen_color[card_group->num_cards];
 181
 182     if (card_group->num_cards > 4 || card_group->num_cards < 3)
 183     {
 184         return 0;
 185     }
 186     for (i = 0; i < card_group->num_cards - 1; ++i)
 187     {
 188         if (card_group->cards[i].number != card_group->cards[i + 1].number)
 189         {
 190             return 0;
 191         }
 192     }
 193     seen_color[i] = card_group->cards[i].color;
 194     for (i = 0; i < card_group->num_cards; ++i)
 195     {
 196         seen_color[card_group->cards[i].color]++;
 197         if (seen_color[card_group->cards[i].color] > 1)
 198         {
 199             return 0;
 200         }
 201     }
 202     return 1;
 203 }
 204
 205 static void deck_deal(game_t *game, deck_t *deck)
 206 {
 207     card_t temp;
 208     int rand_card;
 209     int i, j, newline;
 210
 211     printf ("How many players(1-4) should I deal in? ");
 212     game->num_players = getchar();
 213     if (game->num_players == EOF)
 214     {
 215         printf ("\nGoodbye.\n");
 216         exit (1);
 217     }
 218     newline = getchar();
 219     game->num_players -= '0';
 220
 221     for (i = 0; i < game->num_players; ++i)
 222     {
 223         for (j = 0; j < 14; ++j)
 224         {
 225             rand_card = ((deck->num_cards + 1.0) * rand()) / (RAND_MAX + 1.0);
 226             temp = deck->cards[rand_card];
 227             deck->cards[rand_card] = deck->cards[deck->num_cards - 1];
 228             game->players[i].hand.cards[j] = temp;
 229             deck->num_cards -= 1;
 230             game->players[i].hand.num_cards += 1;
 231         }
 232     }
 233     printf ("Game dealt for %d player(s)\n", game->num_players);
 234 }
 235
 236 static void deck_init(deck_t *deck)
 237 {
 238     int h, i, j;
 239     deck->num_cards = 0;
 240     for (h = 0; h <= 1; ++h)
 241     {
 242         for (i = 0; i <= 3; ++i)
 243         {
 244             for (j = 0; j <= 12; ++j)
 245             {
 246                 deck->cards[j + (i * 13) + (h * 52)].color = i;
 247                 deck->cards[j + (i * 13) + (h * 52)].number = j;
 248                 deck->num_cards += 1;
 249                 printf ("There are %d tiles in the deck\n", deck->num_cards);
 250             }
 251         }
 252     }
 253 }
 254
 255 static void deck_shuffle(deck_t *deck)
 256 {
 257     card_t temp;
 258     int rand_card;
 259     int last;
 260     for (last = deck->num_cards; last > 0; --last)
 261     {
 262         rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
 263         temp = deck->cards[rand_card];
 264         deck->cards[rand_card] = deck->cards[last - 1];
 265         deck->cards[last - 1] = temp;
 266     }
 267 }
 268
 269 static void deck_print(deck_t *deck)
 270 {
 271     int h, i, j;
 272     for (h = 0; h <= 1; ++h)
 273     {
 274         for (i = 0; i <= 3; ++i)
 275         {
 276             for (j = 0; j <= 12; ++j)
 277             {
 278                 card_print(deck->cards[j + (i * 13) + (h * 52)]);
 279             }
 280         }
 281     }
 282     printf ("There are %d tiles in the deck\n" , deck->num_cards);
 283 }
 284
 285 static void hand_print(game_t *game)
 286 {
 287     int i;
 288     for (i = 0; i < game->players[0].hand.num_cards; ++i)
 289     {
 290         card_print(game->players[0].hand.cards[i]);
 291     }
 292 }
 293
 294 static void game_init(game_t *game)
 295 {
 296     int i;
 297     GError *error = NULL;
 298
 299     game->num_players = 0;
 300
 301     for (i = 0; i < GAME_MAX_PLAYERS; ++i)
 302     {
 303         player_init(&game->players[i]);
 304         game->num_players += 1;
 305     }
 306
 307     board_init(&game->board);
 308     deck_init(&game->deck);
 309     deck_shuffle(&game->deck);
 310
 311     game->blanktile = rsvg_handle_new_from_file ("tiles/blanktile.svg", &error);
 312     if (error)
 313         FATAL_ERROR (error->message);
 314 }
 315
 316 static gboolean on_expose_event (GtkWidget *widget, GdkEventExpose *event, game_t *game)
 317 {
 318     cairo_t *cr;
 319
 320     cr = gdk_cairo_create (widget->window);
 321
 322     rsvg_handle_render_cairo (game->blanktile, cr);
 323
 324     cairo_destroy (cr);
 325
 326     return TRUE;
 327 }
 328
 329 static gboolean on_key_press_event (GtkWidget *widget, GdkEventKey *event, game_t *game)
 330 {
 331     printf ("You pressed key %d\n", event->keyval);
 332
 333     return TRUE;
 334 }
 335
 336 static gboolean on_button_press_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
 337 {
 338     printf ("You pressed button %d\n", event->button);
 339
 340     return TRUE;
 341 }
 342
 343 static gboolean on_button_release_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
 344 {
 345     printf ("You released button %d\n", event->button);
 346
 347     return TRUE;
 348 }
 349
 350 int main(int argc, char *argv[])
 351 {
 352     GtkWidget *window;
 353     game_t game;
 354
 355     srand(time(NULL));
 356
 357     gtk_init (&argc, &argv);
 358
 359     game_init(&game);
 360     deck_print(&game.deck);
 361     //deck_deal(&game, &game.deck);
 362     hand_print(&game);
 363     deck_print(&game.deck);
 364
 365     /* Create a new window */
 366     window = gtk_window_new (GTK_WINDOW_TOPLEVEL);
 367     gtk_window_set_default_size (GTK_WINDOW (window),
 368                                  GAME_WINDOW_DEFAULT_WIDTH,
 369                                  GAME_WINDOW_DEFAULT_HEIGHT);
 370
 371     gtk_widget_set_events (window,
 372                            GDK_EXPOSURE_MASK |
 373                            GDK_KEY_PRESS_MASK |
 374                            GDK_BUTTON_PRESS_MASK |
 375                            GDK_BUTTON_RELEASE_MASK);
 376
 377     g_signal_connect (G_OBJECT (window), "delete_event",
 378                       G_CALLBACK (gtk_main_quit), NULL);
 379     g_signal_connect (G_OBJECT (window), "expose_event",
 380                       G_CALLBACK (on_expose_event), &game);
 381     g_signal_connect (G_OBJECT (window), "key_press_event",
 382                       G_CALLBACK (on_key_press_event), &game);
 383     g_signal_connect (G_OBJECT (window), "button_press_event",
 384                       G_CALLBACK (on_button_press_event), &game);
 385     g_signal_connect (G_OBJECT (window), "button_release_event",
 386                       G_CALLBACK (on_button_release_event), &game);
 387
 388     gtk_widget_show_all (window);
 389     gtk_main ();
 390
 391     return 0;
 392
 393 }