C++ dancing links solver
-
Updated
Dec 9, 2018 - C++
C++ dancing links solver
Exact Cover Sudoku Solver
Rust implementation of Knuth's Algorithm X
Donald Knuth's Algorithm 7.2.2.1M for covering with multiplicities and colors via dancing links
A Sudoku solver implemented using Knuth's Algorithm X
Knuth's Dancing Links algorithm in Java
Generate solutions for all pentomino board
Exact Cover problem generator and solver
A playground to play with dancing links
Exact cover solver with Dancing Links and Algorithm X, written in pure python
This program solves a given sudoku by converting the puzzle into an exact cover problem, which is then solved using Knuth's Algorithm X. The GUI is made in Qt using PyQt5.
sudoku solver with dancing links in scala
An efficient backtracking algorithm that solves instances of the Exact Cover problem.
A simple and hackable exact cover solver inspired by Donald Knuth's Fascicle 5
Rust implementation of Knuth's Algorithm X for solving exact cover problems
A moderately fast sudoku solver in python using Algorithm X and exact cover. I did this for a module at university. [Awarded 100%]
Solve pentomino exact cover problem recursively
C++ Implementation of Dancing Links Algorithm
Add a description, image, and links to the exact-cover topic page so that developers can more easily learn about it.
To associate your repository with the exact-cover topic, visit your repo's landing page and select "manage topics."