释义 |
- Computerized solution
{{about|algorithms to solve and create the word game||Jumble (disambiguation)}}{{unreferenced|date=June 2015}}Each clue in a Jumble word puzzle is a word that has been “jumbled” by permuting the letters of each word to make an anagram. A dictionary of such anagrams may be used to solve puzzles or verify that a jumbled word is unique when creating puzzles. Computerized solutionAlgorithms have been designed to solve Jumbles, using a dictionary. Common algorithms work by printing all words that can be formed from a set of letters. The solver then chooses the right word. First algorithm: - Begin
- Input: J, all the jumbled letters that form an unknown W word(s)
- Sort the letters of J in alphabetical order, preserving duplicates
- Look up sorted letters in a hash table, initialised with a dictionary, that maps a sorted set of letters to unscrambled words
- Print the set of words, which is W
- End
Second algorithm: - Begin
- Input: J, all the jumbled letters that form an unknown W word(s)
- Frame a word list Y with all permutations of J
- For each word in Y check if the word is existing in the dictionary
- If a match is found then collect it in word list W
- Print the words in W
- End
Algorithm to find the permutations of J: - Begin
- Initialize a string with first character of J denoted by J(1)
- Add the second character of J denoted by J(2) on either side of J(1) to get two strings
J(1)J(2) J(2)J(1) - Add the third character of J denoted by J(3) on either side and in between the above 2 strings to get 6 strings
J(1)J(2)J(3) J(1)J(3)J(2) J(3)J(1)J(2) J(2)J(1)J(3) J(2)J(3)J(1)
|