Skip to content

alicejgibbons/sudoku-solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 

Repository files navigation

Sudoku Solver

A sudoku solver that uses Donald Knuth's Dancing Links technique to implement his Algorithm X. Algorithm X is a procedure used to find all solutions to the exact cover problem. In order to represent a sudoku grid as an exact covering problem, the grid must be transformed into a binary matrix that holds the necessary constraints of a sudoku puzzle. The data structures in dataStructures.py were used for this purpose.

Usage: python sudokuToDL.py 3 400000805030000000000700000020000060000080400000010000000603070500200000104000000

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages