Skip to content

Sudoku generator and solver with Command Line Interface

Notifications You must be signed in to change notification settings

aHardReset/Sudoku-CLI

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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).

About

Sudoku generator and solver with Command Line Interface

Resources

Stars

Watchers

Forks

Packages

No packages published

Languages