Skip to content

Releases: mporsch/sudoku_solver

v1.2.0

Choose a tag to compare

@github-actions github-actions released this 16 Sep 19:21
  • solve Sudokus larger than childrens complexity in a less embarassing duration of time
  • make argument parser more strict on trailing, unparsed content

Reduced solve time by alternating between deterministic solve and trial-and-error with somewhat clever guessing.

Solve time of 12x12 reference Sudoku (see test/reference_12x12,4x3.txt) down from impossible to 1s.

v1.1.0

Choose a tag to compare

@github-actions github-actions released this 12 Jul 14:32

Reduced solve time by doing annotations once initially and solving in the order of least candidates.

Solve time of reference Sudoku (see test/reference.txt) down from 2m20s to 1s.

v1.0.0

Choose a tag to compare

@github-actions github-actions released this 08 Jul 13:43

Initial release with features in a somewhat useable state:

  • print help
  • print grid template of configurable size and block dimensions
  • parse and solve rectangular Sudoku of arbitrary size and block dimensions
  • solve Sudokus larger than childrens complexity in a less embarassing duration of time
  • make argument parser more strict on trailing, unparsed content