dc.rights.license | CC-BY-NC-ND | |
dc.contributor.advisor | Kreveld, M. van | |
dc.contributor.advisor | Löffler, M. | |
dc.contributor.author | Parment, R.J. | |
dc.date.accessioned | 2015-11-19T18:00:35Z | |
dc.date.available | 2015-11-19T18:00:35Z | |
dc.date.issued | 2015 | |
dc.identifier.uri | https://studenttheses.uu.nl/handle/20.500.12932/29822 | |
dc.description.abstract | This thesis presents the automated generation of sloped nonograms based on
input drawings. Sloped nonograms are similar to regular nonograms except for the
fact that they are constructed using edges and faces as opposed to rows, columns and
cells. The generated sloped nonograms satisfy three main constraints: they do not
contain small faces, their topology remains identical to that of the input and they
belong to the simple class of nonograms. Simple nonograms are those which can be
solved by incrementally assigning a colour to faces without the need of backtracking
or assumptions. | |
dc.description.sponsorship | Utrecht University | |
dc.format.extent | 1374378 | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | |
dc.title | Generation of sloped nonograms | |
dc.type.content | Master Thesis | |
dc.rights.accessrights | Open Access | |
dc.subject.keywords | puzzles, nonograms, optimisation | |
dc.subject.courseuu | Computing Science | |