Home * Games * Nonogram
nonogram.jpg

Nonogram,
a logic puzzle in which cells in a grid must be painted according to the given row clues and column clues. Players are requested to paint each grid cell into either “white” or “black”, such that the segments constituting of consecutive black cells in each row or column matches the corresponding row clue and column clue. The clues or numbers are a form of discrete tomography that measures how many unbroken lines of filled-in squares there are in any given row or column. Solving nonogram puzzles is a NP-complete problem [1] .
A Nonogram puzzle [2]

Competitions

Computer Olympiad, TAAI, and TCGA hold Nonogram competitions since 2010.

Date
Event
Champion
2010
15th Computer Olympiad
Cpuzzler
2011/06
TCGA 2011
Naughty

Since 2011, the competition format changed from tournament to solver speed competition.
Date
Event
Champion

Time to solve 1000
random puzzles (secs)
2011/11
TAAI 2011
LalaFrogKK

645.544
2012/06
TCGA 2012
LalaFrogKK

1433
2013/08
17th Computer Olympiad
LalaFrogKK

22.56 (?)
2014/06
TCGA 2014
LalaFrogKK

n/a
2014/11
TAAI 2014
LalaFrogKK

664
2015/05
TCGA 2015
LalaFrogKK

908

Selected Publications


External Links


References

  1. ^ Nonogram from Wikipedia
  2. ^ Lung-Pin Chen, Der-Johng Sun, Wen-Jie Tseng (2014). Nonogram Tournament in Olympiad Yokohama 2013. ICGA Journal, Vol 37, No. 1

What links here?


Up one Level