NonoAI: Solving nonograms using a combination of Neural networks and Computer Vision

Abstract

[spa] Un nonograma es un puzle lógico donde se intenta generar una imagen a partir de las restricciones indicadas en sus cabeceras. En este proyecto se propondrán diferentes técnicas para resolver este tipo de problema lógico utilizando una combinación de redes neuronales con algoritmos basados en backtracking y reglas lógicas (heurístico) o algoritmos genéticos. Las redes neuronales generadas se entrenarán con un conjunto de datos propio generado para este propósito. Y también se presentará un sistema para reconocer tableros en tiempo real utilizando un videojuego como fuente de información. Además, se realiza una comparación entre los algoritmos generados para comprobar si al incorporar las redes neuronales existe una mejora de rendimiento.

[eng] A nonogram is a logical puzzle where you try to generate an image from the restrictions indicated in its headers. In this project, different techniques will be proposed to solve this type of logical problem using a combination of neural networks with backtracking algorithmsand logical rules (heuristic) or using genetic algorithms. The generated neural networks will be trained with their own data set generated for this purpose. And a system to recognize boards in real time using a video game as a source of information will also be presented. In addition, a comparison is made between the generated algorithms to check if by incorporating the neural networks the performance of algorithms increases.