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.