Author |
Topic: CHORNICLE GAME ... (Read 12863 times) |
|
coolnfundu
Junior Member
Posts: 116
|
 |
CHORNICLE GAME ...
« on: Nov 10th, 2004, 9:42pm » |
 Quote  Modify
|
The SF Chronicle has a word game where all the letters are scrambled up and you have to figure out what the word is.
Imagine that a scrambled word is 5 characters long:
How many possible solutions are there?
What if we know which 5 letters are being used?
Develop an algorithm to solve the word.
|
|
 IP Logged |
::  Obvious is always wrong  ::
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender: 
Posts: 13730
|
|
Re: CHORNICLE GAME ...
« Reply #1 on: Nov 11th, 2004, 12:56am » |
Quote Modify
|
on Nov 10th, 2004, 9:42pm, coolnfundu wrote:| How many possible solutions are there? |
|
::Much less than 265, because most letter combinations are disallowed, and even of those that could be words most won't be. At most a few thousand will be actual words.::
Quote:| What if we know which 5 letters are being used? |
|
::less than 120, probably only a few dozen.::
Quote:| Develop an algorithm to solve the word. |
|
::Preprocessing: Take a dictionary with all 5 letter words, for every word make a key existing of the sorted letters of the word. Sort (lexically) dictionary by key
Lookup: Sort the given letters, do binary search to find all anagrams::
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
jgoemat
Newbie
Gender:
Posts: 3
|
|
Re: CHORNICLE GAME ...
« Reply #2 on: Apr 26th, 2005, 8:30pm » |
Quote Modify
|
Quote:| How many possible combinations? What if we know which 5 letters are being used? |
|
If you are using all five letters, then there are 5 possible choices for the first letter, 4 for the second, 3 for the third, and 2 for the fourth, so that would be 120. It ends up being n!. If any letters are duplicates, then there are fewer. I think it would go down by d! for each duplicate. For instance, if you have AABCD, that would be 5!/2!. If you have AAAAD, that would be 5!/4! (or 5). If you have AABBB, that would be 5!/2!/3! (or 12).
I don't know of a formula to figure out all possible combinations of any letters, but for x letters, the possible combinations for words of length y is x!/(x-y+1)! I don't know how to account for duplicate letters in that...
Quote:| Develop an algorithm to solve the word. |
|
I've written a web page to do word searches at http://www.jasongoemaat.com/WordSearch. If anyone is interested, I can send the code. It uses the enable word list from http://www.puzzlers.org/wordlists/.
What I did was sort the characters of each word by letter, then sort the results. Then when checking for a certain letter combination I sort those letters and do a binary search to find the letters and get the actual words from the list.
To find multiple words given multiple letters, I just try every possible combination. I sort the letters, then put them in arrays with letters and counts. Then I step through for each letter and add each possible count of that letter to a string (including 0) to a string and move to the next letter. For each combination after the last letter, I add it to a list. When done with that I to a search for each letter combination I created.
|
|
IP Logged |
|
|
|
madhuri
Newbie
Posts: 1
|
|
Re: CHORNICLE GAME ...
« Reply #3 on: Mar 28th, 2012, 10:44am » |
Quote Modify
|
can u xplain me clearly abt d pgm
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: CHORNICLE GAME ...
« Reply #4 on: Mar 29th, 2012, 9:14am » |
Quote Modify
|
Probably not. Jgoemat made 3 posts 7 years ago...
|
|
IP Logged |
|
|
|
keithgilabert
Newbie
Keith Gilabert, "Life is but a dream."
Gender:
Posts: 40
|
|
Keith Gilabert, "CHORNICLE GAME ...&quo
« Reply #5 on: May 13th, 2012, 8:18pm » |
Quote Modify
|
Can you send me info on the word?
Keith Gilabert
|
|
IP Logged |
|
|
|
jordan6
Newbie
Posts: 1
|
|
Re: CHORNICLE GAME ...
« Reply #6 on: May 29th, 2012, 5:02am » |
Quote Modify
|
Are you serious? developing an algorithm to guess a word from scramble letters sounds like an assignment for the military...
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: CHORNICLE GAME ...
« Reply #7 on: Sep 12th, 2012, 12:48am » |
Quote Modify
|
There are plenty of anagram generators.
You enter a sentence or a set of letters and it returns sets of words that contain the same letters. If you set it to 1 word only, it should return the possible words for the letters.
|
|
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print