https://github.com/sraaphorst/dlx-python

Python implementation of Knuth's Dancing Links (dlx) algorithm to solve set cover. Extremely efficient at solving Sudoku and combinatorial design problems.
https://github.com/sraaphorst/dlx-python

combinatorial-objects covering dancing-links sudoku-solver

Last synced: 11 days ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/sraaphorst/dlx-python
• Owner: sraaphorst
• License: other
• Created: 2015-12-03T21:29:38.000Z (over 9 years ago)
• Default Branch: master
• Last Pushed: 2023-02-16T18:03:37.000Z (about 2 years ago)
• Last Synced: 2025-04-01T17:44:54.500Z (about 1 month ago)
• Topics: combinatorial-objects, covering, dancing-links, sudoku-solver
• Language: Python
• Homepage:
• Size: 15.6 KB
• Stars: 14
• Watchers: 1
• Forks: 4
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 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.