X-Git-Url: https://git.cworth.org/git?p=wordgame;a=blobdiff_plain;f=rack-fancy.c;h=c764677e6599eab7ff9dc6cd75e5f21f008333a3;hp=bff8ddc2d6957835edbec91df470b6d78cae1661;hb=HEAD;hpb=9e378f70ad5f23c0191b4351c45e60a31b0035c8 diff --git a/rack-fancy.c b/rack-fancy.c index bff8ddc..c764677 100644 --- a/rack-fancy.c +++ b/rack-fancy.c @@ -1,7 +1,7 @@ /* * Copyright © 2006 Carl Worth * - * This program is free software; you can redistribute it and\/or modify + * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2, or (at your option) * any later version. @@ -27,7 +27,8 @@ #include "word-game.h" #include "demo-item.h" -#define RACK_DICT_ENTRY_FOUND (1<<1) +#define RACK_DICT_ENTRY_OBSCURE (1<<1) +#define RACK_DICT_ENTRY_FOUND (1<<2) #define MAX_TILES 7 typedef struct _tile @@ -45,8 +46,13 @@ typedef struct _rack int num_tiles; char guess[MAX_TILES+1]; int guess_length; - dict_t *solution; + bag_t bag; + dict_t dict; + dict_t obscure; + dict_t solution; + int solution_total; GooCanvasItem *solution_item; + gboolean done; } rack_t; #define LETTER_SIZE 60 @@ -66,6 +72,13 @@ rack_tile_position (int i, int *x, int *y) *y += (LETTER_SIZE + LETTER_PAD); } +typedef enum dict_paint_cursor_show +{ + DICT_PAINT_CURSOR_SHOW_FOUND, + DICT_PAINT_CURSOR_SHOW_UNFOUND_BLANKS, + DICT_PAINT_CURSOR_SHOW_ALL +} dict_paint_cursor_show_t; + typedef struct _dict_paint_cursor { cairo_t *cr; @@ -74,6 +87,7 @@ typedef struct _dict_paint_cursor int y; int max_column_width; int max_y; + dict_paint_cursor_show_t show; } dict_paint_cursor_t; static void @@ -82,14 +96,50 @@ dict_paint_action (void *closure, char *word, dict_entry_t *entry) dict_paint_cursor_t *cursor = closure; cairo_t *cr = cursor->cr; double new_x, new_y; + int found, show_blanks = FALSE; + + if (strlen (word) < 5) + return; + + found = *entry & RACK_DICT_ENTRY_FOUND; + + cairo_set_source_rgb (cr, 0, 0, 0); /* black */ + + switch (cursor->show) { + case DICT_PAINT_CURSOR_SHOW_FOUND: + if (! found) + return; + break; + case DICT_PAINT_CURSOR_SHOW_UNFOUND_BLANKS: + if (found) + return; + show_blanks = TRUE; + break; + case DICT_PAINT_CURSOR_SHOW_ALL: + if (! found) + cairo_set_source_rgb (cr, 1, 0, 0); /* red */ + break; + } + + /* "Obscure" words get some special coloring. */ + if (*entry & RACK_DICT_ENTRY_OBSCURE) { + if (found) { + cairo_set_source_rgb (cr, 0, 1, 0); /* green */ + } else { + if (cursor->show == DICT_PAINT_CURSOR_SHOW_ALL) + cairo_set_source_rgb (cr, 0, 0, 1); /* blue */ + else + return; + } + } cairo_move_to (cr, cursor->x, cursor->y); - if (*entry & RACK_DICT_ENTRY_FOUND) { - cairo_show_text (cr, word); - } else { + if (show_blanks) { int i, length = strlen (word); for (i = 0; i < length; i++) cairo_show_text (cr, "_"); + } else { + cairo_show_text (cr, word); } cairo_get_current_point (cr, &new_x, &new_y); if (new_x > cursor->max_column_width) @@ -97,7 +147,7 @@ dict_paint_action (void *closure, char *word, dict_entry_t *entry) cursor->y += cursor->line_height; if (cursor->y > cursor->max_y) { cursor->x = cursor->max_column_width + cursor->line_height / 2; - cursor->y = 0; + cursor->y = cursor->line_height; } } @@ -107,8 +157,9 @@ dict_paint_action (void *closure, char *word, dict_entry_t *entry) static void dict_paint (cairo_t *cr, void *closure, double width, double height) { - dict_t *dict = closure; + rack_t *rack = closure; dict_paint_cursor_t cursor; + int length, count; cairo_save (cr); cairo_set_source_rgb (cr, 0.0, 0.0, 0.0); /* black */ @@ -120,14 +171,29 @@ dict_paint (cairo_t *cr, void *closure, double width, double height) cursor.line_height = SOLUTION_LINE_HEIGHT; cursor.x = 0; - cursor.y = 0; + cursor.y = cursor.line_height; cursor.max_column_width = 0; cursor.max_y = height; - dict_for_each_by_length (dict, - dict_paint_action, - &cursor); + length = 1; + count = 0; + do { + if (rack->done) + cursor.show = DICT_PAINT_CURSOR_SHOW_ALL; + else + cursor.show = DICT_PAINT_CURSOR_SHOW_FOUND; + count += dict_for_each_of_length (&rack->solution, + dict_paint_action, &cursor, + length, length); + if (! rack->done) { + cursor.show = DICT_PAINT_CURSOR_SHOW_UNFOUND_BLANKS; + dict_for_each_of_length (&rack->solution, + dict_paint_action, &cursor, + length, length); + } + length++; + } while (count < rack->solution_total); cairo_restore (cr); } @@ -254,31 +320,113 @@ shuffle (int *array, int length) static void rack_init (rack_t *rack, - dict_t *solution) + GooCanvas *canvas) { int i; + GooCanvasItem *root = goo_canvas_get_root_item (canvas); for (i = 0; i < MAX_TILES; i++) rack->tiles[i] = NULL; rack->num_tiles = 0; rack->guess_length = 0; - rack->solution = solution; - rack->solution_item = NULL; + rack->done = FALSE; + + bag_init (&rack->bag); + + dict_init (&rack->dict); + dict_add_words_from_file (&rack->dict, "words.txt"); + + dict_init (&rack->obscure); + dict_add_words_from_file (&rack->obscure, "obscure.txt"); + + dict_init (&rack->solution); + rack->solution_total = 0; + + for (i = 0; i < MAX_TILES; i++) + rack->tiles[i] = tile_create (root, 'A', i); + rack->num_tiles = 0; } static void -rack_create_tiles (rack_t *rack, - GooCanvas *canvas, - char *word) +_flag_obscure_word (void *closure, char *word, dict_entry_t *entry) { - int i; + dict_t *obscure = closure; + dict_entry_t *obscure_entry; - GooCanvasItem *root = goo_canvas_get_root_item (canvas); + obscure_entry = dict_lookup (obscure, word); + if (DICT_ENTRY_IS_WORD (obscure_entry)) + *entry |= RACK_DICT_ENTRY_OBSCURE; +} + +static void +_at_least_one_is_not_obscure (void *closure, char *word, dict_entry_t *entry) +{ + int *result = closure; - for (i = 0; i < MIN (MAX_TILES, strlen (word)); i++) - rack->tiles[i] = tile_create (root, word[i], i); - rack->num_tiles = i; + if ((*entry & RACK_DICT_ENTRY_OBSCURE) == 0) + *result = 1; +} + +static void +rack_new_game (rack_t *rack) +{ + int i, bottom; + char word[MAX_TILES + 1]; + int length = MAX_TILES; + int has_full_length_non_obscure_word; + + /* We'll shuffle as many times as necessary until we can find a + * sequence of letters with at least one full-length + * word. */ + while (1) { + bag_shuffle (&rack->bag); + + /* In this game, we're not interested in blank tiles, so first + * find any blanks and sort them to the bottom of the bag. */ + i = 0; + bottom = BAG_SIZE - 1; + for (i = 0; i < bottom; i++) { + if (rack->bag.tiles[i] == '?') { + rack->bag.tiles[i] = rack->bag.tiles[bottom]; + rack->bag.tiles[bottom] = '?'; + bottom--; + /* Re-examine ith element */ + i--; + } + } + + /* Look at each successive run of tiles in the bag until + * finding one that has at least one non-obscure word using + * all of its leters. */ + for (i = 0; i + length <= bottom + 1; i++) { + memcpy (word, &rack->bag.tiles[i], length); + word[length] = '\0'; + dict_fini (&rack->solution); + dict_init (&rack->solution); + subanagram_expand (word, &rack->dict, &rack->solution); + dict_for_each (&rack->solution, + _flag_obscure_word, &rack->obscure); + has_full_length_non_obscure_word = 0; + dict_for_each_of_length (&rack->solution, + _at_least_one_is_not_obscure, + &has_full_length_non_obscure_word, + length, length); + if (has_full_length_non_obscure_word) + goto DONE; + i++; + } + } + + DONE: + rack->solution_total = dict_count (&rack->solution); + goo_canvas_item_simple_changed (GOO_CANVAS_ITEM_SIMPLE (rack->solution_item), FALSE); + + for (i = 0; i < length; i++) { + rack->tiles[i]->letter = toupper (word[i]); + goo_canvas_item_simple_changed (GOO_CANVAS_ITEM_SIMPLE (rack->tiles[i]->item), FALSE); + } + rack->num_tiles = length; } static gboolean @@ -335,12 +483,29 @@ on_key_press_event (GtkWidget *widget, char guess_letter; rack_t *rack = user_data; + if (event->state & GDK_CONTROL_MASK && + event->keyval == GDK_c) + { + rack->done = TRUE; + goo_canvas_item_simple_changed (GOO_CANVAS_ITEM_SIMPLE (rack->solution_item), FALSE); + } + if (event->keyval == GDK_Return) { dict_entry_t *entry; - entry = dict_lookup (rack->solution, rack->guess); - if (DICT_ENTRY_IS_WORD (entry)) { - *entry = *entry | RACK_DICT_ENTRY_FOUND; - goo_canvas_item_simple_changed (GOO_CANVAS_ITEM_SIMPLE (rack->solution_item), FALSE); + if (rack->done) { + rack->done = FALSE; + rack_new_game (rack); + return TRUE; + } + if (rack->guess_length >= 3) { + entry = dict_lookup (&rack->solution, rack->guess); + if (DICT_ENTRY_IS_WORD (entry)) { + *entry = *entry | RACK_DICT_ENTRY_FOUND; + goo_canvas_item_simple_changed (GOO_CANVAS_ITEM_SIMPLE (rack->solution_item), FALSE); + } else { + printf ("\a"); + fflush (stdout); + } } rack_return_all (rack); return TRUE; @@ -376,7 +541,7 @@ on_key_press_event (GtkWidget *widget, /* XXX: event->string is deprecated, but the non-deprecated * input-method stuff (GtkIMContext) is extremely non-obvious to * use. */ - guess_letter = tolower (event->string[0]); + guess_letter = toupper (event->string[0]); for (i = 0; i < rack->num_tiles; i++) { if (guess_letter == rack->tiles[i]->letter && ! rack->tiles[i]->guessed) @@ -399,7 +564,7 @@ create_window (rack_t *rack) GtkWidget *window, *scrolled_window; window = gtk_window_new (GTK_WINDOW_TOPLEVEL); - gtk_window_set_default_size (GTK_WINDOW (window), 500, 500); + gtk_window_set_default_size (GTK_WINDOW (window), 490, 490); gtk_widget_show (window); g_signal_connect (window, "delete_event", (GtkSignalFunc) on_delete_event, NULL); @@ -427,18 +592,18 @@ create_canvas (GtkWidget *parent, rack_t *rack) GooCanvasItem *root; canvas = goo_canvas_new (); - gtk_widget_set_size_request (canvas, 400, 400); - goo_canvas_set_bounds (GOO_CANVAS (canvas), 0, 0, 400, 400); + gtk_widget_set_size_request (canvas, 460, 460); + goo_canvas_set_bounds (GOO_CANVAS (canvas), 0, 0, 460, 460); gtk_widget_show (canvas); gtk_container_add (GTK_CONTAINER (parent), canvas); root = goo_canvas_get_root_item (GOO_CANVAS (canvas)); rack->solution_item = goo_demo_item_new (root, - LETTER_PAD + SOLUTION_LINE_HEIGHT, + 20, LETTER_PAD + 2 * (LETTER_SIZE + 2 * LETTER_PAD), - 400, 400 - (2 * (LETTER_SIZE + 2 * LETTER_PAD)), - dict_paint, rack->solution, + 460 - 20, 460 - (LETTER_PAD + 2 * (LETTER_SIZE + 2 * LETTER_PAD)), + dict_paint, rack, NULL); return GOO_CANVAS (canvas); @@ -447,42 +612,23 @@ create_canvas (GtkWidget *parent, rack_t *rack) int main (int argc, char *argv[]) { - dict_t dict, solution; struct timeval tv; - bag_t bag; rack_t rack; - char word[8]; - int i; GtkWidget *window; GooCanvas *canvas; gettimeofday (&tv, NULL); srand (tv.tv_sec ^ tv.tv_usec); - bag_init (&bag); - bag_shuffle (&bag); - - memcpy (word, bag.tiles, 7); - word[7] = '\0'; - - for (i = 0; i < 7; i++) - word[i] = toupper (word[i]); - - dict_init (&dict); - dict_add_words_from_file (&dict, "words.txt"); - - dict_init (&solution); - subanagram_expand (word, &dict, &solution); - gtk_init (&argc, &argv); - rack_init (&rack, &solution); - window = create_window (&rack); canvas = create_canvas (window, &rack); - rack_create_tiles (&rack, canvas, word); + rack_init (&rack, canvas); + + rack_new_game (&rack); gtk_main ();