nonogram_dart 3.0.0-dev.1
nonogram_dart: ^3.0.0-dev.1 copied to clipboard
Solve and generate nonograms, also known as Paint by Numbers, Picross and Griddlers
3.0.0 #
- Introduce immutable palette-ID puzzles, resolved solutions, givens, canonical fingerprints, versioned JSON, and designer diagnostics.
- Add a color-domain DP engine with typed storage, reusable workspaces, bounded caching, queued propagation, reversible search, alternative-solution witnesses, honest interruption results, and cooperative analysis sessions.
- Add versioned line/color and advanced technique profiles, structured hints, and deduction scarcity with supporting analysis statistics.
- Move goal-guided fill-in planning into the package with specified portable seeded strategies, greedy ranking, optional pruning, and typed partial plans.
- Add separate image/generation entry points and short public API documentation.
- Remove the 2.x API, compatibility entry point, and geometric generators. Migrate WebPBN tooling to 3.0; keep historical results for reference. This is a breaking release; see MIGRATION.md. Require Dart 3.7+.
2.x development history #
- Add explicit contradiction/no-change/deduction results to
LineSolver.solve()while retaining the list-returninggetSteps()compatibility API. - Validate completed lines, expose
LogicalSolver.hasContradiction, and prune contradictory branches before further guessing.GuessingSolver.solve()now throwsStateErrorfor unsatisfiable puzzles instead of returning invalid steps. - Replace exhaustive line solving with
DynamicProgrammingSolver, preserving colored-clue spacing, deduction order, and thePermutationSolverAPI. - Add exhaustive equivalence tests and a standalone line-solver benchmark.
- Add a downloader for the WebPBN survey sample corpus and official
benchmark_harnessbenchmarks with logical/first-solution modes, a legacy comparison, validation, and worker timeouts.
2.1.3 #
Bugfixes
- use setPixel instead of drawPixel
2.1.2 #
- improve performance of LogicalSolver
2.1.1 #
- treat colors with transparency as blank cells
2.1.0 #
- add colorMapping
2.0.1 #
- fix line solver
2.0.0 #
- support colored nonograms
- add GridGenerator
- make Description json serializable
- add more factory functions
- add Grid.getHash()
- add Solution.sweeps()
BREAKING CHANGES:
- removed Generator
- rename NgColors to Colors
1.0.0 #
- Initial version.