Last modified: Fri Jul 24 11:02:51 2020
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
Jinn-Tsong Tsai
Solving nonogram using genetic algorithms
2016
Ricardo Soto
Solving nonograms using genetic algorithms
2016
Alicja Bobko
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
??)
https://ir.nctu.edu.tw/bitstream/11536/22772/1/000324586300005.pdf
A compressive sensing approach to solving nonograms
Simulated Annealing Approach to Solve Nonogram Puzzles with Multiple Solutions
2014
Nonograms: Combinatorial questions and algorithms
2014
Nonogram解題加速方法探討
2015
Dynamic Inertia Weight Particle Swarm Optimization for Solving Nonogram Puzzles
2016
Nonogram解題方法之研究與實作
2016
以群組全探測方法解決 Nonogram 邏輯遊戲問題
2017
A New Simplified Line Solver for Nonogram Puzzle Games
2017
Exploring effects of fully probing sequence on solving nonogram puzzles
2018
Solving Nonogram puzzles by using group-based fully probing
2018
A fast nonogram solver that won the TAAI 2017 and ICGA 2018 tournaments
2019
An Effcient Successive Line Solver for Nonogram Games
2019
http://thuir.thu.edu.tw/bitstream/310901/31829/1/107THU00394009-001.pdf
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
Solving the Pixel Puzzle under Answer Set Programming
2016
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
special
colored
Solving colored nonograms
2009
Mingote, Luís Pedro Canas Ferreira
Colored nonograms: an integer linear programming approach
2009
DOI
curved
The concept and automatic generation of the Curved Nonogram puzzle
2016
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
You may be interested in other
collections
compiled by me. Contact: kc
...
@csie.org