Cada pista en un rompecabezas de palabras Jumble es una palabra que ha sido "mezclada" permutando las letras de cada palabra para formar un anagrama . Se puede usar un diccionario de tales anagramas para resolver acertijos o verificar que una palabra mezclada es única al crear acertijos.
Solución informatizada
Se han diseñado algoritmos para resolver Jumbles, utilizando un diccionario. Los algoritmos comunes funcionan imprimiendo todas las palabras que se pueden formar a partir de un conjunto de letras. A continuación, el solucionador elige la palabra correcta. [1]
Primer algoritmo:
- Empezar
- Entrada: J, todas las letras mezcladas que forman una palabra (s) W desconocida
- Ordene las letras de J en orden alfabético, conservando duplicados
- Busque letras ordenadas en una tabla hash, inicializada con un diccionario, que mapea un conjunto ordenado de letras a palabras descifradas.
- Imprime el conjunto de palabras, que es W
- Final
Segundo algoritmo:
- Empezar
- Entrada: J, todas las letras mezcladas que forman una palabra (s) W desconocida
- Encuadre una lista de palabras Y con todas las permutaciones de J
- Para cada palabra en Y, verifique si la palabra existe en el diccionario
- Si encuentra una coincidencia, recójala en la lista de palabras W
- Imprime las palabras en W
- Final
Algoritmo para encontrar las permutaciones de J:
- Empezar
- Inicializar una cadena con el primer carácter de J denotado por J (1)
- Agregue el segundo carácter de J denotado por J (2) a cada lado de J (1) para obtener dos cadenas
J (1) J (2)
J (2) J (1)
- Agregue el tercer carácter de J denotado por J (3) a cada lado y entre las 2 cadenas anteriores para obtener 6 cadenas
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)
- De la misma manera, agregue J (4) a cada una de las cadenas anteriores en ambos lados y entre dos caracteres para obtener 24 cadenas
- Continúe esto hasta que todos los personajes estén completos
Aunque el algoritmo parece complejo, es fácil de programar.
Douglas Hofstadter desarrolló un programa llamado Jumbo que intenta resolver los problemas de Jumble como lo haría una mente humana. El programa no se basa en un diccionario y no intenta encontrar palabras reales en inglés, sino más bien palabras que podrían ser inglesas, explotando una base de datos de plausibilidades para varias combinaciones de letras. Las letras se combinan de forma no determinista, siguiendo una estrategia inspirada en reacciones químicas y asociaciones libres.
Referencias
- ^ "Jumble Solver" . thejumblesolver.com . Consultado el 9 de febrero de 2021 .