kwyckmans/nonogram

Generate nonograms from a picture, draw nonograms, and solve them, all from the cli.

Commandline nonograms

A command line utility to generate, create and solve nonograms, written in python.

Set-up

pip install -r requirements.txt

Examples

Will be added once functionality is implemented.

References

I initially found the following two papers along with an implementation. Since they seemed to produce nice results I initially started by implementing these. Unfortunately they are pretty sparse on implementation details and the translation to code was, unfortunately, quite hard.

• Solving nonograms by combining relaxations - K.J. Batenburg
• Constructing simple nonograms of varying difficulty - K.J. Batenburg
• Open source implementation of the above two papers in C++

Some cursory searching on the internet leads to solving these using DFS, optimise by starting with the most constrained row.

• Solving nonograms according to stack overflow