Skip to content

Releases: pierre-dejoue/picross-solver

Release 0.3.0

01 Mar 22:45
Compare
Choose a tag to compare

In this release:

  • Replace "partial" reduction by "linear" reduction (O(k.n))
  • Add a stdutils library
  • Cache the full reduction of the orthogonal lines of the search/probe alternatives
  • Use memoization in the full reduction line solver (0(k.n^3))
  • No limit on max_nb_alternatives at search depth zero
  • Only use the probing technique at branching_depth = 0
  • Handle goal grid in NON files
  • Doc: Tutorial to create a picroos puzzle with the help of the Picross Solver
  • CI: build on the three platforms : Linux/Macos/Windows
  • CLI: Add a --progress option
  • CLI: Verbose validation mode (output more stats)
  • CLI: Set max-nb-solutions also in validation mode
  • GUI: Fix rendering issue on large grids (switch to 32 bit draw list index in ImGui config)
  • GUI: More options for tile size
  • GUI: Hide tiles depending on branching depth
  • GUI: "Info" button with file metadata, solver stats, and the grid constraints
  • GUI: "Goal" button
  • GUI: Add "faster than light" speed (minimize pauses of the solver thread)

Release 0.2.0

28 Jan 17:14
Compare
Choose a tag to compare

In this release:

  • Switch code to C++17.
  • Unit tests.
  • Automatic building and testing on Linux with Travis.
  • Performance improvements thanks to two new solving steps: "partial reduction" and "probing".
  • Many additions and changes to the public API.
  • CLI: New options such as --timeout and --line-solver.
  • GUI: Ability to read bitmap files (in PBM format).
  • GUI+CLI: Ability to read puzzles from their solution in text format.
  • Support the NIN input file format.

Release v0.1.0

03 May 19:41
Compare
Choose a tag to compare

First release of the library, with the CLI and GUI binaries available for Windows.

Enjoy!