• We’re currently investigating an issue related to the forum theme and styling that is impacting page layout and visual formatting. The problem has been identified, and we are actively working on a resolution. There is no impact to user data or functionality, this is strictly a front-end display issue. We’ll post an update once the fix has been deployed. Thanks for your patience while we get this sorted.

Killbat shouldn't write any code ever again: Here's to ruining scrambled word games!

K

Killbat

Diamond Member
I have to confess. I was cheating in the word scramble thread; I wrote this little utility to solve the scrambled words for me.
It's relatively fast, able to solve most on my machine in well under a second.
I'm passing it around here to ruin future word scramble games by introducing the possibility of cheating.
So... here ya go! 😀
http://www.umr.edu/~mezd36/descram.rar
http://www.umr.edu/~mezd36/descram.zip

EDIT: Forgot to mention, the dictionary is the wordlists from a bunch of games (like Scrabble) merged together. It's almost 9MB. 🙂
If words come up as a match more than once, it's because they're in the wordlist more than once.
 


<< How do I open it, I have never heared of a .rar extention. Is that for linux? >>



i'm not sure if winzip can do it, but if not, winrar is a good program to use.
 
! D:\Downloads\descram.rar: Unknown method in descram.exe
! D:\Downloads\descram.rar: Unknown method in words.txt
! D:\Downloads\descram.rar: Unknown method in descram.cpp
! D:\Downloads\descram.rar: No files to extract
 
Hmmm the rar doesn't seem to be working for me either. I can't extract or open any of the files in the archive. I'm using WinRar 2.8 if that means anything...
 


<< I have to confess. I was cheating in the word scramble thread; I wrote this little utility to solve the scrambled words for me.
It's relatively fast, able to solve most on my machine in well under a second.
I'm passing it around here to ruin future word scramble games by introducing the possibility of cheating.
So... here ya go! 😀
http://www.umr.edu/~mezd36/descram.rar
http://www.umr.edu/~mezd36/descram.zip

EDIT: Forgot to mention, the dictionary is the wordlists from a bunch of games (like Scrabble) merged together. It's almost 9MB. 🙂
If words come up as a match more than once, it's because they're in the wordlist more than once. >>



Nifty, but there are many websites that perform this function as well.

Here's the first I found: UNSCRAMBLER

True genius is not doing superfluous work. 😀
 
I am most impressed, young Padawan. 😀 Care to go over your basic scrambled word to deciphered word algorithm with us? I have a few ideas spinning around in my head already but would like to hear what you came up with. 🙂
 
"I like the system requirements: 87,660k."

Yea, ain't it great? 😀 😉
I used to just read straight from the file (very tiny RAM required), but this way is much faster.

edit: from the code:
/*
The solving technique is thus:
1) access next word in dictionary list
2) if the puzzle word is the same length as the dictionary word, proceed.
otherwise, go back to 1
3) go through the dictionary word letter-by-letter
is the letter in the puzzle word, unused?
if so, mark the letter in the puzzle word as used, and go to the next letter
if not, go back to 1
4) if all letters have counterparts, report a match, then go back to 1 until all words are checked
*/
 
That's exactly how I figured it too, isolate each word of the correct length and do a substring match character by character afterwards. Good stuff. 🙂
 
You must log in or register to reply here.

TRENDING THREADS

Back
Top