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
JavaScript library to solve exact cover problems by implementing Donald E. Knuth's Algorithm X using the Dancing Links technique
C++ and JavaScript implementation of Donald Knuth's Algorithm X using the Dancing Links technique or Algorithm DLX.
The Chinese version of the paper "Dancing Links" by Knuth
Web app to scan and solve a Sudoku puzzle
Python implementation of Knuth's Dancing Links (dlx) algorithm to solve set cover. Extremely efficient at solving Sudoku and combinatorial design problems.
Exact Cover Sudoku Solver
🔢 A parallelized Sudoku solver implemented with various solving algorithms in C++
Sudoku Solver written in pure Python with no dependencies
Dancing links based implementation of AlgorithmX in Scala
Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links
Visualization of the algorithms needed to solve three-dimensional knapsack problems.
A Golang implementation of Dancing Links (Algorithm X) as described by Donald Knuth.
My Capstone project for OOP: Data Structures & Beyond Specialization offered by UC San Diego ---- NP-Complete Problem of Exact Cover Set
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
Knuth's Dancing Links algorithm in Java
Visualizes how three different algorithms(Backtracking, Best first search and algorithmX with dancing links) solve a sudoku puzzle.
Donald Knuth's Algorithm 7.2.2.1M for covering with multiplicities and colors via dancing links
This project focuses on solving any sudoku of a size non-prime N using Algorithm X. It also includes an Augmented Reality option for solving in real-time and a GUI for the purpose of playing.
Add a description, image, and links to the dancing-links topic page so that developers can more easily learn about it.
To associate your repository with the dancing-links topic, visit your repo's landing page and select "manage topics."