Skip to content

Feat : Add Dancing Links (DLX) algorithm for Exact Cover problem#13180

Closed
fab-c14 wants to merge 1 commit intoTheAlgorithms:masterfrom
fab-c14:master
Closed

Feat : Add Dancing Links (DLX) algorithm for Exact Cover problem#13180
fab-c14 wants to merge 1 commit intoTheAlgorithms:masterfrom
fab-c14:master

Conversation

@fab-c14
Copy link
Copy Markdown

@fab-c14 fab-c14 commented Oct 4, 2025

Describe your change:

This PR adds the Dancing Links (DLX) algorithm for solving the Exact Cover problem, as proposed by Donald Knuth. The implementation is placed in other/dancing_links.py, includes type hints, docstrings, and a usage example. No such algorithm exists in this repo yet.

  • Add an algorithm

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new Python files are placed inside an existing directory.
  • All filenames are in all lowercase characters with no spaces or dashes.
  • All functions and variable names follow Python naming conventions.
  • All function parameters and return values are annotated with Python type hints.
  • All functions have doctests that pass the automated testing.

@algorithms-keeper algorithms-keeper Bot added the tests are failing Do not merge until tests pass label Oct 4, 2025
@fab-c14 fab-c14 closed this Oct 4, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

tests are failing Do not merge until tests pass

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant