Skip to content

SudokuSolver 1.2.0 Library Update

Latest
Latest
Compare
Choose a tag to compare
@JeongHan-Bae JeongHan-Bae released this 22 Dec 14:30
· 4 commits to main since this release
v1.2.0
c06bad5
This commit was created on github.com and signed with GitHub’s verified signature. The key has expired.
GPG key ID: 4AEE18F83AFDEB23
Expired
Learn about vigilant mode.

Library release

Solve classic 9*9 sudoku with 3*3 Sub-Matrices and Nonomino 9*9 sudoku

This is a Sudoku solver program written in C++. It allows you to input Sudoku puzzles through the console and solves them using a backtracking algorithm. The program can handle puzzles with empty cells, denoted by '.' or '0', and will output the solved Sudoku grid or notify if the puzzle is invalid (which means that there is no solution for the sudoku puzzle).

If there are several solutions for the sudoku, the program will automatically generate one.

All invalid input chars (not digit nor '.' , neither space) will be considered as empty cells.

Changes in Version 1.2.0

  • Introduced static_cast for several expressions to meet clangtidy standards.
  • Added functions to solve nonomino sudoku puzzles, expanding beyond the original capability of solving classic sudoku.

Changes in Version 1.1.1

  • Improved efficiency by avoiding repetitive checking in the solving algorithm.

Changes in Version 1.0.1

  • Utilized unsigned char for indices to optimize time and space.
Assets 2
Loading