Published May 2024 | Version v1

Nonograms dataset

  • 1. ROR icon Universitat de les Illes Balears
  • 1. Universitat de les Illes Balears

Description

Dataset from paper: 

Solving nonograms using neural networks

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.

Authors:José María Buades Rubio; Antoni Jaume-i-Capó; David López González; Gabriel Moyà Alcover 

Files

NonoDataset-main.zip

Files (377.7 MB)

Name Size
md5:3cd11d46cf00c2f555dcf1aa17c18f42
377.7 MB Preview Download

Additional details

Related works

Is published in
Journal: 10.1016/j.entcom.2024.100652 (DOI)

Software

Repository URL
https://gitlab.com/DLG-05/musi-tfm-nonograma
Programming language
Python
Development Status
Abandoned