Showing posts with label programación lúdica. Show all posts
Showing posts with label programación lúdica. Show all posts
Thursday, March 29, 2018
Reto lúdico: un programa para diseñar el acertijo llamado Kenken
Hoy en día hay muchos acertijos que aparecen en los periódicos cotidianamente. Tenemos, por ejemplo, el casi ancestral crucigrama, que es publicado por muchos periódicos prácticamente de forma diaria. Sin embargo, otros acertijos como el Sudoku han llegado a las planas de los periódicos y se han hecho ya parte de los mismos. Desde luego hay secciones -en algunos periódicos- de ajedrez e incluso de bridge.
Uno podría pensar que en términos reales, hay poco margen para crear nuevos acertijos, pero he aquí que hallé el kenken, también llamado Kenko o Kendoku. En algún sentido este pasatiempo es parecido al sudoku. Se juega en una malla cuadrada en donde hay que poner números. Las reglas es que no se pueden repetir ningún número en filas o columnas (como en el sudoku). Si el tablero es de -digamos- 5x5 cuadros, el jugador debe poner números sólo del 1 al 5. A diferencia del sudoku, en kenken hay regiones en donde aparece un número y una operación aritmética. Por ejemplo, se puede tener esto: "2/" y dos recuadros que hay que llenar. Si la malla es de 4x4 casillas, los posibles valores son: 4 y 2, pues 4/2=2 o bien, 2/1=2. No existen otras combinaciones para ello. Cuando solamente hay una región con un casillero, se pone el número que ahí aparezca. Cabe decir que la solución es única.
Como en el sudoku, en kenken hay diferentes grados de dificultad y la idea entonces es que el jugador puede ejercitar un poco sus capacidades aritméticas, El pasatiempo se inventó en el 2003, creación de Tetsuya Miyamoto, un profesor de matemáticas, que lo inventó con la idea de ayudar a sus alumnos en el pensamiento aritmético y lógico. Hoy en día su pasatiempo se convirtió en uno tan popular como el sudoku y hay libros completos con cientos de problemas para resolver.
Pues bien, la idea del reto es hacer un programa que genere los kenken de 3x3 hasta 9x9 celdas. Desde luego, no debe solamente generar el problema a resolver, sino la solución. Sí, es un reto un poco más complicado pero pienso que vale la pena intentarlo.
El reto tendrá como premio una taza de la Morsa. Si el ganador es de provincia, se le mandará un USB de 8 GB al menos, porque mandar una taza por mensajería es ridículamente costoso. Cabe señalar que este concurso busca simplemente alentar el trabajo de la programación y mostrar que puede ser lúdica. Es un concurso de buena fe. Si hay, por ejemplo, dos o más respuestas satisfactorias, ganará quien la haya mandado primero. El ganador cede su código fuente a la comunidad. Es decir, se promueve el código abierto.
Las respuestas al reto deben mandarlas a morsa@la-morsa.com. ¡Suerte!
Labels:
ajedrez,
bridge,
kenken,
pasatiempos,
programación lúdica,
reto lúdico,
sudoku,
taza de la morsa
Tuesday, March 20, 2018
Reto lúdico: efecto gráfico de cargar un archivo o imagen
El mundo del cómputo es hoy en día gráfico y las interfaces
ya dejaron de ser "modo texto" aunque los amantes de GNU/Linux sigan
usando el modo consola. La realidad es que las posibilidades en términos
gráficos permiten hacer muchas analogías y de alguna manera logran que el
cómputo sea en ocasiones menos árido. Quienes usan el modo gráfico ven como de
"geeks" o "nerds" a aquel que escribe comando en una
pantalla en modo texto.
Pues bien, en muchas ocasiones el usuario quiere cargar un
programa o una imagen a una aplicación y el sistema entonces le manda un
mensaje gráfico indicando que está cargando el documento, la fotografía o el
archivo que se requiere y que esto lleva tiempo. Por ejemplo, en modo consola
muchas veces se usó el poner el símbolo "\" y después de un segundo,
poner sobre este el siguiente símbolo "|", para después poner el
símbolo "/" seguido de este otro "-". Animado esta
secuencia se tenía una especie de palito que giraba mientras se iba completando
la carga del archivo en cuestión. En ocasiones el programador añadía el
porcentaje de carga que llevaba el archivo hasta llegar al 100%. Véase laprimitiva idea en este programa de demostración que escribí en unos minutos en
Delphi 7.
Pues bien, este efecto de cargar un archivo, una
"loading animation" (busquen así en Google), muchas veces es un gif
animado que le indica al usuario que espere. En Windows, por ejemplo, cuando se
está cargando un archivo, podemos ver el reloj de arena de la interfaz dando
vueltas hasta que se completa la carga.
El reto es pues escribir una rutina (que puede pasarse
después a un gif), que haga este efecto de carga de un documento, archivo,
imagen, foto, etcétera. Hay algunos ingeniosos, por ejemplo:
Cabe señalar que habiendo tantos gifs en las páginas de
Internet, más de uno quizás crea que puede sacar un gif animado, destriparlo y
presentarlo como propio. Y sí, puede ser que me engañen pero el concurso es de
buena fe y se trata de que los programadores pongan a actuar sus capacidades e
inventiva.
El ganador se llevará una taza de la Morsa y los jueces del
concurso serán personas de reconocida capacidad moral dentro del MatukPlex.
Informaremos oportunamente quienes serán los que valorarán los gifs. Toda
participación sospechosa, es decir, que nos haga pensar que el efecto de cargar
un archivo ha sido pirateado, será descalificado y mandado al infierno. De
nuevo repetimos, es un concurso de buena fe. Para evitarnos esta dificultad, el
concursante deberá explicar en un archivo de texto qué hizo, cómo lo hizo,
etcétera. La decisión final es inapelable.
¡Suerte!
Wednesday, September 13, 2017
Reto lúdico: Números palindrómicos, el problema del número 196
Un nuevo reto de la programación lúdica: Sabemos que el número 196 no se ha podido demostrar que es palindrómico. Hállese la mayor cantidad de iteraciones y el mayor número al que se pueda llegar sin que el programa falle. Ése es el reto.
Aún en esta era de la computación masiva, no se ha hallado que la conjetura sobre los números capicúas, que fue el reto de programación lúdica pasado, funcione para el número 196, la cual sigue siendo un problema matemático sin resolver. Se sabe que los números, entre el 100 a 999, 13 no llevan a ningún palíndromo. Estos son: 196, 295, 394, 493, 592, 689, 691, 788, 790, 879, 887, 978, 986. El 196 es el primero de ellos y evidentemente su retrógrado el 691 tampoco llega a ser capicúa.
Podemos entonces considerar dos grupos, el primero, conteniendo 196, 295, 394, 493, 592, 689, 691, 788, 790, 887 y el 986, y un segundo grupo compuesto por el 879 y el 978. A los números 196 y 879 se les llama “números generadores” o “semillas”. La razón de esto es que el 691 es el retrógrado del 196 por lo que son parte del mismo grupo: 196 + 691 = 691 + 196 = 887. El número 295 y el 592 llevan al mismo número, 887, después de una primera iteración, por lo que se consideran parte del mismo grupo.
En abril de 1984 apareció en la columna de Scientific American “Computer Recreations”, un artículo sobre estos patrones matemáticos y los esfuerzos para probar la conjetura han sido extraordinarios. Por ejemplo, John Walker indica que el 12 de agosto de 1987 puso su estación de trabajo Sun 3/260 para tratar de resolver si el 196 era un número palindrómico. El programa tenía algunos controles, que se guardaban en un archivo cada dos horas y en caso necesario el sistema reiniciaba la tarea desde los últimos datos hallados en dicho archivo. Así, si algo fallaba (por ejemplo, se cortaba la energía eléctrica), podía reanudarse el proceso sin problemas. Entonces el programa corría día y noche sin intervención humana.
Dice Walker que finalmente, casi cuando se cumplían tres años de ejecución ininterrumpida del software, cinco minutos antes de la media noche, el programa mandó el siguiente mensaje:
Stop point reached on pass 2415836.
Number contains 1000000 digits.
(El número contiene 1000000 de dígitos)
(Punto de detención en la iteración 2415836)
Así entonces, el número 196 había crecido hasta un millón de cifras sin que fuese palindrómico.
Esto podría quizás considerarse el final de la historia, pero sorpresivamente en 1995, Tim Irvin retomó el trabajo de Walker usando una supercomputadora, empezando en el número de un millón de cifras y cuando el sistema llegó a un número con dos millones de cifras, encontró también que no había sido localizado ningún número palindrómico.
Irvin inició su búsqueda el 5 de julio de 1995 y después de una semana de pruebas y corrección de errores, el programa trabajó casi ininterrumpidamente, a excepción de las horas de respaldo diario del sistema. En la mañana del 22 de agosto de ese mismo año, el programa se detuvo en los dos millones de cifras, de nuevo, sin encontrar el ansiado número capicúa.
Irvin terminó su búsqueda y aunque ha jugado con la idea de seguirla, considerando que el sistema de súper cómputo se ha renovado, parece decidido a no continuar por diversas razones. Por una parte, el tiempo de súper cómputo no es barato y por otra parte, hay muchos problemas más importantes que atacar que el resolver la conjetura. No obstante esto, Irvin pone a la disposición el programa y los controles para que el sistema se detenga cuando se llegue a 3 millones de cifras.
Pero Jason Doucette, en 1999 decidió retomar el trabajo de Irvin y usando una computadora casera, entró a esta gran búsqueda. En este caso, el programador desarrolló software en ensamblador (buscando optimizar los recursos), y en 1999, el 9 de agosto, se inicio la ejecución del software, en una máquina Pentium II, a 266 Mhz. El sistema alcanzó la marca de un millón de cifras en 1 día y 18 horas, lo cual es notable si consideramos que Walker tardó 3 años casi en llegar a esa cantidad de cifras. 5 días y 10 horas después, Doucette llegó a la marca de los 2 millones de cifras. Se compararon los resultados y no se hallaron divergencias, por lo que se asume que el software no tiene errores.
La marca de los tres millones de cifras se alcanzó 8 días y 7 horas después. Desde luego, mientras mayor es el número más sumas tendrá que hacer. 13 días y 8 horas después se alcanzó la cifra de 5 millones de dígitos. Al llegar a este resultado, Doucette cambio de hardware y el programa reinició su búsqueda en una máquina Celeron, con un procesador de 400 Mhz (lejos, muy lejos, del estándar actual).
Eventualmente Doucette llegó a más de 13 millones de cifras y ahí decidió detenerse aparentemente . Sin embargo, Ian Peter logró la cifra de 10 millones de dígitos en poco más de cinco horas. Esto lo hizo en una máquina de 500 Mhz Athlon.
El trabajo de Ian Peter es además interesante porque encontró algunos números palindrómicos que tardan más que las 24 iteraciones que la mayoría de los números necesita. En la siguiente tabla se observan estos números palindrómicos, con sus respectivas iteraciones y el palíndroma generado:
Finalmente Wade van Landingham entró a la búsqueda y a partir de casi 14 millones de cifras de Doucette, llegó a un número de 300 millones de dígitos, lo cual son casi 725 millones de iteraciones y de nuevo, parece no encontrarse el capicúa que se inicia con 196. Sin embargo, hay que hacer énfasis en que hasta el momento lo único que podemos concluir es que no se sabe si el 196 es número palindrómico. Esto sigue siendo indecidible .
El hecho de que no todos los números sean capicúas podría hacernos pensar que existe una asimetría en la conjetura, aunque en términos reales, no es el único número que no cumple con ello. Los matemáticos se preguntan, sin embargo, ¿Qué tiene de especial el número 196?
Todo lo anterior es simplemente el preludio del nuevo reto de programación lúdica. Se trata de procesar el número 196 para ver si es palindrómico (lo cual no sabemos a pesar de que se han hecho millones de iteraciones) y entregar el número más grande al que el programa del concursante pueda llegar. Por ejemplo, si pusiésemos a trabajar el 89 y llegásemos a la iteración 24 que da 8813200023188, éste sería el valor más grande que podríamos encontrar del número con el que partimos. Pero en el caso del 196 no parece haber un límite de iteraciones y de lo que se trata es que el concursante entregue el mayor número con la mayor cantidad de iteraciones.
Cabe señalar que si hay más de un programa que llega al máximo valor, ganará quien lo haya enviado primero. El resultado es inapelable.
Al ganador (si es de la Ciudad de México), le daré una taza con el logotipo de la Morsa. Si es de otro país o de provincia, le mandaré un USB de al menos 8 GB. La razón de esto es que mandar una taza por mensajería es estúpidamente caro.
Las soluciones me las pueden mandar a morsa@la-morsa.com.
Cabe señalar que este concurso busca simplemente alentar el trabajo de la programación y mostrar que puede ser lúdica. Es un concurso de buena fe. Si hay, por ejemplo, dos o más respuestas que den el mismo tiempo al procesar la lista de 10 mil números, ganará quien la haya mandado primero. El ganador cede su código fuente a la comunidad. Es decir, se promueve el código abierto.
En este caso no hay restricción en qué lenguaje usar. El concursante tiene que mandar su código fuente, el ejecutable (si aplica) y los resultados obtenidos. El concurso tendrá una vigencia de unas tres semanas, aproximadamente. Así que manos a la obra, digo, dedos al teclado…
Ps. El concurso anterior (sobre la conjetura palindrómica) se ha cerrado y en unos días pondré quién fue el ganador. Estén atentos.
Monday, August 28, 2017
Nuevo reto de la programación lúdica: Números palindrómicos
Ya hemos hablado alguna vez de palíndromas, que son frases que se leen al derecho y al revés igual, por ejemplo, "Anita lava la tina", "Somos o no somos" (creación mía) o muchos otros como los estupendos palíndromas de Merlina Acevedo, del cual ponemos un solo ejemplo: "¿Anita lava lo ajeno como coneja o lava la tina?". De hecho, hay una manera de definir un palíndroma usando un palíndroma: "sé verlas al revés", lo cual sin duda es muy ingenioso.
Pero así como hay palíndromas en los idiomas humanos, también lo hay en las matemáticas. Existen los llamados palíndromas numéricos, también llamados "números capicúa". Hay una clásica conjetura de origen desconocido), que dice lo siguiente: "Se toma un número entero positivo cualquiera. El número se escribe entonces en orden inverso; los dos números se suman. El proceso se repite con el número suma, obteniéndose entonces una segunda suma, y se prosigue de igual forma hasta lograr un capicúa. La conjetura afirma que tras número finito de adiciones terminará por obtenerse un capicúa".
Por ejemplo, consideremos el número 68:
68 + 86 = 154
154 + 451 = 605
605 + 506 = 1111
Se sabe que si el número es de dos dígitos y la suma de sus cifras suman menos de 100, en el primer paso se obtendrá un palíndromo o capicúa. Por ejemplo:
34 + 43 = 77
La conjetura parece un divertimento tan simpático como el de los números maravillosos. En 1967, dice Martin Gardner, en su libro "Circo Matemático", Charles W. Trigg descubrió que entre los números menores a 10 mil había nada menos que 249 números que no generaban palíndromos después de ejecutar 100 veces el proceso. El menor número en esas condiciones es el 196. En 1975, Harry J. Saal, realizó 237,310 iteraciones a partir de este número sin presentarse nunca sumas palindrómicas. Trigg opina de hecho que la conjetura es falsa, aunque nadie ha podido demostrarla. Se conoce también que todos los enteros menores de 10 mil, a excepción de 249 números, producen palíndromas en no más de 24 iteraciones. Tan sólo el 89 y 98 requieren las 24. De los capicúas encontrados, el mayor es 16,668,488,486,661, generado por el 6,999 (y su retrógrado), o por 7,998 (y su retrógrado) en 20 pasos.
Con esta información entonces, el reto consiste en escribir un programa, en el lenguaje que mejor conozca el lector/concursante, y haga los cálculos para precisamente los 10 mil primeros números, entregando en los resultados la cantidad de iteraciones que se hizo en cada uno de ellos. Si el número de iteraciones es mayor de 100 entonces debe considerarse como un número que no cumple con la conjetura, al menos en principio. Es decir, no hay que hacer más de 100 iteraciones con cada número.
El software que genere estos resultados en menor tiempo posible, "impreso" en un archivo de texto, será el vencedor.
Al ganador (si es de la Ciudad de México), le daré una taza con el logotipo de la Morsa. Si es de otro país o de provincia, le mandaré un USB de al menos 8 GB. La razón de esto es que mandar una taza por mensajería es estúpidamente caro.
Las soluciones me las pueden mandar a morsa@la-morsa.com.
Cabe señalar que este concurso busca simplemente alentar el trabajo de la programación y mostrar que puede ser lúdica. Es un concurso de buena fe. Si hay, por ejemplo, dos o más respuestas que den el mismo tiempo al procesar la lista de 10 mil números, ganará quien la haya mandado primero. El ganador cede su código fuente a la comunidad. Es decir, se promueve el código abierto.
En este caso no hay restricción en qué lenguaje usar. El concursante tiene que mandar su código fuente, el ejecutable (si aplica) y los resultados obtenidos. El concurso tendrá una vigencia de unas tres semanas, aproximadamente.
Tuesday, June 13, 2017
Un par de cursos para el mes de julio
Como hice el año pasado, propongo para este par de meses de vacaciones en la UNAM un par de cursillos. Habrá uno de ajedrez y otro de programación. He aquí las dos convocatorias:
Curso de ajedrez (4 o 5 sábados o domingos): propongo el reunirnos 5 sábados (en la tarde) o domingos (en la mañana o en la tarde), empezando en julio 2017, y estudiar unas 3 a 4 horas por sesión. Les puedo mostrar lo que en mi opinión hay que hacer para aprender a estudiar ajedrez. En esas cinco sesiones veremos cómo analizar variantes, cómo ejercitarse, cómo preparar aperturas y finales, cómo entrenarse con la computadora, etcétera.
Por motivos de espacio, solamente 5 ajedrecistas pueden ser los requeridos para este mini-curso. Si te interesa, escríbeme a mi correo, morsa@la-morsa.com y te mando un mensaje con el costo de este cursillo, más los materiales que se les dará a los que asistan. Si hay interés, entonces hablamos de fechas.
Porque hay personas que me lo piden constantemente, se abre un nuevo cursillo de programación lúdica, en donde quienes asistan podrán aprender algunos trucos e ideas que les pueden ser útiles no solamente para hacer programas simpáticos, sino como parte de sus actividades profesionales si es que se dedican a escribir código.
Son cinco sábados [o domingos, a definir aún] (3 horas por sesión) (de 4:30 pm a 7:30 pm), empezando en julio 2017, y quizás una sexta sesión si acaso es necesario ponerla. Nos reuniremos en un lugar que está muy cerca de lo que era el toreo de 4 caminos. Solamente cinco "alumnos" que sepan programar en algún lenguaje de alto nivel, de preferencia C, Java, Python, etcétera. El costo por alumno es de 1500 pesos por todo el curso, pero el quinto alumno será becado, es decir, a quienes les interese, mándenme un correo a morsa@la-morsa.com y díganme los motivos por los cuales deberían ser becados. A quienes puedan pagar, les sugiero le den la chance de ser otro el que se beneficie de la beca.
Requisitos:
- Computadora portátil
- Windows 7, Vista, XP
- Ganas de aprender
- Asistir a todas las sesiones
- Los materiales de software los pongo yo
El plan de trabajo es aprender -desde Delphi- algunas ideas en programación. Pienso que puede ser interesante. Avísenme a quienes les interese.
Thursday, April 06, 2017
Un nuevo reto de la programación lúdica
Dice la Wikipedia que “La marca de agua digital es una técnica esteganográfica de ocultación de información. Su objetivo principal es poner de manifiesto el uso ilícito de cierto servicio digital por parte de un usuario no autorizado. Concretamente, esta técnica consiste en insertar un mensaje (oculto o no) en el interior de un objeto digital (imágenes, audio, vídeo, texto, software), un grupo de bits que contiene información sobre el autor o propietario intelectual del objeto digital tratado (copyright)”.
Comúnmente vemos marcas de agua en algunos billetes, cuyo fin es precisamente evitar la falsificación. En el caso de las imágenes, hay empresas que venden fotografías para usos comerciales como pueden ser portadas de libros, anuncios, etcétera.
En este caso, para que los potenciales clientes puedan ver las fotos (y que no se puedan usar sin consentimiento de la empresa), a las imágenes comerciales se les reduce el tamaño y se les pone una marca de agua, por ejemplo, el logotipo de quien la vende o una imagen que está como fusionada con la imagen original de forma que parece una transparencia.
Así, los interesados pueden ver la foto que les interesa y si deciden de comprarla, entonces la compañía les manda la foto con toda la resolución y sin ninguna marca de agua.
Pues bien, en este enlace platiqué de cómo quitar la marca de agua de una serie de postales que realizó un artista para el encuentro del campeonato mundial de ajedrez de 1972 entre Fischer y Spassky. Alguien en la red vendía dichas postales y probablemente cuando vi esa página web ya las postales en cuestión se habrían vendido. Pero el dueño de las imágenes las puso en un sitio web con una marca de agua para que los interesados pudiesen verlas sin quitarles el atractivo de querer hacerse de ellas físicamente.
El reto de la programación lúdica es tomar las 18 postales originales (que pueden descargarse de este enlace), que tienen todas la marca de agua, y quitárselas mejor que en el algoritmo que yo usé. Por ejemplo, en las siguientes imágenes puede verse el error en el proceso:
Se sigue viendo un poco la marca de agua (que es un letrero en rojo que dice “PREVIEW”). En los círculos rojos que puse puede discernirse parte de dicha palabra, es decir, no le pude quitar la marca de agua totalmente.
Dar click sobre la imagen para verla más grande
¿Quién lo puede hacer mejor?
El ganador (si es de la Ciudad de México), le daré una taza con el logotipo de la Morsa. Si es de otro país o de provincia, le mandaré un USB de al menos 8 GB.
Cabe señalar que este concurso busca simplemente alentar el trabajo de la programación y mostrar que puede ser lúdica. Es un concurso de buena fe. Si hay, por ejemplo, dos o más respuestas satisfactorias, ganará quien la haya mandado primero. El ganador cede su código fuente a la comunidad. Es decir, se promueve el código abierto.
En este caso no hay restricción en qué lenguaje usar. El concursante tiene que mandar su código fuente, el ejecutable (si aplica), y las 18 fotos procesadas. El concurso tendrá una vigencia de unas tres semanas. Y ahora que viene la Semana Mayor, quizá sea una idea interesante para sentarse a programar. Me tienen que mandar todo a mi correo: morsa@la-morsa.com.
Friday, September 16, 2016
Otro reto de la programación lúdica: fotos usando números
En la Facultad de Ciencias (UNAM), doy un curso sobre proceso digital de imágenes. Para resumirlo, podría decir que los alumnos aprenden a hacer un programa similar a Photoshop o a GIMP, es decir, no se les enseña a usar Photoshop o GIMP, sino a crear la mayoría de los filtros que se pueden ver en esos programas.
Hay que decir que aparte de todos los filtros tradicionales, trabajamos otros que bien pueden ser artísticos aunque muchas veces pueden no gustarnos. La cuestión es en el fondo ver que la manipulación de pixeles en una imagen es un proceso relativamente sencillo y que los resultados que entrega a veces son sorprendentes.
Pues bien, ya aquí hemos descrito filtros sencillos que hacen fotografías con letras, por ejemplo, o bien usando la técnica de semitonos, que es lo que se usa para imprimir fotografías en tonos de gris aunque se tengan solamente dos colores nada más, blanco y negro.
Hoy propongo el siguiente reto que parte de una portada de un libro que me regalaron. Se trata de hacer que una fotografía se vea como la que aparece en el libro de Daniel Tammet, "La poesía de los números", un libro a todo esto muy interesante y agradable de leer. Tammet es un prodigio para las matemáticas y es autista.
Nótese que no es simplemente cambiar tonos de gris por números, sino que digamos que pone varios números en el mismo lugar para hacer que el tono de gris se vea más oscuro. Esta es una técnica que se usaba cuando las primeras impresoras no podían más que imprimir letras. Así que para poner tonos de gris más o menos oscuros, se usaba la técnica de sobreponer letras en el mismo lugar.
El reto tendrá como premio una taza de la Morsa. Si el ganador es de provincia, se le mandará un USB de 8 GB al menos, porque mandar una taza por mensajería es ridículamente costoso. Este es un programa sencillo realmente que al concursante no le tomará más de un par de horas.
La foto a procesar
Cabe señalar que este concurso busca simplemente alentar el trabajo de la programación y mostrar que puede ser lúdica. Es un concurso de buena fe. Si hay, por ejemplo, dos o más respuestas satisfactorias, ganará quien la haya mandado primero. El ganador cede su código fuente a la comunidad. Es decir, se promueve el código abierto.
Monday, July 25, 2016
Software para los escritores de cine, teatro y radio
Una vez, hace ya algunos años, me encargaron un programa para poder escribir guiones cinematográficos. El problema -me decían- es que el formato de los guiones hace que el escribir este tipo de documentos sea muy latoso. Me explicaron el problema del formato de este tipo de escritos y escribí un programa en Turbo Pascal 5.0, si mal no recuerdo. Desafortunadamente este programa eventualmente habrá quedado en un diskette y finalmente lo perdí. Pero veamos el formato de los guiones de cine.
En general, un guión se divide en dos columnas. En la columna de la izquierda se ponen indicaciones que deben ser seguidas, por ejemplo: "El escenario consiste en una recámara de clase media, en donde hay un buró, una lámpara de noche, una cama matrimonial y tres almohadas". En la columna derecha se ponen los diálogos, por ejemplo:
MARIO
¡Carmen! ¡No encuentro mis llaves! ¿No las has visto?
CARMEN
¿No las dejaste en tu chamarra? ¿Por qué no las colgaste en donde siempre?
etcétera.
Así pues, cuando se hace un guión hay que moverse entre ambas columnas y eso lleva tiempo y se requiere de mucha atención por parte del escritor. Entonces se me ocurrió que lo que tendría que hacer el escritor es escribir con la mayor libertad posible y entonces un programa podía leer el texto y generar como salida un archivo que fuese como los guiones deben quedar. Pero, ¿cómo decirle al sistema que algo va en la columna izquierda o derecha? ¿Cómo hacer para que el autor del guión no tenga que poner infinidad de veces los nombres de los personajes?
Como ya dije, mi programa original lo perdí, pero decidí rehacerlo. La idea es simple: si el escritor quiere escribir en la columna izquierda, pone en cualquier línea, al principio, el comando ".izq". Si quiere escribir en la columna derecha pone el comando correspondiente, ".der", y listo. Para los personajes, definí una lista de ellos agregando un apodo que lo identificara. Por ejemplo, puedo poner un personaje que se llame Carlos y que su apodo fuese ".c". Así, si al inicio de una línea aparece un ".c" (sin las comillas), entonces el programa podrá sustituirlo por "CARLOS".
Una vez que tenga todo el guión escrito (o cuando se le antoje), entonces se usa el "compilador", en donde el "código fuente" es el guión sin formato. El programa genera entonces un documentos RTF (Rich Text Format), que puede entonces ser leído por Word o cualquier programa de edición y así imprimirlo, quizás agregando tipos de letra o haciendo algunos ajustes menores. La idea es que el escritor se dedique a escribir y que no se esté preocupando demasiado por este formato de los guiones que es francamente muy incómodo.
He reescrito -como ya comenté- una nueva versión de mi software original, pero en esta ocasión para Windows, a la cual le faltan probablemente algunos detalles. Por ejemplo, le voy a agregar en versiones subsiguientes la posibilidad de que se pueda hacer corrección ortográfica. Igualmente, me gustaría poder imprimir en PDF directamente desde mi programa. ya estoy viendo estas posibilidades.
A quien le interese este software, escríbame a morsa@la-morsa.com y se lo enviaré. No tiene ayuda aún (cosa que espero escribir pronto), así como los detalles mencionados. Me gustaría que este sistema sirviese en algo más que un experimento de programación lúdica, porque realmente el trabajo que el sistema hace es relativamente rutinario. Por lo demás, se aceptan sugerencias, críticas, etcétera.
Thursday, May 19, 2016
Programación lúdica: escriba un intérprete de Pilot
Pilot (Programmed Instruction, Learning, or Teaching) es un lenguaje simple, muy simple, de programación, el cual fue desarrollado en los años 60s del siglo pasado. Su idea era automatizar algunos sistemas para enseñanza/aprendizaje. A este tipo de programas se les llamó en su momento CAI (computer-assisted instruction). Fue desarrollado por John Amsden Srtarkweather, un profesor de psicología de la Universidad de California (San Francisco), su intención era la creación de pruebas de aprendizaje automatizadas llamadas "Computest".
La sintaxis de Pilot es casi trivial. Una línea en Pilot contiene (de izquierda a derecha), los siguientes elementos sintácticos:
- Una etiqueta (opcional)
- La letra de un comando
- Una letra opcional Y (yes) o N (no)
- Una expresión condicional opcional entre paréntesis
- Dos puntos
- Un operando o múltiples operandos delimitados por comas
Una etiqueta puede estar sola en una línea, sin necesariamente tener más código. La sintaxis para la etiqueta es un asterisco seguido de un identificador (una cadena alfanumérica con una letra como símbolo inicial).
Los posibles comandos son:
R - Las líneas que comienzan con R: indican un comentario que explica en general el código.
A - Acepta la entrada de datos del teclado, por ejemplo:
R:La siguiente línea de entrada reemplaza el contenido del búffer de datos aceptados
A:
R:La siguiente línea acepta una respuesta del teclado y queda en la variable 'FREE'
A:$FREE
R:Las siguientes tres líneas de entrada se asignan a las variables 'X', 'Y' y 'Z'
A:$X,$Y,$Z
R:Una entrada de datos numéricos se define así, que en este caso queda en la variable "Q"
A:#Q
C - calcula y asigna valores numéricos. La implementación original de Pilot sólo tiene aritmética entera (y no hay arreglos). Por ejemplo:
R:Sacar el promedio de #X y #Y en #AM
C:#AM=(#X+#Y)/2
D - Permite dimensionar arreglos en algunas implementaciones. Para este ejercicio no hay que hacerlo.
E - End. Regreso de una subrutina, o si es fuera de una subrutina, es el fin del programa. No se usa con operandos.
J - Brinca a una etiqueta. Por ejemplo:
J:*RESTART
M - Verifica la cadena aceptada en la entrada de datos contra una variable o una cadena de caracteres. Por ejemplo:
M:TRUTH,$MEXICO,YOUTH
Se regresa 'yes' o 'no' dependiendo si las dos variables son iguales o no. Cualquier instrucción que tenga una Y seguido de una letra de comando es procesada si
N - Equivalente a TN
R - para comentarios
T - Operando Type como salida. Ejemplo:
R:Manda una cadena a la salida
T:Gracias por su apoyo.
R:Manda una variable a la salida
T:Gracias, $NAME.
U - Haz una llamada a una subrutina. Esta empieza con una etiqueta y termina con un comando E:. Por ejemplo:
R:Llama a la subrutina empezando en la etiqueta *INITIALIZE
U:*INITIALIZE
Y - Equivalente a TY (que se usa cuando el resultado de un condicional es Y(es))
Un programa ejemplo:
T: Hello, welcome to my program. Please enter a number
A: #num
C: #ans = #num + 7
T: You entered #num. #num + 7 = #ans
Como puede verse, la creación de un intérprete que ejecute programas escritos en Pilot no parece ser muy complicado. Una taza de la Morsa al que implemente mejor este pequeño lenguaje que, desde luego, parece verse superado ante otras muchísimas iniciativas. En cualquier caso es un ejercicio sencillo pero interesante, el cual plantea algunos elementos que deben contemplarse cuando se escriben intérpretes.
Referencias:
Wikipedia
RPilot
Byte Magazine (How To Write a Language in 256 Words or Less)
Tuesday, April 19, 2016
Programación lúdica: Compresión de una imagen de alto contraste
Las imágenes, los videos, son parte fundamental del cómputo actual. Muchísimos sitios web usan videos e imágenes para ilustrar los temas de interés. Es claro que parte de esta tendencia se debe a que el ancho de banda de la red ha mejorado considerablemente y enviar información de video -entre otras- ya no resulta tan lento. Sin embargo, siempre se agradece cuando por ejemplo, en un sitio web, éste está hecho de manera tal que carga rápidamente y que no saturan de imágenes de mucha calidad (que ocupan desde luego mucho más espacio).
Así pues, a pesar de los avances en comunicación y de que hoy por ejemplo, se prometen 200 Mbits/seg. dados por ciertos proveedores, es claro que este avance se debe precisamente a que hoy recibimos/enviamos mucha información que hace algunos años y esto ha hecho crecer las necesidades de poder guardar todos estos videos e imágenes que nos interesan. Por ello, en ocasiones es importante comprimir información para que usemos menos disco duro pues la experiencia general indica que no importa cuanto almacenamiento tengas, tus datos terminarán llenándolo todo.
De hecho, el formato JPG (o JPEG) y TIFF son formatos con compresión de datos. Los archivos mp3 igualmente comprimen información. Los archivos de video usan diferentes esquemas de compresión también. Por ello, el reto de la programación lúdica en esta ocasión es el de tomar una imagen en alto contraste (en un momento explico cómo se hace eso), y lograr la mayor compresión posible. Es decir, si el archivo original es de -digamos- 300Kb, el ganador del reto será quien pueda reducir, comprimiendo la imagen, en mayor porcentaje. El programa ganador debe poder comprimir y descomprimir la imagen, regresándola a la original (en alto contraste). Es decir no se vale hacer "lossy compression" (o compresión con pérdida, que se explica más abajo).
El alto contraste en una imagen es que sólo tenga dos colores, blanco y negro. Para convertir una imagen a este formato, lo que hay que hacer es tomar cualquier imagen en color, pasarla a tonos de gris. Este funciona así: se lee cada pixel y se hace la siguiente operación: Gris = (Rojo + Verde + Azul) / 3. La división debe ser entera. En el pixel leído se coloca en cada componente de color (Rojo, Verde, Azul) el mismo valor de gris, así, el pixel ahora tendrá como valores (Gris, Gris, Gris). Esto significa que solamente puede haber 256 tonos de gris, desde (0, 0, 0) hasta (255, 255, 255). (Ojo, usamos el modelo RGB, Red, Green, Blue).
Una vez que se ha transformado a tonos de gris la imagen, para pasarla a alto contraste, lo que se hace es simple: se toma cada pixel de la imagen en tonos de gris: Si cualquiera de los componentes de cada pixel es arriba de 127, pongo un blanco (255) y si es menor de ese valor pues pongo un negro (0). Así, si el pixel de entrada es (34, 34, 34), el de salida será (0, 0, 0). Si el pixel de entrada es (192, 192, 192) el de salida será (255, 255, 255).
Teniendo la imagen en alto contraste, el siguiente paso es comprimirla. ¿Cómo puedo hacer eso? Hay muchas técnicas. Mencionaré una pero ojo, no es necesariamente la que hay que programar, puede ser cualquier técnica que comprima imágenes y quizás la que el lector que le entre al reto, si es la mejor, se llevará el premio. He aquí un simple ejemplo: Tómese una imagen y empiécese a leer cada pixel de la imagen en alto contraste. Si la imagen empieza con esta secuencia: 255, 0, 0, 0, 0, 0, 255, 255, 255, 255, 255, 0, 0, 255, 255, 255, 0, ... entonces nosotros crearemos un archivo que contenga el valor del pixel y un contador que mide la cantidad de veces que ese valor se repite. Así, pondremos 255|1, 0|5, 255|5, 0|2, 255|3, 0|1... este tipo de compresión se llama RLE (Rule Length Encoded) y funciona mejor en imágenes donde hay muchas zonas donde se repiten los mismos colores (no necesariamente sirve para hacerlo en alto contraste). Obviamente, si tenemos una imagen en donde cada pixel cambia de valor, entonces la "compresión" RLE nos creará un archivo del doble de tamaño. Este es el código ejemplo en Delphi para comprimir un archivo en general (no necesariamente de una imagen) usando RLE:
La rutina que descomprime es ésta:
Repito: la compresión RLE es una posibilidad, pero se puede usar cualquier otro método de compresión.
Hay sin embargo, otros esquemas de compresión que pierden información, y se denominan "lossy compression". Esto significa que al comprimir se pierde información de la imagen original y al descomprimirla, tenemos una imagen ligeramente alterada. Quizás el ojo humano no distinga las diferencias pero las hay. En este reto no se vale hacer compresión lossy, es decir, la imagen comprimida debe descomprimirse en la imagen original de manera idéntica.
El ganador se llevará una taza de la Morsa. Si vive fuera de la ciudad de México el premio será un USB de al menos 8 GBytes. El costo de mandar una taza fuera de la CDMX que es donde vivo es unas 10 veces el costo de la taza, lo cual es ridículamente caro. Si alguien quiere la taza de todas maneras, lo que podemos hacer es que le mande el logotipo de la misma y se la haga en OfficeMax y yo pago el costo de ello (que es menos de 100 pesos). Quiero aclarar que más allá de algunos apoyos, no tengo patrocinios para este tipo de concursos. Si logro que alguna empresa me ayude con el envío de la taza al ganador, pues con gusto se la hago llegar. Así pues, si me van a criticar por esto, mejor hagan lo inverso, apoyen la iniciativa de la Programación Lúdica, por favor.
El ganador será quien pueda comprimir en mayor porcentaje la imagen de Ilse (ver más arriba). Si hay dos o más programadores que lograron el mismo porcentaje y son los mejores, es decir, si hay empate, el primero que haya mandado la solución será el ganador. El código debe estar razonablemente comentado para ser leíble. Se agradecerá también una breve explicación del método usado.
Les recuerdo que estos concursos se hacen de buena fe. La idea es promover que la gente programe y que genere código. Cabe decir que el código que escriban pasa a código abierto como parte de las condiciones para concursar. La cuestión es que todos aprendamos algo en este c camino. El concurso tendrá una vigencias de unos 20 días, máximo un mes, para poder mandar los resultados.
¿Dudas? ¿Comentarios? A mi correo: morsa@la-morsa.com.
Gracias
Saturday, May 16, 2015
Programación lúdica: más información sobre cómo hacer los fotomosaicos
Luis Marcos Rivera es un ingeniero técnico en topografía, nacido en España, con una maestría en geotecnologías en ingeniería y arquitectura. Aparte de esto, es programador y sin duda un apasionado de la tecnología. Hace un par de días Luis me mandó su programa para hacer fotomosaicos. He aquí lo que me escribió: “Más que participar (ya que no resido México), simplemente quiero aportar mi idea y mi código como moneda de cambio porque, gracias a la entrada que hiciste hice el programa que te pasé. Sé que no se ciñe estrictamente a las bases, pero principalmente mi propósito es el poder compartir código ;)”.
En su blog comenta lo que hizo y pudiese ser una ayuda a quienes quieren entrar en este reto. Cabe decir que Luis ha donado su código fuente y se vale revisarlo, más no copiarlo, porque por una parte, es fácil que me dé cuenta de ello y por otra, que no se trata de copiar código de terceros, sino de hacer su propio sistema de fotomosaicos, independientemente de poder o no ser el mejor y ganar el premio.
Luis me mandó tres imágenes de Ilse fotomosaiqueadas. La primera (izquierda), la original. La segunda (en medio) con blending y la tercera (derecha), queriendo evitar las repeticiones. Compárese estas imágenes con las mías -de nuevo, izquierda sin blending y derecha con blending. Por otra parte, Luis intenta resolver el problema de las repeticiones de manera ingeniosa, aunque en mi opinión, falta elaborar un poco en este asunto particular.
Imágenes de Luis
Imágenes de La_Morsa
Sugiero bajen las imágenes originales de Luis, que ocupan muchos megas, pero que le dan muy buena resolución a los mosaicos creados. Aquí los he reducido porque no puedo poner imágenes de megabytes. La liga es ésta.
Veamos el video de Luis al respecto de su software:
Cabe decir que un fotomosaico no necesariamente es mejor porque ponga la mejor imagen en cada región de color que tenga que sustituir. Muchos mosaicos. Por ejemplo, dos imágenes que ilustran este artículo demuestran esto. La primera es del payaso de la TV, Brozo (ilustración que encabeza el artículo), cuya foto es muy buena para hacer fotomosaicos porque es muy colorida. Nótese que esta foto tiene muy poco blending. La segunda foto es en mi opinión, un fotomosaico hecho con un algoritmo más sofisticado con respecto a las repeticiones. Se trata del excampeón mundial de ajedrez, Bobby Fischer. El autor del mosaico es Paul Van Scott, de Palm Bay, Florida. Nótese que la foto original es blanco y negro pero el autor del mosaico usa incluso fotos a color. La razón de esto es que -probablemente- cada foto en color puede ser parecida a un tono de gris cuando se ve ya desde muy lejos o habiéndola reducido en tamaño considerablemente. Como sea, claramente este mosaico me parece superior por la variedad y la manera de evitar las repeticiones. Da las impresión de usar blending, pero no puedo asegurarlo. Este es uno de los mejores trabajos que he visto.
Referencias:
Blog de Luis
Monday, May 11, 2015
¡Gánate un iPod Touch con la programación lúdica!
Un mosaico es una imagen compuesta tradicionalmente por pequeñas piezas de algunos materiales, como piedra o cristal. Un fotomosaico es una imagen digital como la que se muestra en la siguiente figura (ver ilustración inicial de este artículo), la cual está hecha de pequeñas imágenes digitales pegadas por algún programa. Los fotomosaicos se le acreditan a Robert Silvers, quien desarrolló una técnica cuando estudiaba en el MIT. Silvers más tarde fundó RunAway.
Este reto busca que los programadores interesados escriban un programa que pueda hacer fotomosaicos considerando algunas características interesantes: ¿Qué tan grande puede ser un fotomosaico antes de que se pierdan los detalles de la imagen original? ¿Cuántas fotos deben tenerse para crear el fotomosaico? ¿Cuántas repeticiones se pueden tener antes de que el fotomosaico se vuelva monótono?
El algoritmo fundamental de los fotomosaicos puede entonces verse así:
- Defínase la imagen fuente.
- Cuadricule la imagen.
- Encuentre la imagen más cercana en color a cada región
- Sustituya esa región por la imagen hallada.
- Haga este proceso para toda la imagen
- Hay que usar una biblioteca de imágenes específica (5544 fotos de 32 bits de resolución), las cuales pueden descargarse del siguiente sitio o este otro, si el primero no funciona. La imagen a fotomosaiquear, valga la expresión, es la de Ilse, la cual pueden copiar precisamente de este artículo directamente.
- El programa debe poder generar un fotomosaico contemplando parámetros que pueden variar como tamaño del fotomosaico, es decir, de qué tamaño son cada una de las pequeñas fotos que arman el fotomosaico final o el tamaño final del fotomosaico. Por ejemplo, se puede dividir la imagen en regiones de 10×10 pixeles y querer que cada foto sea de 30×30 pixeles, haciendo 9 veces más grande el resultado de salida.
- El resultado, el fotomosaico de Ilse, debe ser de 9 veces el tamaño la imagen original y debe ser enviado en formato jpg.
Microsoft está apoyando esta iniciativa de la Programación Lúdica y hay un nuevo modelo de tazas creadas para tal efecto.
El reto es solamente para quienes residan en la República Mexicana y se termina, desde el momento de la publicación de este artículo, 30 días naturales después de esta fecha.
Igualmente, se pide una explicación breve de la estrategia usada. Código documentado tiene más posibilidades de ser considerado el ganador. El fotomosaico ganador, desde luego, será el que mejor se vea, el que tenga menos imágenes repetidas, que se vea menos monótono, que haga blending de manera que sea sutil, etcétera. El código que se envíe debe poderse hacer todo directamente desde el propio programa o explicar si se requieren más de un programa para realizar la función que dé el reslultado esperado.
Yo evaluaré los fotomosaicos resultantes y la decisión es inapelable. Véase el video para darse una idea de lo que hay que hacer.
Imagen a procesar
Cabe señalar que este concurso busca simplemente alentar el trabajo de la programación y mostrar que puede ser lúdica. Es un concurso de buena fe. Si hay, por ejemplo, dos o más respuestas satisfactorias, ganará quien la haya mandado primero. El ganador cede su código fuente a la comunidad. Es decir, se promueve el código abierto.
Tuesday, November 18, 2014
Programación lúdica: El Dibujante Electrónico 1.0
La computadora es una herramienta versátil. Podemos hacer cálculos extremadamente complejos, jugar videojuegos, pintar como un gran artista o bien, procesar textos, entre tantas otras cosas que se pueden hacer con ste genial invento. De hecho, probablemente la computadora ha atraído a cada vez más personas gracias a que las cosas se ven en modo gráfico y los programadores se han empeñado en mostrarnos la analogía gráfica sobre la consola de texto, el modo terminal, indicándonos de alguna manera que una imagen vale más que mil palabras.
Partiendo de esta idea, hay en el mercado una buena cantidad de programas para dibujar. Ellos tienen una serie de heramientas que permiten cambiar colores, grosores de las plumas con las que pintamos, amén de manipular gráficamente las imágenes para hacer operaciones increíbles en términos de dibujo como cortar regiones, pegarlas donde se nos antoja, etcétera. Pensando en esto alguna vez pensé que sería un buen ejercicio escribir mi propio programa de "Paint", pero la verdad me daba mucha flojera rehacer lo que se ha hecho un sinfín de veces. Así que un día, viendo un pequeño robot que dibuja lo que ve en una fotografía, se me ocurrió hacer lo mismo, nada más que obviamente obviando el hardware. Nada de microcontrolador Arduino, cables y programa en Processing. No, pensé que podía simular lo que el robot que dibuja hace en papel yo haciéndolo en la pantalla de video. Y es así como nació "el dibujante electrónico".
La idea básicamente es hacerse de una foto, preferiblemente el rostro de alguien, aunque no es necesaria esta condición. El programa toma la imagen, hace una serie de procesos sobre ella y entonces decide pintarla. El resultado final se parece en general a la fotografía dada. Desde luego, hay imágenes más ad hoc para funcionar con este programa que otras, sin embargo, aquí lo que cuenta es la idea en sí.
El programa, algunos pueden creer, usa algunas técnicas de inteligencia artificial para reconocer el rostro y entonces hallar las características más relevantes del mismo, pero esto es demasiado complejo para hacerlo en un programa de esta naturaleza. Aquí lo que se hace el programa es usar una rutina para hallar los bordes (llamada canny edge detector), la cual nos da una imagen blanco y negra, en donde los puntos blancos son precisamente los bordes. El siguiente paso es invertir esa imagen para que quede positiva, es decir, puntos negros sobre fondo blanco. Finalmente se usa el filtro dilatación (filtro mínimo), para engrosar un poco los bordes. Con todo esto, el programa toma la imagen procesada y pinta sobre las regiones con puntos negros. Para ello se usa un pincel a manera de spray, pero con muy poca dispersión.
El resultado final es satisfactorio, pero hay cosas que pueden mejorarse. Una de ellas es que el programa pueda usar una webcam y capturar la imagen deseada, para así procesarla de inmediato. Esto daría un efecto como de "más inteligencia", aunque finalmente está procesando una imagen, una foto. Otra mejora es hacer que pinte más como un robot, es decir, que haga los trazos como si pasara sobre el papel, en este caso la región donde está pintando la imagen. Eso daría un efecto más realista.
A quien le interese este programa, escríbame a morsa@la-morsa.com y se lo mandaré por correo electrónico.
Tuesday, October 21, 2014
Programación lúdica: más sobre el filtro "Máximo"
Así que reduje al mínimo la vecindad del filtro y así "erosionar" menos la imagen. Usé el filtro 3x3 (ver siguiente imagen):
Hice una prueba con ambos filtros, con la página 13 del documento y esto fue lo que hallé (presento las tres versiones, un fragmento de la imagen original, la del filtro 5x5 y la del filtro 3x3, de arriba a abajo).
Como puede verse, usando el filtro con su mínima vecindad, hallé que la imagen era más legible aunque de todas maneras, la lectura es complicada de hacer.
En un afán por resolver esto, decidí pasar el archivo a PDF y procesarlo con un reconoceedor de caracteres óptico (OCR) en línea (http://www.onlineocr.net/). El resultado fue éste (se muestra sólo un fragmento):
Como puede verse, el resultado de la conversión es desastroso. Meditando sobre el asunto, probablemente haya que usar diversos filtros para procesar la imagen y uno solo, como este filtro, que "erosiona" la imagen, no es suficiente.
Sin embargo, Vivaldi González (así se llama, es verdad), uno de los mejores estudiantes que he tenido, amén de ser un tipo muy abusado, me esribió por Facebook indicándome lo siguiente, lo cito:
De tu problema con las imágenes en super negrita, imagina una letra "t", la línea vertical y horizontal deberán abarcar 3 pixeles de ancho normalmente (por decir algo). Cuando están remarcadas en negrita estas proporciones se modifican (duplican) por sugerir algo. Lo que yo sugiero que hagas es algo así como: Imprimir 5 veces en un acetato el texto, cada acetato recorrerlo ciertos pixeles, uno en cada dirección uno lo dejas sin mover. Habrá una especie de intersección en algún punto, aquellos pixeles que no intersectan se volverán blancos. Eso dará una apariencia de adelgazar las letras (creo yo).
¿Cómo ven esta idea? La he meditado pero no me parece funcional. Pongo un fragmento de una de las cuartillas originales (con zoom), para ue vean cómo se ven las palabras de forma original.
Se aceptan sugerencias...
Monday, October 20, 2014
Programación lúdica: Un experimento fallido
Recientemente conseguí una tesis de maestría, de la Universidad de Alberta, en Canadá, la cual habla de un tema que estoy investigando. La tesis se puede descargar directamente en formato PDF del sitio de la mencionada institución. Descubrí que en realidad el PDF es una colección de imágenes, es decir, no es un texto convertido a PDF sino que pareciera que alguien escaneo -quizás página por página- la tesis original y la hace accesible como PDF, aunque investigando un poco más, hallé que no se escaneó, sino que es una imagen microfilmada y pasada a PDF de alguna manera.
La cuestión es que el escaneo de la tesis permite leerla pero, por alguna razón, quedó muy oscura, es decir, cada página muestra las palabras como si estuviesen en “súper-negritas”. Se puede leer, pero cansa, resulta de alguna manera incómodo. Como que el cerebro tiene que esforzarse para entender algunas palabras. Como me empezó a fastidiar esto, pensé que algo se podría hacer, y considerando que de procesamiento de imágenes algo sé, pues he dado este curso por algunos semestres en la Facultad de Ciencias de la UNAM, empecé a buscar qué filtro podría usar para hacer más legible el documento en cuestión.
Se me ocurrió entonces la siguiente idea: tomar cada página del texto, como una imagen JPG y procesarla con un filtro aún por determinar. El primer problema era cómo pasar un archivo PDF a imágenes. Sorpresivamente hallé que más de uno ha tenido esta necesidad y hay algunos programas que funcionan de manera gratuita, en línea, que hacen esta tarea. El que hallé muy conveniente es éste, el cual puede procesar un archivo PDF hasta de 25 megabytes. Suficiente, mi archivo era de 3 megas, aproximadamente.

El convertidor me presenta cada una de las hojas procesadas como imágenes, las cuales puedo descargar una por una, pero el propio sistema en línea me crea un archivo comprimido con todas las imágenes creadas. Así me ahorro el dar unos 102 clics para descargar cada imagen (la tesis en cuestión contiene 102 páginas de principio a fin). Una vez con las páginas convertidas a imágenes JPG, me puse a ver qué filtro podía ser el más adecuado. Hallé que probablemente el filtro “máximo” podría hacer la tarea. Este filtro toma una vecindad de 5 x 5 pixeles y calcula los colores en cada uno de ellos. Se halla el más brillante y ése se coloca en el punto de interés, es decir, en el centro de la vecindad de 5 x 5. Esto es básicamente un filtro llamado de “convolución”, el cual permite hacer filtros como los siguientes: hallar bordes, hacer la imagen más difusa, hacerla más precisa, etcétera.
Como todas las imágenes las tenía en una carpeta, escribí un pequeño programa que lee imagen por imagen (de la carpeta que yo especifico), las procesa y me entrega cada una de las imágenes convertidas. Cuando se tienen todas las imágenes convertidas, entonces se hace el proceso inverso, es decir, se suben a una página todas ellas y un programa en línea las convierte en un archivo PDF (también de forma gratuita).
Thursday, October 02, 2014
Plática sobre programación lúdica en la AMIAC
La AMIAC (Academia Mexicana de Informática A.C.), me invitó, por conducto de su presidente, Eric Huesca, amigo desde la preparatoria, a todo esto, a dar una plática en un desayuno que organizan el primer jueves de cada mes. Le dije que podía hablarles de mi experiencia en el tema de la programación lúdica en los retos que he realizado a través de la página web unocero.com, en donde su creador, Javier Matuk, siempre ha visto de buena manera mis iniciativas.
Así, hoy platiqué un poco de lo que es la programación lúdica, lo que se busca, la implementación de los retos, la respuesta de los estudiantes (y alguno que otro egresado), los cuales han trabajado arduamente para resolver los probolemas planteados. Aquí en mi blog pueden verse estos retos y los ganadores de los mismos.
Creo que les sorprendió un poco cuando les dije que el premio de estos retos eran una taza con el logotipo de La Morsa. La idea de esto es que es por una parte, se pueden hacer tazas con cualquier imagen en los Office Depot, por unos 60 pesos. Elegí una taza porque va más allá de un premio como podría ser un trofeo o una placa. La taza tiene el logotipo y la leyenda que indica qué reto se ganó. Así, el ganador podrá recordar lo que significa la taza, más allá del valor económico de la misma.
Desde luego, las tazas no se venden (ya me han dicho más de una vez que me la compran), pero si cedo, entonces pierde el valor simbólico de la misma. El chiste al final de cuentas es que la taza se otorgue a quien gana el reto.
Al final de la plática hubo una interesante discusión al respecto de la enseñanza y es claro que este tema preocupa y ocupa a todos los que estábamos ahí. Fue todo muy ilustrativo. Hice énfasis en buscar alternativas para que los estudiantes se dediquen a programar, que aprendan las artes detrás de esta actividad, así como el valor del software libre y de código abierto, que de alguna manera nos ha mostrado el camino para hacer que las máquinas hagan lo que queramos.Vamos, que todos hemos aprendido de terceros. Además, como dijo alguna vez Donald Knuth, "la cosa importante, una vez que se tiene lo suficiente para comer y una linda casa, es lo que usted puede hacer por otros, cómo puede usted contribuir a la empresa como un todo". ("The important thing, once you have enough to eat and a nice house, is what you can do for others, what you can contribute to the enterprise as a whole") (*).
Al final de la plática se rifó precisamente una taza. Los convidados al desayuno se anotaron en una lista, asignándose un número del 1 al 42. El ganador se eligió usando un programa muy simple que escribí la noche anterior para este propósito. Rompí la regla de que las tazas solamente se dan a los ganadores de los retos, pero aquí digamos, fue una taza honorífica, sin valor curricular.
Agradezco pues, todas la atenciones y cuidados que se tomaron para que pudiese haberse dado este evento.
____
(*) Jack Woehr. An interview with Donald Knuth. Dr. Dobb's Journal, pages 16-22 (April 1996)
Subscribe to:
Posts (Atom)









































