https://github.com/abichinger/nonogram_dart
nonogram solver written in dart
https://github.com/abichinger/nonogram_dart
Last synced: 12 months ago
JSON representation
nonogram solver written in dart
- Host: GitHub
- URL: https://github.com/abichinger/nonogram_dart
- Owner: abichinger
- License: mit
- Created: 2023-02-20T13:13:56.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2024-03-19T12:31:21.000Z (about 2 years ago)
- Last Synced: 2025-03-18T11:49:15.764Z (about 1 year ago)
- Language: Dart
- Size: 70.3 KB
- Stars: 2
- Watchers: 1
- Forks: 1
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE
Awesome Lists containing this project
README
A nonogram solver written in Dart.
You can see the library in action at [nonobattle.com](https://www.nonobattle.com) | [Google Play](https://play.google.com/store/apps/details?id=com.nonobattle&referrer=utm_source%3Dpub.dev%26utm_medium%3Dpackage)
## 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
```dart
final nonogram = Generator.monochrome(5, 5);
```
### solve nonogram
```dart
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
```dart
final isLineSolveable = nonogram.isLineSolveable();
```
## Additional information
Nonograms are also know as Hanjie, Paint by Numbers, Picross, Griddlers, and Pic-a-Pix.