Another of my free time exercises, Unjumble does just that – it unscrambles a jumbled/scrambled word into all possible English dictionary words that can be formed out of that jumbled word. The interface is extremely simple. You have a textbox to input your jumbled word, and as you type, all unjumbled word suggestions start appearing as list items in the combobox below. To copy an unjumbled word to clipboard, just click on it. Simple, isn’t it?
Like QuickCopy, Unjumble was coded in C#, and makes use of SQLite as the portable database to store a huge list of English dictionary words. What’s the most interesting thing about this little app is the algorithm behind it.
There is a pre-prepared database of almost all (58000+) English words [wordlist.txt], stored along with their hashes (words formed by the original words’ individual alphabets in sorted order). The input jumbled word’s hash is then calculated in a similar way, and is compared with the hashes stored in the database. All matches are then displayed in the list box.
I bet, using Unjumble, you’ll never lose your newspaper’s jumbled words game again. 😉
Download: Source Code (1.5 MB) – Installer (1.7 MB)
Guess what, I have done exactly the same thing some time in the past to solve a puzzle!
I write a simple C++ program to generate a file with all possibilities and use the dictionary in linux shell to match the valid words.
That’s nice. I’d love to see your implementation in C++ if you’d want to share it. 🙂
quite interesting
@sara: Glad you liked it. 🙂