VII feria madrid es ciencia. Del 12 al 15 de abril de 2007
¿Qué es la Feria? Visita la Feria Imágenes de la Feria Cómo participar
madrid es ciencia
Búsqueda avanzada
Contacto
Mapa Web
Inicio
Volver a la página anterior  Imprimir
+ Ciencia
Ciencia en red
La ciencia y los niños
La vida
100 años de ciencia
Año polar
Matemáticas
Ciencia en red
Resolución y generación automática de puzzles japoneses
Stand: UNIVERSIDAD DE ALCALÁ DE HENARES (Ciencia en red)
Ampliar imagen
Organismos participantes

UNIVERSIDAD DE ALCALÁ - UAH (Ciencia en red) (Datos de Contacto)
Departamento de Teoría de la Señal
Manuel Rosa Zurera
Catedrático de escuela universitaria de Teoría de la Señal y Comunicaciones
Teléfono: 918856695
Email: manuel.rosa@uah.es
Disciplina: Computación y Tecnología informática
Dirigido a: Todas las edades
Realizado por: Investigadores
Descripción de la actividad

Los puzzles japoneses son un tipo de puzzle lógico muy divertido. Su resolución tiene en cuenta conceptos matemáticos tales como la resolución de restricciones y la optimización de funciones. De hecho, este tipo de puzzles se pueden usar para explicar algoritmos avanzados para la resolución de problemas de optimización, tales como algoritmos evolutivos o heurísticos modernos de optimización. En esta actividad se mostrará un programa de ordenador elaborado en el departamento de Teoría de la Señal y Comunicaciones de la Universidad de Alcalá, que es capaz de resolver puzzles japoneses de manera muy eficiente. También se mostrará un programa que es capaz de generar puzzles japoneses en color a partir de una fotografía cualquiera. La algoritmia detrás de estas aplicaciones es bastante avanzada, pero el resultado es muy fácil de entender y muy vistoso. La idea de que un puzzle sencillo puede conllevar estructuras matemáticas bastante complejas y algoritmos de resolución muy complejos qu

Acción del visitante

Los visitantes conocerán qué es y cómo se resuelve un puzzle japonés. Después tendrán la oportunidad de poner la teorçia en práctica con dos puzzles, uno de ellos muy sencillo -15x15 cuadros- y otro más grande, de 60x55 cuadros. En ese momento, se muestra la aplicación que resuelve los puzzles, y el participante puede observar cómo es capaz de resolver el puzzle pequeño y el grande en segundos. La segunda parte de la actividad consiste en la generación de un puzzle japonés a partir de una foto.