C++ implementation of Donald Knuth's Algorithm X using the Dancing Links technique(DLX Algorithm).
-
Updated
Sep 8, 2021 - C++
C++ implementation of Donald Knuth's Algorithm X using the Dancing Links technique(DLX Algorithm).
Exact Cover Sudoku Solver
Rust implementation of Knuth's Algorithm X
Solve any sudoku puzzle using Algorithm X
Swift implementations of Knuth's Dancing Links algorithm
A Sudoku solver implemented using Knuth's Algorithm X
Visualization of the algorithms needed to solve three-dimensional knapsack problems.
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.
Experimenting sudoku solver with OpenCV
Solves Tetris and Soma cubes.
Rust implementation of Knuth's Algorithm X for solving exact cover problems
A C library implementation of Knuth's Algorithm X with dancing links.
Knuth and Pryanik
Nienna - A Combinatorial Problem solver using Knuth's algorithm X.
Simple sudoku solver using dancing links
Fillit is a program, which find the smallest square from "Tetris" shapes
Цель проекта - разместить заданный набор тетриминок (фигурок тетриса, состоящих из 4 блоков) в квадратной области наименьшей площади так, чтобы тетриминки не пересекались друг с другом (незаполненные «дырки» в области допускаются). При реализации использовалась интерпретация Алгоритма Х Д.Кнута с использованием техники “танцующих ссылок”.
An efficient backtracking algorithm that solves instances of the Exact Cover problem.
Algorithm X dancing links solver for fillit puzzle
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."