Projects in Awesome Lists tagged with dancing-links
A curated list of projects in awesome lists tagged with dancing-links .
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.
combinatorial-objects covering dancing-links sudoku-solver
Last synced: 22 Apr 2025
https://github.com/razimantv/dancinglinks
Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links
c-plus-plus dancing-links puzzle-solver queens-puzzle sudoku-solver
Last synced: 10 Apr 2025
https://github.com/hbldh/dlxsudoku
Sudoku Solver written in pure Python with no dependencies
dancing-links pypi sudoku sudoku-solver
Last synced: 14 Apr 2025
https://github.com/csurfer/scala-dlx
Dancing links based implementation of AlgorithmX in Scala
algorithm dancing-links scala sudoku sudoku-solver
Last synced: 09 Apr 2025
https://github.com/littleredcomputer/dancinglinks
Knuth's Dancing Links algorithm in Java
combinatorial combinatorial-search dancing-links exact-cover knuth search taocp
Last synced: 09 Apr 2025
https://github.com/bluss/dlx
Dancing Links (“dlx”) solver for the exact cover problem, written in Rust. Can be used to create a sudoku solver.
Last synced: 11 Apr 2025
https://github.com/alextanhongpin/algorithm-x
Sudoku solver with algorithm x
algorithm-x dancing-links sudoku
Last synced: 02 Dec 2024
https://github.com/sjnam/dlx
Donald Knuth's Algorithm 7.2.2.1M for covering with multiplicities and colors via dancing links
dancing-links exact-cover go puzzle queens-puzzle sudoku wordsearch
Last synced: 14 Nov 2024
https://github.com/msoeken/pat
C++ dancing links solver
combinatorics cpp cpp14 dancing-links enumeration exact-cover
Last synced: 28 Mar 2025
https://github.com/urholaukkarinen/algx
Rust implementation of Knuth's Algorithm X
algorithm-x dancing-links exact-cover pentominoes-solver rust sudoku sudoku-solver
Last synced: 18 Mar 2025
https://github.com/bshankar/qss
Quick Sudoku solver
dancing-links rust sudoku-solver
Last synced: 23 Mar 2025
https://github.com/sraaphorst/dlx-constexpr
C++17 constexpr implementation of Donald Knuth's dancing links (DLX) exact cover algorithm / Sudoku solver.
compile-time constexpr cpp14 cpp17 dancing-links dlx dlx-constexpr exact-cover steiner-systems sudoku sudoku-board sudoku-solver template-metaprogramming
Last synced: 23 Feb 2025
https://github.com/spejamchr/sudoku
Sudoku puzzle solver/creator using Knuth's dancing links
dancing-links dancing-links-algorithms sudoku sudoku-generator sudoku-solver
Last synced: 27 Feb 2025
https://github.com/playwithalgos/dancing-links
A playground to play with dancing links
backtracking dancing-links exact-cover
Last synced: 05 Mar 2025
https://github.com/amnn/killer-sudoku
Killer Sudoku Solver
dancing-links killer solver sudoku sudoku-solver
Last synced: 26 Feb 2025
https://github.com/richhaar/dancing-links-sudoku
Sudoku solver using Donald Knuth's AlgorithmX with dancing links. Written in C++, solving sudokus in sub 1ms.
algorithmx cpp dancing-links sudoku sudoku-solver
Last synced: 01 Mar 2025
https://github.com/alextanhongpin/sudoku-solver
Sudoku solver, the functional way
algorithm-x dancing-links dlx exact-cover haskell nimlang sudoku
Last synced: 24 Mar 2025
https://github.com/awatercolorpen/template
Template by Hellis
algorithms computational-geometry dancing-links graph mathematics theory
Last synced: 07 Apr 2025
https://github.com/alextanhongpin/opencv-sudoku
Experimenting sudoku solver with OpenCV
algorithm-x computer-vision cv dancing-links opencv sudoku
Last synced: 24 Mar 2025
https://github.com/water-vapor/dancinglinksalgorithmx
Implements generalized Knuth's algorithm X with dancing links
Last synced: 28 Mar 2025
https://github.com/sandeepkv93/sudoku-solver-comparitive-analysis
A comparative study of different algorithms like depth-first-search with backtracking and AC3, genetic algorithm and dancing links algorithm to solve sudoku problem
arc-consistency dancing-links depth-first-search genetic-algorithm sudoku sudoku-puzzle sudoku-solver
Last synced: 18 Mar 2025
