Skip to content

KetchupOnWaffles/SudoSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SudoSolver

SudoSolver is a python 3 script that solves Sudoku puzzles using a recursive elimination and backtracking.

Installation

Download repository.

Usage

in SudoSolver folder, change the file in.txt that contains the Sudoku puzzle, then launch SudoSolver.py to solve the puzzle, all steps are logged in the file out.txt

1.0

This version uses backtracking only.

2.0

This version uses elimination first then usese the backtracking function

2.1

In version 2.1 we don't try everything in backtracking function but only possible cases, can cut execution time in half

Contributing

Pull requests are welcome. For major changes, please open an issue first to discuss what you would like to change.

Please make sure to update tests as appropriate.

License

MIT

About

Sudoku backtrack and elimination solver

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages