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
  94     int current_tile;
  95     int diff_x, diff_y;
  96 } game_t;
  97
  98 static void tile_init (tile_t *tile, color_t color, int number)
  99 {
 100     tile->color = color;
 101     tile->number = number;
 102     tile->x = 0;
 103     tile->y = 0;
 104 }
 105
 106 static void tile_set_x_y (tile_t *tile, int x, int y)
 107 {
 108     tile->x = x;
 109     tile->y = y;
 110 }
 111
 112 static void tile_print(tile_t tile)
 113 {
 114     printf("%6s %2d\n", colors[tile.color], tile.number + 1);
 115 }
 116
 117 static void tile_draw(game_t *game, tile_t *tile, cairo_t *cr)
 118 {
 119     char number_string[3];
 120     int len;
 121
 122     len = snprintf (number_string, 3, "%d", tile->number + 1);
 123     if (len < 0 || len >= 3)
 124         FATAL_ERROR ("snprintf failed");
 125
 126     cairo_save(cr);
 127     cairo_translate(cr, tile->x, tile->y);
 128     rsvg_handle_render_cairo (game->blanktile, cr);
 129
 130     if (tile->color == BLACK)
 131         cairo_set_source_rgb (cr, 0.0, 0.0, 0.0);
 132     if (tile->color == BLUE)
 133         cairo_set_source_rgb (cr, 0.0, 0.0, 1.0);
 134     if (tile->color == RED)
 135         cairo_set_source_rgb (cr, 1.0, 0.0, 0.0);
 136     if (tile->color == YELLOW)
 137         cairo_set_source_rgb (cr, 1.0, .843, 0.0);
 138     cairo_move_to (cr, 10, 25);
 139     cairo_set_font_size(cr, 25);
 140     cairo_show_text (cr, number_string);
 141
 142     cairo_restore(cr);
 143 }
 144
 145 static void tile_group_init(tile_group_t *tile_group)
 146 {
 147     tile_group->num_tiles = 0;
 148 }
 149
 150 static void board_init(board_t *board)
 151 {
 152     int i;
 153     board->num_groups = 0;
 154
 155     for (i = 0; i <= BOARD_MAX_TILE_GROUPS; ++i)
 156     {
 157         tile_group_init(&board->groups[i]);
 158     }
 159 }
 160
 161 static void player_init(player_t *player)
 162 {
 163     tile_group_init(&player->hand);
 164 }
 165
 166
 167 /* If tile_one < tile_two, then return value will be negative
 168    if they are equal, 0 will be returned,
 169    if tile_one > tile_two, then return value will be positive */
 170 static int tile_compare(const void *one, const void *two)
 171 {
 172     const tile_t *tile_one = one;
 173     const tile_t *tile_two = two;
 174     return tile_one->number - tile_two->number;
 175 }
 176
 177 static int tile_group_is_run_one(tile_group_t *tile_group)
 178 {
 179     int i;
 180     qsort (&tile_group->tiles[0], tile_group->num_tiles,
 181            sizeof (tile_t), tile_compare);
 182
 183     if (tile_group->num_tiles > 13 || tile_group->num_tiles < 3)
 184     {
 185         return 0;
 186     }
 187     for (i = 0; i < tile_group->num_tiles - 1; ++i)
 188         if(tile_group->tiles[i].color != tile_group->tiles[i + 1].color)
 189         {
 190             return 0;
 191         }
 192         if(tile_group->tiles[i].number != tile_group->tiles[i + 1].number -1)
 193         {
 194             return 0;
 195         }
 196     return 1;
 197 }
 198
 199
 200 static int tile_group_is_run_two(tile_group_t *tile_group)
 201 {
 202     int i;
 203     int lowest = 14, highest = 0;
 204     color_t run_color;
 205
 206     /* By definition, a run must have at least 3 tiles. Also, it's
 207      * impossible for any group of tiles with more than 13 tiles to be
 208      * a run, (there are only 13 unique numbers so a group with more
 209      * than 13 tiles must have some duplicates).
 210      */
 211     if (tile_group->num_tiles < 3 || tile_group->num_tiles > 13)
 212     {
 213         return 0;
 214     }
 215
 216     /* Loop through all tiles in the group, ensuring that they are all
 217      * the same color and finding the highest and lowest number in the
 218      * group. */
 219     run_color = tile_group->tiles[0].color;
 220
 221     for (i = 0; i < tile_group->num_tiles; i++)
 222     {
 223         if (tile_group->tiles[i].color != run_color)
 224             return 0;
 225         if (tile_group->tiles[i].number > highest)
 226         {
 227             highest = tile_group->tiles[i].number;
 228         }
 229         if (tile_group->tiles[i].number < lowest)
 230         {
 231             lowest = tile_group->tiles[i].number;
 232         }
 233     }
 234
 235     /* For a run, the difference between the highest and lowest tiles
 236      * will always be one less than the number of tiles in the
 237      * group. If not then we know it's not a run.
 238      */
 239     if (highest - lowest != tile_group->num_tiles - 1)
 240     {
 241         return 0;
 242     }
 243
 244     /* XXX: There's a bug here. We're guessing that at this point
 245      * anything we're looking at must be a run. This would be correct
 246      * if there were no duplicate tiles, but since there are
 247      * duplicates this us quite broken. For example consider two
 248      * sequences of entirely red tiles:
 249      *
 250      * This is a run:   1, 2, 3, 4
 251      * But this is not: 1, 3, 4, 4
 252      *
 253      * As currently written, this function will consider both of these
 254      * groups to be a run. One possible fix is to throw away the
 255      * highest - lowest heuristic and instead simply sort the tiles up
 256      * front and ensure the difference between each adjacent pair is
 257      * exactly 1.
 258      */
 259     return 1;
 260 }
 261
 262 static int tile_group_is_set(tile_group_t *tile_group)
 263 {
 264     int i;
 265     color_t seen_color[tile_group->num_tiles];
 266
 267     if (tile_group->num_tiles > 4 || tile_group->num_tiles < 3)
 268     {
 269         return 0;
 270     }
 271     for (i = 0; i < tile_group->num_tiles - 1; ++i)
 272     {
 273         if (tile_group->tiles[i].number != tile_group->tiles[i + 1].number)
 274         {
 275             return 0;
 276         }
 277     }
 278     seen_color[i] = tile_group->tiles[i].color;
 279     for (i = 0; i < tile_group->num_tiles; ++i)
 280     {
 281         seen_color[tile_group->tiles[i].color]++;
 282         if (seen_color[tile_group->tiles[i].color] > 1)
 283         {
 284             return 0;
 285         }
 286     }
 287     return 1;
 288 }
 289
 290 static void deck_deal(game_t *game, deck_t *deck)
 291 {
 292     tile_t temp;
 293     int rand_tile;
 294     int i, j, newline;
 295
 296     printf ("How many players(1-4) should I deal in? ");
 297     game->num_players = getchar();
 298     if (game->num_players == EOF)
 299     {
 300         printf ("\nGoodbye.\n");
 301         exit (1);
 302     }
 303     newline = getchar();
 304     game->num_players -= '0';
 305
 306     for (i = 0; i < game->num_players; ++i)
 307     {
 308         for (j = 0; j < 14; ++j)
 309         {
 310             rand_tile = ((deck->num_tiles + 1.0) * rand()) / (RAND_MAX + 1.0);
 311             temp = deck->tiles[rand_tile];
 312             deck->tiles[rand_tile] = deck->tiles[deck->num_tiles - 1];
 313             game->players[i].hand.tiles[j] = temp;
 314             deck->num_tiles -= 1;
 315             game->players[i].hand.num_tiles += 1;
 316         }
 317     }
 318     printf ("Game dealt for %d player(s)\n", game->num_players);
 319 }
 320
 321 static void deck_init(deck_t *deck)
 322 {
 323     int h, i, j;
 324     deck->num_tiles = 0;
 325     for (h = 0; h <= 1; ++h)
 326     {
 327         for (i = 0; i <= 3; ++i)
 328         {
 329             for (j = 0; j <= 12; ++j)
 330             {
 331                 tile_init (&deck->tiles[deck->num_tiles++], i, j);
 332                 printf ("There are %d tiles in the deck\n", deck->num_tiles);
 333             }
 334         }
 335     }
 336 }
 337
 338 static void deck_shuffle(deck_t *deck)
 339 {
 340     tile_t temp;
 341     int rand_tile;
 342     int last;
 343     for (last = deck->num_tiles; last > 0; --last)
 344     {
 345         rand_tile = ((last + 1.0) * rand()) / (RAND_MAX + 1.0);
 346         temp = deck->tiles[rand_tile];
 347         deck->tiles[rand_tile] = deck->tiles[last - 1];
 348         deck->tiles[last - 1] = temp;
 349     }
 350 }
 351
 352 static void deck_print(deck_t *deck)
 353 {
 354     int h, i, j;
 355     for (h = 0; h < 2; ++h)
 356     {
 357         for (i = 0; i < 4; ++i)
 358         {
 359             for (j = 0; j < 13; ++j)
 360             {
 361                 tile_print(deck->tiles[j + (i * 13) + (h * 52)]);
 362             }
 363         }
 364     }
 365     printf ("There are %d tiles in the deck\n" , deck->num_tiles);
 366 }
 367
 368 static void deck_spread(deck_t *deck)
 369 {
 370     int i, j;
 371     for (i = 0; i < 8; i++)
 372     {
 373         for (j = 0; j < 13; j++)
 374         {
 375             deck->tiles[j + (i * 13)].x = j * 50;
 376             deck->tiles[j + (i * 13)].y = i * 60;
 377         }
 378     }
 379 }
 380
 381 static void deck_draw(game_t *game, cairo_t *cr)
 382 {
 383     int i;
 384     for (i = 0; i < game->deck.num_tiles; i++)
 385     {
 386             tile_draw(game, &game->deck.tiles[i], cr);
 387     }
 388 }
 389
 390 static void hand_print(game_t *game, int player)
 391 {
 392     int i;
 393     for (i = 0; i < game->players[player].hand.num_tiles; i++)
 394     {
 395         tile_print(game->players[player].hand.tiles[i]);
 396     }
 397 }
 398
 399 static void hand_draw(game_t *game, int player, cairo_t *cr)
 400 {
 401     int i;
 402     int gwdw = GAME_WINDOW_DEFAULT_WIDTH;
 403     int gwdh = GAME_WINDOW_DEFAULT_HEIGHT;
 404     for (i = 0; i < game->players[player].hand.num_tiles; i++)
 405     {
 406         tile_set_x_y(&game->players[player].hand.tiles[i],
 407                      ((gwdw / game->players[player].hand.num_tiles)) * i,
 408                      (gwdh - TILE_HEIGHT - 6) );
 409     }
 410     for (i = 0; i < game->players[player].hand.num_tiles; i++)
 411     {
 412         tile_draw(game, &game->players[player].hand.tiles[i], cr);
 413     }
 414 }
 415
 416 static void game_init(game_t *game)
 417 {
 418     int i;
 419     GError *error = NULL;
 420
 421     game->num_players = 0;
 422
 423     for (i = 0; i < GAME_MAX_PLAYERS; ++i)
 424     {
 425         player_init(&game->players[i]);
 426         game->num_players += 1;
 427     }
 428
 429     board_init(&game->board);
 430     deck_init(&game->deck);
 431     deck_shuffle(&game->deck);
 432
 433     game->blanktile = rsvg_handle_new_from_file ("tiles/blanktile.svg", &error);
 434     if (error)
 435         FATAL_ERROR (error->message);
 436
 437     game->current_tile = game->deck.num_tiles - 1;
 438     game->diff_x = game->diff_y = 0;
 439 }
 440
 441 static gboolean on_expose_event (GtkWidget *widget, GdkEventExpose *event, game_t *game)
 442 {
 443     cairo_t *cr;
 444
 445     cr = gdk_cairo_create (widget->window);
 446
 447     deck_draw(game, cr);
 448
 449     hand_draw(game, 0, cr);
 450
 451     cairo_destroy (cr);
 452
 453     return TRUE;
 454 }
 455
 456 static gboolean on_key_press_event (GtkWidget *widget, GdkEventKey *event, game_t *game)
 457 {
 458     printf ("You pressed key %d\n", event->keyval);
 459
 460     return TRUE;
 461 }
 462
 463 static gboolean on_button_press_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
 464 {
 465     int i, tile_x, tile_y;
 466
 467     for (i = 0; i < game->deck.num_tiles; i++)
 468     {
 469         tile_x = game->deck.tiles[i].x;
 470         tile_y = game->deck.tiles[i].y;
 471         if (event->x >= tile_x && event->x <= (tile_x + TILE_WIDTH) &&
 472             event->y >= tile_y && event->y <= (tile_y + TILE_HEIGHT) )
 473         {
 474             game->current_tile = i;
 475             game->diff_x = event->x - tile_x;
 476             game->diff_y = event->y - tile_y;
 477         }
 478     }
 479
 480     return TRUE;
 481 }
 482
 483 static gboolean on_button_release_event (GtkWidget *widget, GdkEventButton *event, game_t *game)
 484 {
 485     game->current_tile = -1;
 486     printf ("You released button %d\n", event->button);
 487
 488     return TRUE;
 489 }
 490
 491 static gboolean on_button_motion_event (GtkWidget *widget, GdkEventMotion *event,
 492                                         game_t *game, cairo_t *cr)
 493 {
 494     tile_t *tile;
 495
 496     tile = &game->deck.tiles[game->current_tile];
 497
 498     /* First, invalidate the region where the tile currently is. */
 499     gtk_widget_queue_draw_area (widget, tile->x - 1, tile->y - 1, TILE_WIDTH + 1, TILE_HEIGHT + 2);
 500
 501     /* Then, move the tile */
 502     tile->x = event->x - game->diff_x;
 503     tile->y = event->y - game->diff_y;
 504
 505     /* Finally, invalidate the region where the tile is now. */
 506     gtk_widget_queue_draw_area (widget, tile->x - 1, tile->y - 1, TILE_WIDTH + 1, TILE_HEIGHT + 2);
 507
 508     return TRUE;
 509 }
 510
 511 int main(int argc, char *argv[])
 512 {
 513     GtkWidget *window;
 514     game_t game;
 515
 516     srand(time(NULL));
 517
 518     gtk_init (&argc, &argv);
 519
 520     game_init(&game);
 521     deck_print(&game.deck);
 522     deck_spread(&game.deck);
 523     deck_deal(&game, &game.deck);
 524     //hand_print(&game, 0); //With Zero being passed, will print hand for player 1(players[0])
 525     //deck_print(&game.deck);
 526
 527     /* Create a new window */
 528     window = gtk_window_new (GTK_WINDOW_TOPLEVEL);
 529     gtk_window_set_default_size (GTK_WINDOW (window),
 530                                  GAME_WINDOW_DEFAULT_WIDTH,
 531                                  GAME_WINDOW_DEFAULT_HEIGHT);
 532
 533     gtk_widget_set_events (window,
 534                            GDK_EXPOSURE_MASK |
 535                            GDK_KEY_PRESS_MASK |
 536                            GDK_BUTTON_MOTION_MASK |
 537                            GDK_BUTTON_PRESS_MASK |
 538                            GDK_BUTTON_RELEASE_MASK);
 539
 540     g_signal_connect (G_OBJECT (window), "delete_event",
 541                       G_CALLBACK (gtk_main_quit), NULL);
 542     g_signal_connect (G_OBJECT (window), "expose_event",
 543                       G_CALLBACK (on_expose_event), &game);
 544     g_signal_connect (G_OBJECT (window), "key_press_event",
 545                       G_CALLBACK (on_key_press_event), &game);
 546     g_signal_connect (G_OBJECT (window), "button_press_event",
 547                       G_CALLBACK (on_button_press_event), &game);
 548     g_signal_connect (G_OBJECT (window), "button_release_event",
 549                       G_CALLBACK (on_button_release_event), &game);
 550     g_signal_connect (G_OBJECT (window), "motion_notify_event",
 551                       G_CALLBACK (on_button_motion_event), &game);
 552
 553
 554     gtk_widget_show_all (window);
 555     gtk_main ();
 556
 557     return 0;
 558
 559 }