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 |