Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I explored the space of valid Spelling Bee puzzles and found out the lowest scoring puzzle is (x)bejkou with 14 points.

Hoping they do it for April 1st one year.



jukebox? jeux is found by my solver, although I'm not sure Sam would include it. I'm working on a site for solving Spelling Bee, Letter Boxed, Strands, etc.

What was your algorithm? Compute a bitset for every word, for each word with 7 unique letters, check against every other word if it has a subset of those letters? Surely there's a better than O(n^2) way


Start with your chosen dictionary, remove small words and all 's'es.

Then find all words with 7 unique letters, then get the unique set of letter sets. These are your valid puzzles times 7 for each selection of a center letter.

Construct a trie of your dictionary. For each letter of each puzzle, walk the trie using only the puzzle letters. When you find a word, if it used the center letter, add to list.

In practice it's log(n) for size of dictionary.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: