Exact Cover Sudoku Solver

• UpdatedDec 12, 2022
• C++

Knuth's Dancing Links algorithm in Java

• UpdatedSep 4, 2018
• Java

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

• UpdatedOct 5, 2024
• C

Exact cover with colours solver for python

• UpdatedJan 20, 2025
• Python

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

• UpdatedDec 27, 2024
• Go

Rust implementation of Knuth's Algorithm X

• UpdatedMay 19, 2024
• Rust

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

• UpdatedMay 17, 2024
• C

Solve pentomino exact cover problem recursively

• UpdatedJun 18, 2018
• Java

Algorithm X and Dancing Links Visualizer

• UpdatedDec 12, 2022
• TypeScript

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

• UpdatedJul 24, 2023
• Python

C++ dancing links solver

• UpdatedDec 9, 2018
• C++

A playground to play with dancing links

• UpdatedJun 10, 2023
• HTML

Rust implementation of Knuth's Algorithm X for solving exact cover problems

• UpdatedApr 17, 2024
• Rust

sudoku solver with dancing links in scala

• UpdatedApr 26, 2019
• Scala

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

• UpdatedOct 1, 2022
• C

A moderately fast sudoku solver in python using Algorithm X and exact cover. I did this for a module at university. [Awarded 100%]

• UpdatedJul 3, 2023
• Python

Implementing Energy Efficient Algorithms

• UpdatedFeb 18, 2024
• Python

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

• UpdatedDec 30, 2019
• C++

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

• UpdatedOct 13, 2023
• Julia

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

• UpdatedMar 13, 2023
• Python