Exact Cover Sudoku Solver

Exact cover with colours solver for python

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

Rust implementation of Knuth's Algorithm X

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

Knuth's Dancing Links algorithm in Java

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

Solve pentomino exact cover problem recursively

Algorithm X and Dancing Links Visualizer

C++ dancing links solver

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

A playground to play with dancing links

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

Filling rectangles with Polyominoes, exploring both DLX and recursion solvers

An efficient backtracking algorithm that solves instances of the Exact Cover problem.

sudoku solver with dancing links in scala

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.

Implementing Energy Efficient Algorithms

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

An implementation of Donald Knuth's Algorithm X (that solves the exact cover problem). For educational purposes.

Implementation of lower and upper bound approximation algorithms for an NP-hard problem, with heuristics (Greedy, Layout) and metaheuristics (Genetic Algorithm, Simulated Annealing) to balance solution quality and efficiency

Generate solutions for all pentomino board

A Sudoku solver implemented using Knuth's Algorithm X

Fast, exact-cover Sudoku solver & generator using DLX (Algorithm X). Clean API, CLI, tests, and a browser demo (Pyodide).

Sudoku solver, the functional way

A Sudoku Solver using AI to identify the digits and Knuth's X Algorithm to solve the grid.

Exact Cover problem generator and solver

Exact cover parallelization