Skip to content

Solving Sudoku puzzles using a Python implementation of Dancing Links

Notifications You must be signed in to change notification settings

KirkOlynyk/Python-Sudoku

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

Watchers

Forks

Releases

No releases published

Packages

No packages published