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_draw(game_t *game, card_t *card, cairo_t *cr, int x, int y)
  63 {
  64     char number_string[2];
  65     number_string[0] = card->number + '0';
  66     number_string[1] = '\0';
  67
  68     cairo_save(cr);
  69     cairo_translate(cr, x, y);
  70     rsvg_handle_render_cairo (game->blanktile, cr);
  71
  72     if (card->color == BLACK)
  73         cairo_set_source_rgb (cr, 0.0, 0.0, 0.0);
  74     if (card->color == BLUE)
  75         cairo_set_source_rgb (cr, 0.0, 0.0, 1.0);
  76     if (card->color == RED)
  77         cairo_set_source_rgb (cr, 1.0, 0.0, 0.0);
  78     if (card->color == YELLOW)
  79         cairo_set_source_rgb (cr, 1.0, .843, 0.0);
  80     cairo_move_to (cr, 10, 25);
  81     cairo_set_font_size(cr, 25);
  82     cairo_show_text (cr, number_string);
  83
  84     cairo_restore(cr);
  85 }
  86
  87 static void card_group_init(card_group_t *card_group)
  88 {
  89     card_group->num_cards = 0;
  90 }
  91
  92 static void board_init(board_t *board)
  93 {
  94     int i;
  95     board->num_groups = 0;
  96
  97     for (i = 0; i <= BOARD_MAX_CARD_GROUPS; ++i)
  98     {
  99         card_group_init(&board->groups[i]);
 100     }
 101 }
 102
 103 static void player_init(player_t *player)
 104 {
 105     card_group_init(&player->hand);
 106 }
 107
 108
 109 /* If card_one < card_two, then return value will be negative
 110    if they are equal, 0 will be returned,
 111    if card_one > card_two, then return value will be positive */
 112 static int card_compare(const void *one, const void *two)
 113 {
 114     const card_t *card_one = one;
 115     const card_t *card_two = two;
 116     return card_one->number - card_two->number;
 117 }
 118
 119 static int card_group_is_run_one(card_group_t *card_group)
 120 {
 121     int i;
 122     qsort (&card_group->cards[0], card_group->num_cards,
 123            sizeof (card_t), card_compare);
 124
 125     if (card_group->num_cards > 13 || card_group->num_cards < 3)
 126     {
 127         return 0;
 128     }
 129     for (i = 0; i < card_group->num_cards - 1; ++i)
 130         if(card_group->cards[i].color != card_group->cards[i + 1].color)
 131         {
 132             return 0;
 133         }
 134         if(card_group->cards[i].number != card_group->cards[i + 1].number -1)
 135         {
 136             return 0;
 137         }
 138     return 1;
 139 }
 140
 141
 142 static int card_group_is_run_two(card_group_t *card_group)
 143 {
 144     int i;
 145     int lowest = 14, highest = 0;
 146     color_t run_color;
 147
 148     /* By definition, a run must have at least 3 cards. Also, it's
 149      * impossible for any group of cards with more than 13 cards to be
 150      * a run, (there are only 13 unique numbers so a group with more
 151      * than 13 cards must have some duplicates).
 152      */
 153     if (card_group->num_cards < 3 || card_group->num_cards > 13)
 154     {
 155         return 0;
 156     }
 157
 158     /* Loop through all cards in the group, ensuring that they are all
 159      * the same color and finding the highest and lowest number in the
 160      * group. */
 161     run_color = card_group->cards[0].color;
 162
 163     for (i = 0; i < card_group->num_cards; i++)
 164     {
 165         if (card_group->cards[i].color != run_color)
 166             return 0;
 167         if (card_group->cards[i].number > highest)
 168         {
 169             highest = card_group->cards[i].number;
 170         }
 171         if (card_group->cards[i].number < lowest)
 172         {
 173             lowest = card_group->cards[i].number;
 174         }
 175     }
 176
 177     /* For a run, the difference between the highest and lowest cards
 178      * will always be one less than the number of cards in the
 179      * group. If not then we know it's not a run.
 180      */
 181     if (highest - lowest != card_group->num_cards - 1)
 182     {
 183         return 0;
 184     }
 185
 186     /* XXX: There's a bug here. We're guessing that at this point
 187      * anything we're looking at must be a run. This would be correct
 188      * if there were no duplicate cards, but since there are
 189      * duplicates this us quite broken. For example consider two
 190      * sequences of entirely red cards:
 191      *
 192      * This is a run:   1, 2, 3, 4
 193      * But this is not: 1, 3, 4, 4
 194      *
 195      * As currently written, this function will consider both of these
 196      * groups to be a run. One possible fix is to throw away the
 197      * highest - lowest heuristic and instead simply sort the cards up
 198      * front and ensure the difference between each adjacent pair is
 199      * exactly 1.
 200      */
 201     return 1;
 202 }
 203
 204 static int card_group_is_set(card_group_t *card_group)
 205 {
 206     int i;
 207     color_t seen_color[card_group->num_cards];
 208
 209     if (card_group->num_cards > 4 || card_group->num_cards < 3)
 210     {
 211         return 0;
 212     }
 213     for (i = 0; i < card_group->num_cards - 1; ++i)
 214     {
 215         if (card_group->cards[i].number != card_group->cards[i + 1].number)
 216         {
 217             return 0;
 218         }
 219     }
 220     seen_color[i] = card_group->cards[i].color;
 221     for (i = 0; i < card_group->num_cards; ++i)
 222     {
 223         seen_color[card_group->cards[i].color]++;
 224         if (seen_color[card_group->cards[i].color] > 1)
 225         {
 226             return 0;
 227         }
 228     }
 229     return 1;
 230 }
 231
 232 static void deck_deal(game_t *game, deck_t *deck)
 233 {
 234     card_t temp;
 235     int rand_card;
 236     int i, j, newline;
 237
 238     printf ("How many players(1-4) should I deal in? ");
 239     game->num_players = getchar();
 240     if (game->num_players == EOF)
 241     {
 242         printf ("\nGoodbye.\n");
 243         exit (1);
 244     }
 245     newline = getchar();
 246     game->num_players -= '0';
 247
 248     for (i = 0; i < game->num_players; ++i)
 249     {
 250         for (j = 0; j < 14; ++j)
 251         {
 252             rand_card = ((deck->num_cards + 1.0) * rand()) / (RAND_MAX + 1.0);
 253             temp = deck->cards[rand_card];
 254             deck->cards[rand_card] = deck->cards[deck->num_cards - 1];
 255             game->players[i].hand.cards[j] = temp;
 256             deck->num_cards -= 1;
 257             game->players[i].hand.num_cards += 1;
 258         }
 259     }
 260     printf ("Game dealt for %d player(s)\n", game->num_players);
 261 }
 262
 263 static void deck_init(deck_t *deck)
 264 {
 265     int h, i, j;
 266     deck->num_cards = 0;
 267     for (h = 0; h <= 1; ++h)
 268     {
 269         for (i = 0; i <= 3; ++i)
 270         {
 271             for (j = 0; j <= 12; ++j)
 272             {
 273                 deck->cards[j + (i * 13) + (h * 52)].color = i;
 274                 deck->cards[j + (i * 13) + (h * 52)].number = j;
 275                 deck->num_cards += 1;
 276                 printf ("There are %d tiles in the deck\n", deck->num_cards);
 277             }
 278         }
 279     }
 280 }
 281
 282 static void deck_shuffle(deck_t *deck)
 283 {
 284     card_t temp;
 285     int rand_card;
 286     int last;
 287     for (last = deck->num_cards; last > 0; --last)
 288     {
 289         rand_card = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
 290         temp = deck->cards[rand_card];
 291         deck->cards[rand_card] = deck->cards[last - 1];
 292         deck->cards[last - 1] = temp;
 293     }
 294 }
 295
 296 static void deck_print(deck_t *deck)
 297 {
 298     int h, i, j;
 299     for (h = 0; h < 2; ++h)
 300     {
 301         for (i = 0; i < 4; ++i)
 302         {
 303             for (j = 0; j < 13; ++j)
 304             {
 305                 card_print(deck->cards[j + (i * 13) + (h * 52)]);
 306             }
 307         }
 308     }
 309     printf ("There are %d tiles in the deck\n" , deck->num_cards);
 310 }
 311
 312 static void deck_draw(game_t *game, cairo_t *cr)
 313 {
 314     int i, j;
 315
 316     for (i = 0; i < 8; ++i)
 317     {
 318         for (j = 0; j < 13; ++j)
 319         {
 320             card_draw(game, &game->deck.cards[j + (i * 13)],
 321                       cr, 45 * j, 55 * i);
 322         }
 323     }
 324 }
 325
 326 static void hand_print(game_t *game)
 327 {
 328     int i;
 329     for (i = 0; i < game->players[0].hand.num_cards; ++i)
 330     {
 331         card_print(game->players[0].hand.cards[i]);
 332     }
 333 }
 334
 335 static void game_init(game_t *game)
 336 {
 337     int i;
 338     GError *error = NULL;
 339
 340     game->num_players = 0;
 341
 342     for (i = 0; i < GAME_MAX_PLAYERS; ++i)
 343     {
 344         player_init(&game->players[i]);
 345         game->num_players += 1;
 346     }
 347
 348     board_init(&game->board);
 349     deck_init(&game->deck);
 350     deck_shuffle(&game->deck);
 351
 352     game->blanktile = rsvg_handle_new_from_file ("tiles/blanktile.svg", &error);
 353     if (error)
 354         FATAL_ERROR (error->message);
 355 }
 356
 357 static gboolean on_expose_event (GtkWidget *widget, GdkEventExpose *event, game_t *game)
 358 {
 359     cairo_t *cr;
 360
 361     cr = gdk_cairo_create (widget->window);
 362
 363     deck_draw(game, cr);
 364
 365     cairo_destroy (cr);
 366
 367     return TRUE;
 368 }
 369
 370 static gboolean on_key_press_event (GtkWidget *widget, GdkEventKey *event, game_t *game)
 371 {
 372     printf ("You pressed key %d\n", event->keyval);
 373
 374     return TRUE;
 375 }
 376
 377 static gboolean on_button_press_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
 378 {
 379     printf ("You pressed button %d\n", event->button);
 380
 381     return TRUE;
 382 }
 383
 384 static gboolean on_button_release_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
 385 {
 386     printf ("You released button %d\n", event->button);
 387
 388     return TRUE;
 389 }
 390
 391 int main(int argc, char *argv[])
 392 {
 393     GtkWidget *window;
 394     game_t game;
 395
 396     srand(time(NULL));
 397
 398     gtk_init (&argc, &argv);
 399
 400     game_init(&game);
 401     deck_print(&game.deck);
 402     //deck_deal(&game, &game.deck);
 403     hand_print(&game);
 404     deck_print(&game.deck);
 405
 406     /* Create a new window */
 407     window = gtk_window_new (GTK_WINDOW_TOPLEVEL);
 408     gtk_window_set_default_size (GTK_WINDOW (window),
 409                                  GAME_WINDOW_DEFAULT_WIDTH,
 410                                  GAME_WINDOW_DEFAULT_HEIGHT);
 411
 412     gtk_widget_set_events (window,
 413                            GDK_EXPOSURE_MASK |
 414                            GDK_KEY_PRESS_MASK |
 415                            GDK_BUTTON_PRESS_MASK |
 416                            GDK_BUTTON_RELEASE_MASK);
 417
 418     g_signal_connect (G_OBJECT (window), "delete_event",
 419                       G_CALLBACK (gtk_main_quit), NULL);
 420     g_signal_connect (G_OBJECT (window), "expose_event",
 421                       G_CALLBACK (on_expose_event), &game);
 422     g_signal_connect (G_OBJECT (window), "key_press_event",
 423                       G_CALLBACK (on_key_press_event), &game);
 424     g_signal_connect (G_OBJECT (window), "button_press_event",
 425                       G_CALLBACK (on_button_press_event), &game);
 426     g_signal_connect (G_OBJECT (window), "button_release_event",
 427                       G_CALLBACK (on_button_release_event), &game);
 428
 429     gtk_widget_show_all (window);
 430     gtk_main ();
 431
 432     return 0;
 433
 434 }