Imagínate un programa capaz de ordenar una serie de palabras en una frase con sentido. Por ejemplo; tú le introduces: “ti, pensando, en, estoy” y él es capaz de ordenarlas y decirte: “estoy pensando en ti”.
Llevo varios días aprendiendo a programar en Java, .NET y a utilizar API’s para intentar hacer precisamente esto. Y podréis pensar que parece un programa complicado, pero en realidad es tan sencillo que el algoritmo lo puedo esbozar en un breve párrafo:
El algoritmo cogería la serie de palabras y haría una búsqueda en Google para todas las combinaciones posibles (en nuestro ejemplo: “ti pensando en estoy”, “pensando en estoy ti”, etc). Si son 4 palabras, haría 4! búsquedas, es decir, 24 búsquedas. A cada combinación le asignaría el número de resultados que se obtuvieran en cada búsqueda en Google, y la combinación con más resultados es la que con mayor frecuencia se da en Google (y por tanto en Internet) y en la mayoría de los casos, tendrá sentido.
Por ejemplo; cojamos las palabras: “lo, siempre, dices, mismo”. Si buscamos todas las combinaciones en Google, obtenemos los siguientes resultados:
-
“siempre dices lo mismo”: 3950
-
“dices siempre lo mismo”: 1070
-
“mismo lo dices siempre”: 6 (en el contexto: “tú mismo lo dices siempre”)
-
“dices lo mismo siempre”: 4
-
“lo mismo dices siempre”: 3
Las demás 19 combinaciones tienen 1 ó 0 resultados.
Vemos que todas las opciones que da un número de resultados significativo (exceptuando la 3ª por sí misma) es una frase con sentido, mientras que las otras 19 no (ej: “mismo siempre dices lo”, “dices lo siempre mismo”, etc). Es decir, el mismo Google, con su inmensa y creciente base de datos, junto con un sencillo algoritmo, es capaz de ordenar una serie de palabras dando una frase inteligible. Casi como si fuera inteligente… (aunque en el fondo lo que tiene es mucha “memoria”)
Haciendo el mismo experimento con otras series de palabras ocurre algo similar. No obstante, si las palabras son menos usuales Google no da tan buenos resultados, si bien cabe esperar que en un futuro no muy lejano sí los dé, a medida que alimentemos Internet con páginas webs (muchas procedentes ya de la blogosfera).
Te preguntarás: ¿y dónde está el programa que hace esto? La respuesta es que, pese a su simplicidad, no he encontrado la manera eficiente de hacerlo, pues no es posible usar la API de Google para hacer una función que dé el número de resultados de una determinada búsqueda de Google, lo cual es básico para un programa así. Una verdadera lástima…
No obstante, no me doy por vencido. Y si algún ávido conocedor de la materia me echa una mano al respecto, estaré encantado de recibir su ayuda.
Fuente de inspiración: Una Teoría Matemática de la Información.
