La investigación del equipo del Departamento de Ciencias Matemáticas e Informática propone combinar un algoritmo heurístico con una red neuronal para abordar la resolución de problemas complejos.
Un equipo de investigadores de la Universidad de las Illes Balears ha publicado recientemente un estudio pionero en el uso de redes neuronales para resolver nonogramas, unos rompecabezas de lógica también conocidos como picross o hanjie en los que las casillas de un tablero deben colorearse o dejarse en blanco de acuerdo con pistas numéricas para hacer aparecer una imagen determinada.
En esta investigación, que se ha publicado recientemente en la revista científica Entertainment Computing, se han analizado diferentes técnicas para resolver este tipo de problemas lógicos mediante un algoritmo heurístico, un algoritmo genético y un algoritmo heurístico combinado con una red neuronal.
Los resultados han demostrado que la combinación del algoritmo heurístico con una red neuronal es la técnica más eficiente para resolver los nonogramas. Para conseguirlo, los investigadores han creado un conjunto de datos público, específicamente diseñado para entrenar redes neuronales, y han publicado tanto este conjunto de datos como el código de los algoritmos utilizados.
Según la revisión de los últimos avances, esta investigación es pionera en el uso de redes neuronales para resolver nonogramas. Además, también marca un punto de inflexión al combinar estas redes con otros algoritmos para acelerar significativamente el proceso de resolución. Este avance abre nuevas posibilidades no solo en el ámbito de los rompecabezas lógicos, sino también en la aplicación de la inteligencia artificial para abordar problemas complejos.
Equipo investigador
Los investigadores del Departamento de Ciencias Matemáticas e Informática la Universidad de las Illes Balears que han participado en este estudio son el doctor Josep M. Buades Rubio, investigador principal de la Unidad de Gráficos y Visión por Ordenador e Inteligencia Artificial (UGiVIA); el doctor Antoni Jaume i Capó, miembro de la Unidad de Gráficos y Visión por Ordenador e IA (UGiVIA) y director del Laboratorio de Aplicaciones de Inteligencia Artificial de la UIB (LAIA@UIB); el doctor Gabriel Moyà Alcover, miembro de la UGiVIA y del LAIA@UIB, y el señor David López González.
El estudio se ha realizado en el marco del proyecto de I+D+i PID2019-104829RA-I00 «EXPLainable Artificial INtelligence systems for health and well-beING (EXPLAINING)», financiado por el Ministerio de Ciencia e Innovación y la Agencia Estatal de Investigación (MCIN/AEI/10.13039/501100011033/).
Referencia bibliográfica
José María Buades Rubio, Antoni Jaume-i-Capó, David López González, Gabriel Moyà Alcover. "Solving nonograms using neural networks", Entertainment Computing, Volume 50, 2024, 100652. ISSN 1875-9521. https://doi.org/10.1016/j.entcom.2024.100652.
Fecha de publicación: 12/12/2024