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