List of words - data structure similar like in SharpScrabble

krystian1201 / MyScrabble

0 stars 2 forks source link

List of words - data structure similar like in SharpScrabble #46

Closed krystian1201 closed 9 years ago

krystian1201 commented 9 years ago

Map from string to a list of strings? - or a list of lists of strings?
- key: alphabetized string
- value: list of valid words that can be made by permutations of the key

krystian1201 commented 9 years ago

I could use a fake, smaller list for beginning

krystian1201 commented 9 years ago

And, for the beginning, I can consider just the first move

krystian1201 commented 9 years ago

Some keys will not have any words assigned to them - not include them on the list?

krystian1201 commented 9 years ago

More constraints: just 2- or 3-letter words consisting of 'a', 'b', 'c' letters

krystian1201 commented 9 years ago

A function

Search the dictionary looking for words that are permutations of a given key
Include the permutations that are valid words in the list of words for a given key

krystian1201 commented 9 years ago

A function - generate permutations of a given key

krystian1201 commented 9 years ago

Later - A function - generate keys for the data structure

krystian1201 commented 9 years ago

The implementation of the data structure is done but the process of building data structure takes time - about 3-4 hours so I will run the program at night and write the contents of data structure to file.