Exact Cover Sudoku Solver

Knuth's Dancing Links algorithm in Java

Exact cover with colours solver for python

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

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

A simple and hackable exact cover solver inspired by Donald Knuth's Fascicle 5

Rust implementation of Knuth's Algorithm X

Exact cover solver with Dancing Links and Algorithm X, written in pure python

C++ dancing links solver

Solve pentomino exact cover problem recursively

Algorithm X and Dancing Links Visualizer

A playground to play with dancing links

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.

C++17 constexpr implementation of Donald Knuth's dancing links (DLX) exact cover algorithm / Sudoku solver.

Implementation of different Exact Cover Solvers and a benchmark with Sudokus.

Progetto per il corso di Algoritmi e Strutture Dati dell'Università degli Studi di Brescia, AA 2021/2022.

Implementing Energy Efficient Algorithms