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