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++

A Golang implementation of Dancing Links (Algorithm X) as described by Donald Knuth.

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.

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

Donald Knuth's Algorithm 7.2.2.1M for covering with multiplicities and colors via dancing links

A user friendly implementation of Knuth's dancing links algorithm for exact cover search.

Visualizes how three different algorithms(Backtracking, Best first search and algorithmX with dancing links) solve a sudoku puzzle.

C implementation of Knuth's dancing links algorithm

Sudoku solver with algorithm x