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 91 public repositories matching this topic...
C++ and JavaScript implementation of Donald Knuth's Algorithm X using the Dancing Links technique or Algorithm DLX.
-
Updated
Oct 7, 2017 - C++
The Chinese version of the paper "Dancing Links" by Knuth
-
Updated
Mar 28, 2013
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
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
Exact Cover Sudoku Solver
-
Updated
Dec 12, 2022 - C++
🔢 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++
A Golang implementation of Dancing Links (Algorithm X) as described by Donald Knuth.
-
Updated
Apr 26, 2021 - Go
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
Dancing links based implementation of AlgorithmX in Scala
-
Updated
Dec 3, 2016 - Scala
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
Apr 17, 2023 - TypeScript
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
Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links
-
Updated
Dec 20, 2024 - C++
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
Donald Knuth's Algorithm 7.2.2.1M for covering with multiplicities and colors via dancing links
-
Updated
Dec 23, 2024 - Go
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
Visualizes how three different algorithms(Backtracking, Best first search and algorithmX with dancing links) solve a sudoku puzzle.
-
Updated
Sep 20, 2020 - JavaScript
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."