Generation of sloped nonograms

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.