Solving nonograms using Neural Networks
José María Buades Rubio, Antoni Jaume-i-Capó, David López González, Gabriel Moyà Alcover · 2025
Read Solving nonograms using Neural Networks by José María Buades Rubio, Antoni Jaume-i-Capó, David López González, Gabriel Moyà Alcover (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-05882.txt.
Description
José María Buades Rubio and co-authors present work from two thousand twenty-five on solving nonogram puzzles with neural networks. A nonogram is a grid puzzle where number clues in the headers say which cells to fill. The filled cells reveal a picture, and the logic is exacting enough to challenge both people and programs.
The team compares three solvers: a heuristic method, a genetic algorithm, and a heuristic method aided by a neural network. They also built a public dataset to train the networks and released their code. The combined solver performed best. The authors note that, from their review of prior work, no earlier study had used neural networks for this puzzle or paired one with other solvers.
Catalog record
| CREATOR | José María Buades Rubio, Antoni Jaume-i-Capó, David López González, Gabriel Moyà Alcover |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-05882