Generate solutions for all pentomino board
-
Updated
Oct 16, 2021 - C++
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.
Rust implementation of Knuth's Algorithm X for solving exact cover problems
Solve pentomino exact cover problem recursively
C++ Implementation of Dancing Links Algorithm
A moderately fast sudoku solver in python using Algorithm X and exact cover. I did this for a module at university. [Awarded 100%]
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
An implementation of Donald Knuth's Algorithm X (that solves the exact cover problem). For educational purposes.
Generic, reusable and well documented public domain "exact cover with colors" solver, with examples. (Backup repository)
A user friendly implementation of Knuth's dancing links algorithm for exact cover search.
C++17 constexpr implementation of Donald Knuth's dancing links (DLX) exact cover algorithm / Sudoku solver.
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."