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.
-
Notifications
You must be signed in to change notification settings - Fork 3
Python implementation of Knuth's Dancing Links (dlx) algorithm to solve set cover. Extremely efficient at solving Sudoku and combinatorial design problems.
License
sraaphorst/dlx-python
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
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 0
No packages published