Paper ID: 2501.05882 • Published Jan 10, 2025
Solving nonograms using Neural Networks
José María Buades Rubio, Antoni Jaume-i-Capó, David López González, Gabriel Moyà Alcover
TL;DR
Get AI-generated summaries with premium
Get AI-generated summaries with premium
Nonograms are logic puzzles in which cells in a grid must be colored or left
blank according to the numbers that are located in its headers. In this study,
we analyze different techniques to solve this type of logical problem using an
Heuristic Algorithm, Genetic Algorithm, and Heuristic Algorithm with Neural
Network. Furthermore, we generate a public dataset to train the neural
networks. We published this dataset and the code of the algorithms. Combination
of the heuristic algorithm with a neural network obtained the best results.
From state of the art review, no previous works used neural network to solve
nonograms, nor combined a network with other algorithms to accelerate the
resolution process.