Sudoku CLI : Generator and solver
Sudoku_CLI is a portfolio project in which I:
- Implement the Backtracking Algorithm to solve a Sudoku puzzle.
- Programaticaly create a Sudoku Puzzle.
- Testing with unitest
- Implementation of a windows .exe file for Installling. No need of python and its dependences. (Exe in dist folder).
Pseudocode
- root(P): return the partial candidate at the root of the search tree.
- reject(P,c): return true only if the partial candidate c is not worth completing.
- accept(P,c): return true if c is a solution of P, and false otherwise.
- first(P,c): generate the first extension of candidate c.
- next(P,s): generate the next alternative extension of a candidate, after the extension s.
- output(P,c): use the solution c of P, as appropriate to the application.
Use
Download the installer, execute and go to dist folder to execute or clone and use Sudoku methods.
Future implementations
- Web-app to solve a printed Sudoku (Use of camera).