Skip to content

Repository files navigation

Solving Sudoku puzzles in Python

To solve the Sudoku puzzle I convert the puzzle to an exact cover problem and then solve that with Knuth's Dancing Links algorithm. The project was built using Python 3.6.0 :: Anaconda 4.3.0 (64-bit).

To demonstrate how it works just type

python .\sudoku.py --path .\input.yaml --puzzle 0

To see how Sudoku puzzles are represented look at the examples in input.yaml.

About

Solving Sudoku puzzles using a Python implementation of Dancing Links

Resources

Stars

0 stars

Watchers

2 watching

Forks

Releases

Packages

Contributors

Languages