Geodesic
On determining paint by numbers puzzles with nonunique solutions
Journal of integer sequences, Tome 12 (2009) no. 6.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Paint by Numbers is a classic logic puzzle in which the squares of a $p \times n$ grid are to be colored in such a way as to display a picture. The decision on which squares to color is determined by sequences of numbers above each column and to the left of each row. The numbers describe how many consecutive squares are to be colored in that row or column, and multiple numbers represent multiple blocks of colored in squares (with at least one uncolored square inbetween blocks). Certain natural questions arise. For a given $p \times n$ grid, how many possible sequences are in a single column or row? For a given grid, how many puzzles are there? How many of these have unique solutions? We will explore these questions as well as connections between Paint by Numbers puzzles, partition theory, and the Fibonacci sequence.
Classification : 05A20
Keywords: nonograms 
@article{JIS_2009__12_6_a5,
     author = {Mullen, Ryan},
     title = {On determining paint by numbers puzzles with nonunique solutions},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {12},
     number = {6},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2009__12_6_a5/}
}
TY  - JOUR
AU  - Mullen, Ryan
TI  - On determining paint by numbers puzzles with nonunique solutions
JO  - Journal of integer sequences
PY  - 2009
VL  - 12
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2009__12_6_a5/
LA  - en
ID  - JIS_2009__12_6_a5
ER  - 
%0 Journal Article
%A Mullen, Ryan
%T On determining paint by numbers puzzles with nonunique solutions
%J Journal of integer sequences
%D 2009
%V 12
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2009__12_6_a5/
%G en
%F JIS_2009__12_6_a5
Mullen, Ryan. On determining paint by numbers puzzles with nonunique solutions. Journal of integer sequences, Tome 12 (2009) no. 6. http://geodesic.mathdoc.fr/item/JIS_2009__12_6_a5/