[Tutor] 6x6 word square solver too slow

[Jeff Younker]

>
>> 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