Skip to content

Python implementation of Knuth's Dancing Links (dlx) algorithm to solve set cover. Extremely efficient at solving Sudoku and combinatorial design problems.

License

Notifications You must be signed in to change notification settings

sraaphorst/dlx-python

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

DLXPy - Dancing Links in Python (with Sudoku Solver and Combinatorial Design Generator)

Status: Complete, verson 1.0.4.

Python implementation of Donald Knuth's Dancing Links (dlx) algorithm, along withh examples to solve Sudoku puzzles and combinatorial design problems.

About

Python implementation of Knuth's Dancing Links (dlx) algorithm to solve set cover. Extremely efficient at solving Sudoku and combinatorial design problems.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages