Solucionador de anagramas
Sin embargo, para los estudiantes de inglés, los anagramas suelen ser bastante difíciles de crear por sí mismos. Para empezar, puede facilitar las cosas dando anagramas de una sola palabra -de un nivel adecuado- y pidiendo a su clase que los encuentre. Posiblemente con pistas.
Un anagrama imperfecto es un anagrama que no utiliza todas las letras del original y es quizás un poco más útil para el profesor de TEFL. Por ejemplo, dé a su clase la palabra «English» y pídales que encuentren el mayor número posible de palabras en ella:
Esto es fácil de convertir en una actividad de relleno de cinco minutos al final de una lección, sobre todo si utiliza una palabra jugosa que haya encontrado durante la lección. Supongamos que has estado haciendo un texto con tu clase y te encuentras con la palabra dilucidar, que has explicado y trabajado con tu clase pero que quizás les resulta un poco difícil de recordar. Ahora, cinco minutos antes de que termine la clase, escribe la palabra en la pizarra y pide a tus alumnos que vean quién puede encontrar más palabras «escondidas» dentro de ella. Esto seguramente les ayudará a recordar la palabra.
Generador de anagramas español
Un anagrama es una palabra o frase formada por la reorganización de las letras de una palabra o frase diferente, normalmente utilizando todas las letras originales exactamente una vez[1] Por ejemplo, la palabra anagrama en sí puede ser reorganizada en nag a ram, también la palabra binaria en brainy y la palabra adobe en abode.
La palabra o frase original se conoce como el sujeto del anagrama. Cualquier palabra o frase que reproduzca exactamente las letras en otro orden es un anagrama. A alguien que crea anagramas se le puede llamar «anagramista»,[2] y el objetivo de un anagramista serio o experto es producir anagramas que reflejen o comenten su tema.
Fueron populares en toda Europa durante la Edad Media, por ejemplo con el poeta y compositor Guillaume de Machaut[6]. Se dice que se remontan por lo menos al poeta griego Licofrón, en el siglo III a.C.; pero esto se basa en un relato de Licofrón dado por Juan Tzetzes en el siglo XII[7].
En la literatura talmúdica y midráshica se utilizaron anagramas para interpretar la Biblia hebrea, en particular por Eleazar de Modi’im. Más tarde, los cabalistas lo retomaron con entusiasmo, llamando a los anagramas temurah[8].
Generador de letras reordenadas
La forma más sencilla sería simplemente tener un array de palabras y comprobar si cada cadena está contenida en la lista. Puedes preclasificarlo y utilizar una búsqueda binaria si quieres un mejor rendimiento, pero este ejemplo sólo utilizará una simple búsqueda lineal.
Ahora, como mencioné, esto podría ser un problema de rendimiento con un diccionario realmente grande. Imagina que tu diccionario tiene un millón de palabras y estás buscando una palabra de 4 letras. El número de permutaciones que obtiene son 24, por lo que tendrá que buscar en el diccionario 24 veces. Si la palabra media se encuentra alrededor de la mitad, son 12 millones de comparaciones. ¡Qué asco! Lee sobre los algoritmos de búsqueda binaria si esto es un problema para ti.
Aunque, si el diccionario es tan grande, también existe el problema de que tienes que enviarlo todo al cliente. Podrías reducirlo un poco usando un algoritmo de compresión de algún tipo, pero incluso entonces, podría ser demasiado. En ese punto, probablemente querrás usar un verificador de anagramas del lado del servidor y enviar los resultados.
Otra cosa que hay que tener en cuenta es que debes construir tu lista de anagramas en un array, desechar los malos y asegurarte de eliminar los duplicados. Te darás cuenta de que con el código que he proporcionado, «baaann» aparece con un montón de duplicados de «banana». Eso es porque tu algoritmo para crear permutaciones no tiene en cuenta las letras duplicadas.
Generador de anagramas de nombres de fantasía
Cuando ejecutas el programa, las palabras se cargan en un trie en la memoria. Después, sólo tienes que teclear las letras con las que quieres buscar y te imprimirá los resultados. Sólo mostrará los resultados que utilicen todas las letras introducidas, nada más corto.
Filtra las palabras cortas de la salida, de lo contrario el número de resultados es enorme. Siéntase libre de ajustar la configuración de MIN_WORD_SIZE. Tenga en cuenta que sólo usando «astronomers» como entrada se obtienen 233.549 resultados si MIN_WORD_SIZE es 1. Quizás pueda encontrar una lista de palabras más corta que sólo contenga palabras inglesas más comunes.
El truco para obtener múltiples palabras es volver al nodo raíz de la terna cada vez que se encuentre una palabra completa en la búsqueda. A continuación, siga recorriendo el trie hasta que se hayan utilizado todas las letras.
Básicamente, usted tiene una estructura de datos que sólo tiene los recuentos de cada letra en una palabra (una matriz funciona para ascii, actualice a un mapa si desea soporte unicode). Puedes restar dos de estos conjuntos de letras; si un conteo es negativo, sabes que una palabra no puede ser un anagrama de otra.
