]> git.cworth.org Git - wordgame/blob - drill2.c
6f4a26c0fbc744d7b2edca589617003ce29fed1c
[wordgame] / drill2.c
1 /*
2  * Copyright © 2006 Carl Worth
3  *
4  * This program is free software; you can redistribute it and\/or modify
5  * it under the terms of the GNU General Public License as published by
6  * the Free Software Foundation; either version 2, or (at your option)
7  * any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software Foundation,
16  * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA."
17  */
18
19 #include "word-game.h"
20
21 #include <string.h>
22 #include <ctype.h>
23 #include <sys/time.h>
24 #include <time.h>
25
26 static int
27 rand_within (int num_values)
28 {
29     return (int) ((double) num_values * (rand() / (RAND_MAX + 1.0)));
30 }
31
32 static void
33 shuffle (int *array, int length)
34 {
35     int i, r, tmp;
36
37     for (i = 0; i < length; i++)
38     {
39         r = i + rand_within (length - i);
40         tmp = array[i];
41         array[i] = array[r];
42         array[r] = tmp;
43     }
44 }
45
46 static char pattern_enumerate_word[WORD_GAME_MAX_WORD_LENGTH];
47 static dict_t *pattern_enumerate_answers;
48
49 static void
50 pattern_enumerate (const char           *pattern_chunk,
51                    dict_cursor_t         cursor)
52 {
53     char c = *pattern_chunk;
54     int last;
55
56     if (cursor == DICT_CURSOR_NIL)
57         return;
58
59     if (c == '\0') {
60         if (DICT_ENTRY_IS_WORD (dict_cursor_resolve (cursor)))
61             dict_add_word (pattern_enumerate_answers, pattern_enumerate_word);
62         return;
63     }
64
65     last = strlen (pattern_enumerate_word);
66
67     if (c == '?' || c == '_') {
68         for (c = 'a'; c <= 'z'; c++) {
69             pattern_enumerate_word[last] = c;
70             pattern_enumerate (pattern_chunk + 1, dict_cursor_next (cursor, c));
71         }
72     } else {
73         pattern_enumerate_word[last] = c;
74         pattern_enumerate (pattern_chunk + 1, dict_cursor_next (cursor, c));
75     }
76
77     pattern_enumerate_word[last] = '\0';
78 }
79
80 static void
81 pattern_expand (const char *pattern, dict_t *dict, dict_t *answers)
82 {
83     memset (pattern_enumerate_word, '\0', WORD_GAME_MAX_WORD_LENGTH);
84     pattern_enumerate_answers = answers;
85
86     pattern_enumerate (pattern, dict_root (dict));
87 }
88
89 int
90 main (void)
91 {
92     int i, p, puzzle[52];
93     char puzzle_string[3];
94     dict_t dict, solution;
95     struct timeval tv;
96
97     gettimeofday (&tv, NULL);
98     srand (tv.tv_sec ^ tv.tv_usec);
99
100     for (i = 0; i < 52; i++)
101         puzzle[i] = i;
102     shuffle (puzzle, 52);
103
104     dict_init (&dict);
105     dict_add_words_from_file (&dict, "words.txt");
106
107     puzzle_string[2] = '\0';
108
109     for (i = 0; i < 52; i++) {
110         p = puzzle[i];
111         if (p < 26) {
112             puzzle_string[0] = 'a' + p;
113             puzzle_string[1] = '?';
114         } else {
115             puzzle_string[0] = '?';
116             puzzle_string[1] = 'a' + (p - 26);
117         }
118         dict_init (&solution);
119         pattern_expand (puzzle_string, &dict, &solution);
120
121         word_game_play (puzzle_string, &dict, &solution, 0);
122
123         dict_fini (&solution);
124     }
125
126     dict_fini (&dict);
127
128     return 0;
129 }