Exact Cover Sudoku Solver
-
Updated
Dec 12, 2022 - C++
8000
Exact Cover Sudoku Solver
C++ implementation of Donald Knuth's Algorithm X using the Dancing Links technique(DLX Algorithm).
Visualization of the algorithms needed to solve three-dimensional knapsack problems.
Rust implementation of Knuth's Algorithm X
Swift implementations of Knuth's Dancing Links algorithm
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.
Solves Tetris and Soma cubes.
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
Knuth and Pryanik
Sudoku bot written in Python, with Algorithm X Solver written in Rust
An efficient backtracking algorithm that solves instances of the Exact Cover problem.
Simple sudoku solver using dancing links
a program to fill the smallest square with given tetrominos (using Knuth's Algorithm X)
Tetromino puzzle solver using Algorithm X
Solve any sudoku puzzle using Algorithm X
Fillit is a program, which find the smallest square from "Tetris" shapes
Add a description, image, and links to the algorithm-x topic page so that developers can more easily learn about it.
To associate your repository with the algorithm-x topic, visit your repo's landing page and select "manage topics."