JavaScript library to solve exact cover problems by implementing Donald E. Knuth's Algorithm X using the Dancing Links technique
-
Updated
Nov 2, 2019 - JavaScript
#
dancing-links
Here are 101 public repositories matching this topic...
Exact Cover Sudoku Solver
-
Updated
Dec 12, 2022 - C++
C++ and JavaScript implementation of Donald Knuth's Algorithm X using the Dancing Links technique or Algorithm DLX.
-
Updated
Oct 7, 2017 - C++
Python implementation of Knuth's Dancing Links (dlx) algorithm to solve set cover. Extremely efficient at solving Sudoku and combinatorial design problems.
-
Updated
Feb 16, 2023 - Python
Python implementation of Donald Knuth's Algorithm X with Dancing Links
-
Updated
Mar 10, 2025 - Python
The Chinese version of the paper "Dancing Links" by Knuth
-
Updated
Mar 28, 2013
Web app to scan and solve a Sudoku puzzle
sudoku-solver webcam dancing-links sudoku-scanner tensorflowjs tensorflow-js opencv-js dlxlib render-app
-
Updated
Oct 11, 2022 - JavaScript
🔢 A parallelized Sudoku solver implemented with various solving algorithms in C++
cplusplus openmp constraint-satisfaction-problem recursion sudoku-solver dlx dancing-links constraint-propagation forward-checking backtracking-algorithm parallel-programming brute-force-algorithm
-
Updated
Jan 30, 2022 - C++
Optimization solvers in pure Python: LP, MILP, SAT, constraint programming, graph and metaheuristics. No dependencies. Solvor all your optimization needs.
python graph-algorithms genetic-algorithm simplex linear-programming constraint-programming dijkstra pure-python sat-solver breadth-first-search operations-research dancing-links floyd-warshall tabu-search hungarian-algorithm minimum-spanning-tree bellman-ford network-simplex-algorithm knuth-algorithm-x milp-optimisation
-
Updated
Dec 23, 2025 - Python
Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links
-
Updated
Dec 20, 2024 - C++
A Golang implementation of Dancing Links (Algorithm X) as described by Donald Knuth.
-
Updated
Apr 26, 2021 - Go
Visualization of the algorithms needed to solve three-dimensional knapsack problems.
java genetic-algorithm javafx artificial-intelligence packing-algorithm knapsack-problem 3d dancing-links algorithm-x three-dimensional pentomino bin-packing-problem pentominoes
-
Updated
Jan 22, 2022 - Java
My Capstone project for OOP: Data Structures & Beyond Specialization offered by UC San Diego ---- NP-Complete Problem of Exact Cover Set
java social-network coursera capstone data-structures course-project data-analysis algorithm-challenges social-network-analysis ucsd dancing-links capstone-project donald-knuth
-
Updated
Jul 29, 2019 - Java
Sudoku Solver written in pure Python with no dependencies
-
Updated
Sep 1, 2020 - Python
React/TypeScript web app to demo dlxlib - using Dancing Links (DLX) to solve puzzles like Sudoku, Pentominoes, N Queens, Draughtboard Puzzle, Ripple Effect, TetraSticks, Kakuro, Nonogram, Flow Free, Crossword
react typescript sudoku-solver puzzles nonogram nqueens-problem-solver kakuro kakuro-solver dancing-links puzzle-solver crossword-solver ripple-effect nonogram-solver dlxlib ripple-effect-solver tetrasticks-solver flowfree-solver pentominoes-solver
-
Updated
Aug 16, 2025 - TypeScript
Dancing links based implementation of AlgorithmX in Scala
-
Updated
Dec 3, 2016 - Scala
Knuth's Dancing Links algorithm in Java
-
Updated
Sep 4, 2018 - Java
A user friendly implementation of Knuth's dancing links algorithm for exact cover search.
-
Updated
Oct 5, 2024 - C
Dancing Links (“dlx”) solver for the exact cover problem, written in Rust. Can be used to create a sudoku solver.
-
Updated
Jun 23, 2021 - Rust
Rust implementation of Knuth's Algorithm X
-
Updated
May 19, 2024 - Rust
Improve this page
Add a description, image, and links to the dancing-links topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the dancing-links topic, visit your repo's landing page and select "manage topics."