algorithm-x

Exact Cover Sudoku Solver

Python implementation of Donald Knuth's Algorithm X with Dancing Links

Visualization of the algorithms needed to solve three-dimensional knapsack problems.

C++ implementation of Donald Knuth's Algorithm X using the Dancing Links technique(DLX Algorithm).

Rust implementation of Knuth's Algorithm X

Swift implementations of Knuth's Dancing Links algorithm

Sudoku solver with algorithm x

Algorithm X dancing links solver for fillit puzzle

Algorithm X and Dancing Links Visualizer

This project aims to solve Sudoku puzzles using a variety of algorithms such as Breadth and Depth First Search, Algorithm X, DLX, as well as their greedy variants.

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

Solves Tetris and Soma cubes.

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

Experimenting sudoku solver with OpenCV

Knuth and Pryanik

Sudoku bot written in Python, with Algorithm X Solver written in Rust

Simple sudoku solver using dancing links

A C library implementation of Knuth's Algorithm X with dancing links.

Rust implementation of Donald Knuth's Algorithm X with Dancing Links.

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