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