A nonogram solver written in Dart.

You can see the library in action at nonobattle.com | Google Play

Features

• solve nonograms
• generate nonograms
• check if a nonogram is line solveable
• solve nonogram step by step

TODO:

• improve generator
• improve performance of solver

Usage

generate a 5x5 nonogram

final nonogram = Generator.monochrome(5, 5);

solve nonogram

final nonogram = Generator.monochrome(5, 5);
final solver = GuessingSolver.empty(nonogram);
final solutions = solver.toList();

check if nonogram is line solveable

no guessing or backtracking is required

final isLineSolveable = nonogram.isLineSolveable();

Additional information

Nonograms are also know as Hanjie, Paint by Numbers, Picross, Griddlers, and Pic-a-Pix.