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

[Killbat]

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.

 

[ScottyB]

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

 

[sheselectric]

i knew you had to be cheating!

 

[gopunk]

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

 

[minendo]

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


winRar

 

[Mr.IncrediblyBored]

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

RarSoft.com

Edit: *sigh* slow again.

Very clever, Killbat.

 

[crab]

! 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

 

[Mr.IncrediblyBored]

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

 

[Killbat]

Tested fine for me, oh well I'll put up a ZIP, too.

 

[EvilYoda]

cool beans, I'm gonna go through you code. doh, I'm on the family computer, it'll have to wait til the weekend.

 

[CaptainGoodnight]

You forgot to add #include <soda.h> with your #include <sandwich>

edit: I like the system requirements: 87,660k.

 

[Amused]

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

 

[yllus]

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.

 

[Killbat]

"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
*/

 

[yllus]

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.

 

[Cyberian]

"Killbat, you have WAY too much free time on your hands."