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