[Tutor] 6x6 word square solver too slow
Jeff Younker
jeff at drinktomi.com
Fri Apr 25 20:55:54 CEST 2008
>
>> However I suspect any attempt to improve performance
>> here needs a new algorithm and probably a clever data
>> structure to minimise brute force tests.
>
> If I knew of one, I would have used it :)
I'd suggest googling for 'trie'. Tries are method of
indexing sets of strings by prefix.
As I recall, English words are more similar at the
front, so once you have an indexing scheme you'll
probably to do even less work if you index and search
from the back of the words towards the front.
-jeff
More information about the Tutor
mailing list