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.
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%]
Rust implementation of Knuth's Algorithm X for solving exact cover problems
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
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.
A Sudoku Solver using AI to identify the digits and Knuth's X Algorithm to solve the grid.
A solver for sudokus of different sizes, written in haskell.
Implementation of different Exact Cover Solvers and a benchmark with Sudokus.
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."