paper

• theory
  • NP-completeness results for NONOGRAM via Parsimonious Reductions 1996
  • A combinatorial problem associated with nonograms 2005 J Benton
  • On Determining Paint by Numbers Puzzles with Nonunique Solutions 2009
  • Playing Games - The complexity of Klondike, Mahjong, Nonograms and Animal Chess 2012
  • Acyclic Constraint Logic and Games 2014

• solving
  • Genetic Algorithm
    • A Discrete Tomography Approach to Japanese Puzzles K.J. Batenburg, W.A. Kosters 2004 batenburg
      • An evolutionary algorithm for discrete tomography 2003 batenburg
    • A comparison of a genetic algorithm and a depth first search algorithm applied to Japanese nonograms 2004 Wouter Wiggers
    • Teaching advanced features of evolutionary algorithms using Japanese puzzles 2007 xyao
    • 進化式演算法於邏輯繪畫拼圖之研究 2008 陳建志
    • [ortiz08] Solving Very Difficult Japanese Puzzles with a Hybrid Evolutionary-Logic Algorithm 2008 DOI xyao
    • [ortiz09] Improving the performance of evolutionary algorithms in grid-based puzzles resolution 2009 DOI xyao
    • New Technique To Solve Nonogram Puzzle Problem With Quake Algorithm 2011
    • Solving Japanese nonograms by Taguchi-based genetic algorithm 2012 Jinn-Tsong Tsai
    • Learning Intelligent Genetic Algorithms Using Japanese Nonograms
  • Constraint programming
    • Solution Counting Algorithms for Constraint-Centered Search Heuristics 2007 Alessandro Zanarini, Gilles Pesant
  • 2-SAT
    • A reasoning framework for solving Nonograms 2008 K. Joost Batenburg, Walter A. Kosters batenburg
    • Solving Nonograms by combining relaxations 2009 K.J. Batenburg, W.A. Kosters batenburg DOI
  • Painting by numbers 2001 Robert A. Bosch
    • http://www.mathprog.org/Optima-Issues/optima65.pdf
  • A Recognition Method of the Printed Alphabet By using Nonogram Puzzle 2007
  • Solving Japanese puzzles with heuristics 2007 xyao
  • [yu07] 一個有效解決日本益智遊戲「發現小花」的演算法 An Efficient Algorithm for Solving Japanese Puzzles 2007 尤瓊雪 nctu
    • [jing09] Solving Japanese puzzles with logical rules and depth first search algorithm 2009 Min-Quan Jing, Chiung-Hsueh Yu, Hui-Lung Lee, Ling-Hwei Chen nctu DOI
    • [yu09] An efficient algorithm for solving nonograms 2009 Chiung-Hsueh Yu, Hui-Lung Lee and Ling-Hwei Chen nctu DOI
  • On Determining Paint by Numbers Puzzles with Nonunique Solutions 2009 Ryan Mullen
  • [yen10] Optimization of Nonogram's Solver by Using an Efficient Algorithm 2010 Shi-Jim Yen, Tsan-Cheng Su, Shih-Yuan Chiu, Jr-Chang Chen ndhu DOI
    • (a.k.a, An Efficient Algorithm for Nonogram's Solver)
  • Solving Pixel Puzzle Using Rule-Based Techniques and Best First Search 2012
  • Solving nonogram puzzles by reinforcement learning 2012 Frédéric Dandurand
  • An Efficient Approach to Solving Nonograms 2013 nctu
    • (a.k.a. A Highly Efficient Nonogram Solver 2012 ??)
  • A compressive sensing approach to solving nonograms
  • Simulated Annealing Approach to Solve Nonogram Puzzles with Multiple Solutions 2014
  • Nonograms: Combinatorial questions and algorithms 2014
• non-dedicated solver
  • Solving Puzzles with Sugar Constraint Solver (in Japanese)
    • http://bach.istc.kobe-u.ac.jp/sugar/puzzles/nonogram.html
    • http://bach.istc.kobe-u.ac.jp/sugar/puzzles/sugar-puzzles.pdf
    • Sugar: A SAT-based Constraint Solver
  • Google CP Solver
    • Google CP Solver: Regular constraint, Nonogram solver, nurse rostering, etc
    • Comparison of some Nonogram solvers: Google CP Solver vs Gecode and two MiniZinc solvers
    • Google CP Solver: A much faster Nonogram solver using DefaultSearch
  • MDD Propagators with Explanation 2011
  • Boolean Equi-propagation for Optimized SAT Encoding 2011
    • http://www.cs.bgu.ac.il/~amitmet/csp2011/
  • Polynomially Decomposable Global Cost Functions in Weighted Constraint Satisfaction
  • Filtering Decomposable Global Cost Functions 2012
  • Recent Results on Douglas-Rachford Methods for Combinatorial Optimization Problems 2014

• generator
  • Automatic Generation of Japanese Puzzles 2008 batenburg
  • Constructing Simple Nonograms of Varying Difficulty 2009 batenburg
    • From image to Nonogram: Construction, quality and switching graphs 2011 Sjoerd Henstra batenburg
  • Nonograms 2012

• colored
  • Solving colored nonograms 2009 Mingote, Luís Pedro Canas Ferreira
    • Colored nonograms: an integer linear programming approach 2009 DOI

• application
  • Nonogram solving algorithms analysis and implementation for augmented reality system

related knowledge

• Binary vectors partially determined by linear equation systems
• Max flow
  • http://www.csie.ntnu.edu.tw/~u91029/Flow.html
  • Recent Development in Maximum Flow Algorithms year=1999
  • Network flow and testing graph connectivity 1975 O(n^3)
  • Finding Maximum Flows in Undirected Graphs Seems Easier than Bipartite Matching
  • Random Sampling in Residual Graphs 2002 David R. Karger, Matthew S. Levine O(m + nv)
    • Approximating s-t Minimum Cuts in Õ(n²) Time 1996

articles

• Survey of Paint-by-Number Puzzle Solvers
• Nonogram Solver Steven Simpson
• logical solving
  • ののぐらむ（イラストロジック） 解法教室
  • Web Paint-by-Number Advanced Puzzle Solving Techniques
  • http://en.wikipedia.org/wiki/Nonogram
• http://www.haskell.org/haskellwiki/Nonogram
• Solving Nonograms
• http://www.iwriteiam.nl/Dpuzzle.html#nono
• Nonogram solver, 資訊專題競賽報告 袁倫斌, 李建翰, 婁元輔

solvers

• pbnsolve
• BGU Nonograms Project
• Solver list
  • http://www.comp.lancs.ac.uk/~ss/nonogram/list-solvers

web site to play

• http://webpbn.com/
  • free, design by human, javascript recommended
• http://www.griddlers.net/
  • free, design by human, java
  • demo book
• http://www.conceptispuzzles.com/
  • 1 free per day, design by human, flash
• http://www.puzzle-nonograms.com/
  • feee, random, javascript
• http://www.nonogramsonline.com/
  • free, random, javascript

puzzle collection

• http://homepages.cwi.nl/~aeb/games/jpuzzlegraded/
  • used by [ortiz08], [ortiz09]
• webpbn
  • http://webpbn.com/survey/puzzles/
  • http://webpbn.com/export.cgi
• http://hattori.m78.com/puzzle/picture/java/stage_01/index.html
  • used by [yu07], [jing09], [yu09], [yen10]

competition

• ICGA
  • http://ilk.uvt.nl/icga/cg2010results/Nonograms.html
    • Cpuzzler Wins the Nonogram Tournament 2011
• TAAI2010 2010/11
  • result
• TCGA2011 2011/6
  • i/o format
  • 參賽名單
  • result
• TAAI2011 2011/11
  • nonogram detail result
• TCGA2012 2012/7
  • 參賽名單
  • nonogram detail result
• (TAAI 2012 no nonogram competition)
• TCGA2013 2013/6
  • 參賽名單
  • nonogram detail result
• TAAI2013 2013/12
  • 參賽名單
• TAAI2014
  • nonogram detail result