This project is a comprehensive implementation of Donald Knuth's Dancing Links Algorithm to solve Sudoku puzzles. It features a robust, menu-driven C++ application and a sleek, fully functional web-based solver.
A simple and hackable exact cover solver inspired by Donald Knuth's Fascicle 5
Implementation of different Exact Cover Solvers and a benchmark with Sudokus.
C++ library to solve Exact Cover Problems
C++ Implementation of Dancing Links Algorithm
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.
Naive (unoptimized) implementation of Knuth's dancing links using array swaps.
A repository that explores how to apply Donald Knuth's Algorithm X via Dancing Links to Pokémon type coverage.
Add a description, image, and links to the exact-cover-problem topic page so that developers can more easily learn about it.
To associate your repository with the exact-cover-problem topic, visit your repo's landing page and select "manage topics."