Jumble algorithm - Revision history

Belbury: ←Changed redirect target from Jumble to Jumble#Computerized solutions

2022-08-16T17:51:08Z

←Changed redirect target from Jumble to Jumble#Computerized solutions

← Previous revision		Revision as of 17:51, 16 August 2022
Line 1:		Line 1:
	#REDIRECT [[Jumble]]		#REDIRECT [[Jumble#Computerized_solutions]]
			{{R to section}}
	[[Category:Algorithms]]		[[Category:Algorithms]]

Belbury: merge content to Jumble article

2022-08-16T15:05:18Z

merge content to Jumble article

← Previous revision		Revision as of 15:05, 16 August 2022
Line 1:		Line 1:
			#REDIRECT [[Jumble]]
	{{Short description\|Solving and creating clues seen in the word game}}
	{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}
	{{More references\|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 solution==
	Algorithms 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.<ref name="Jumble Solver">{{cite web\|url=https://thejumblesolver.com \|title=Jumble Solver \|website=thejumblesolver.com \|access-date=2021-02-09}}</ref><ref>{{cite web\|url=https://dailyjumbleanswer.com/jumble-solver\|title=Jumble Solution}}</ref>

	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 [[permutation]]s 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 [[permutation]]s 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)

	<!--
	-->

	'''J(3)'''J(2)J(1)

	#In the same way add J(4) to each of the above strings in either sides and between two characters to get 24 strings
	#Continue this until all the characters are completed

	Though the algorithm looks complex it is easy to program.

	[[Douglas Hofstadter]] developed a program called [[Fluid Concepts and Creative Analogies\|Jumbo]] that tries to solve Jumble problems as a human mind would.
	The program doesn't rely on a dictionary and doesn't try to find real English words, but rather words that could be English, exploiting a database of plausibilities for various combinations of letters.
	Letters are combined non-deterministically, following a strategy inspired by chemical reactions and free associations.

	==References==
	{{Reflist}}

	[[Category:Algorithms]]		[[Category:Algorithms]]
	[[Category:Word puzzles]]

182.189.71.51: /* Computerized solution */

2022-01-03T11:12:10Z

Computerized solution

← Previous revision		Revision as of 11:12, 3 January 2022
Line 6:		Line 6:

	==Computerized solution==		==Computerized solution==
	Algorithms 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.<ref name="Jumble Solver">{{cite web\|url=https://thejumblesolver.com \|title=Jumble Solver \|website=thejumblesolver.com \|access-date=2021-02-09}}</ref>		Algorithms 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.<ref name="Jumble Solver">{{cite web\|url=https://thejumblesolver.com \|title=Jumble Solver \|website=thejumblesolver.com \|access-date=2021-02-09}}</ref><ref>{{cite web\|url=https://dailyjumbleanswer.com/jumble-solver\|title=Jumble Solution}}</ref>

	First algorithm:		First algorithm:

EthanGaming7640: Importing Wikidata short description: "Solving and creating clues seen in the word game" (Shortdesc helper)

2021-12-20T17:08:16Z

Importing Wikidata short description: "Solving and creating clues seen in the word game" (Shortdesc helper)

← Previous revision		Revision as of 17:08, 20 December 2021
Line 1:		Line 1:
			{{Short description\|Solving and creating clues seen in the word game}}
	{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}		{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}
	{{More references\|date=June 2015}}		{{More references\|date=June 2015}}

GünniX: Template cite web

2021-02-09T06:57:18Z

Template cite web

← Previous revision		Revision as of 06:57, 9 February 2021
Line 1:		Line 1:
	{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}		{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}
	{{~~unreferenced~~\|date=June 2015}}		{{More references\|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.		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 solution==		==Computerized solution==
	Algorithms 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 ~~[http://jumblesolver.org~~ solver]<ref name="Jumble Solver">[https://thejumblesolver.com~~]</ref>~~ ~~then~~ ~~chooses the~~ ~~right word~~.		Algorithms 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.<ref name="Jumble Solver">{{cite web\|url=https://thejumblesolver.com \|title=Jumble Solver \|website=thejumblesolver.com \|access-date=2021-02-09}}</ref>

	First algorithm:		First algorithm:
Line 78:		Line 78:
	The program doesn't rely on a dictionary and doesn't try to find real English words, but rather words that could be English, exploiting a database of plausibilities for various combinations of letters.		The program doesn't rely on a dictionary and doesn't try to find real English words, but rather words that could be English, exploiting a database of plausibilities for various combinations of letters.
	Letters are combined non-deterministically, following a strategy inspired by chemical reactions and free associations.		Letters are combined non-deterministically, following a strategy inspired by chemical reactions and free associations.

			==References==
			{{Reflist}}

	[[Category:Algorithms]]		[[Category:Algorithms]]

JohnCarlo13: /* Computerized solution */

2021-02-05T15:56:01Z

Computerized solution

← Previous revision		Revision as of 15:56, 5 February 2021
Line 5:		Line 5:

	==Computerized solution==		==Computerized solution==
	Algorithms 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 [http://jumblesolver.org solver] then chooses the right word.		Algorithms 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 [http://jumblesolver.org solver]<ref name="Jumble Solver">[https://thejumblesolver.com]</ref> then chooses the right word.

	First algorithm:		First algorithm:

193.187.102.10: /* Computerized solution */

2020-03-12T02:41:51Z

Computerized solution

← Previous revision		Revision as of 02:41, 12 March 2020
Line 5:		Line 5:

	==Computerized solution==		==Computerized solution==
	Algorithms 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.		Algorithms 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 [http://jumblesolver.org solver] then chooses the right word.

	First algorithm:		First algorithm:

Klbrain: Now linked from elsewhere

2017-09-27T23:28:15Z

Now linked from elsewhere

← Previous revision		Revision as of 23:28, 27 September 2017
Line 1:		Line 1:
	{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}		{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}
	{{multiple issues\|
	{{orphan\|date=June 2015}}
	{{unreferenced\|date=June 2015}}		{{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.		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.

Klbrain: Removing stale merge proposal from 2015; no case made, no support over 2 years; clear justification for separate pages; see Talk:Jumble algorithm

2017-09-27T23:22:24Z

Removing stale merge proposal from 2015; no case made, no support over 2 years; clear justification for separate pages; see Talk:Jumble algorithm

← Previous revision		Revision as of 23:22, 27 September 2017
Line 4:		Line 4:
	{{unreferenced\|date=June 2015}}		{{unreferenced\|date=June 2015}}
	}}		}}
	{{merge to\|Jumble\|discuss=Talk:Jumble#Proposed merge with Jumble algorithm\|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.		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.

BD2412: /* Computerized solution */clean up spacing around punctuation, replaced: , → , using AWB

2017-09-14T11:06:41Z

Computerized solution: clean up spacing around punctuation, replaced: , → , using AWB

← Previous revision		Revision as of 11:06, 14 September 2017
Line 14:		Line 14:

	# Begin		# Begin
	# Input: J , all the jumbled letters that form an unknown W word(s)		# Input: J, all the jumbled letters that form an unknown W word(s)
	# Sort the letters of J in alphabetical order, preserving duplicates		# 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		# Look up sorted letters in a hash table, initialised with a dictionary, that maps a sorted set of letters to unscrambled words

← Previous revision		Revision as of 17:08, 20 December 2021
Line 1:		Line 1:
			{{Short description\|Solving and creating clues seen in the word game}}
	{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}		{{about\|algorithms to solve and create the word game\|\|Jumble (disambiguation)}}
	{{More references\|date=June 2015}}		{{More references\|date=June 2015}}