NLP for CP
Addressing Constraint Programming with Natural Language Processing
Home
Resources
Publications
Correct
predictions are in
blue
. If we detect only a subset of a labelled sentence, we highlight the caught part as
blue
, the missing part
light blue.
False positives
are in
green
and
false negatives
are in
red
.
Problem 012 (Nonograms) — Constraint detection
Nonograms
are
a
popular
puzzle
,
which
goes
by
different
names
in
different
countries
.
Solvers
have
to
shade
in
squares
in
a
grid
so
that
blocks
of
consecutive
shaded
squares
satisfy
constraints
given
for
each
row
and
column
.
Constraints
typically
indicate
the
sequence
of
shaded
blocks
-LRB-
e.g.
3,1,2
means
that
there
is
a
block
of
3
,
then
a
gap
of
unspecified
size
,
a
block
of
length
1
,
another
gap
,
and
then
a
block
of
length
2
-RRB-
.
Problem 012 (Nonograms) — Detection of the decisions and objects to be modeled
Nonograms
are
a
popular
puzzle
,
which
goes
by
different
names
in
different
countries
.
Solvers
have
to
shade
in
squares
in
a
grid
so
that
blocks
of
consecutive
shaded
squares
satisfy
constraints
given
for
each
row
and
column
.
Constraints
typically
indicate
the
sequence
of
shaded
blocks
-LRB-
e.g.
3,1,2
means
that
there
is
a
block
of
3
,
then
a
gap
of
unspecified
size
,
a
block
of
length
1
,
another
gap
,
and
then
a
block
of
length
2
-RRB-
.
Back to list