CelestialStreamer/exact-cover-dlx

Solve exact cover problems using Donald Knuth's Dancing Links technique

Language: Python - Size: 20.5 KB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

agl-alexglopez/dancing-links-and-planning-pokemon

A repository that explores how to apply Donald Knuth's Algorithm X via Dancing Links to Pokémon type coverage.

Language: C - Size: 21.7 MB - Last synced at: 5 days ago - Pushed at: 5 days ago - Stars: 0 - Forks: 0

urholaukkarinen/algx

Rust implementation of Knuth's Algorithm X

Language: Rust - Size: 15.6 KB - Last synced at: 26 days ago - Pushed at: 11 months ago - Stars: 3 - Forks: 1

taylorjg/dlxlib-demos

React/TypeScript web app to demo dlxlib - using Dancing Links (DLX) to solve puzzles like Sudoku, Pentominoes, N Queens, Draughtboard Puzzle, Ripple Effect, TetraSticks, Kakuro, Nonogram, Flow Free, Crossword

Language: TypeScript - Size: 22.7 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 7 - Forks: 1

razimantv/DancingLinks

Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links

Language: C++ - Size: 42 KB - Last synced at: 14 days ago - Pushed at: 4 months ago - Stars: 8 - Forks: 2

sraaphorst/dlx-python

Python implementation of Knuth's Dancing Links (dlx) algorithm to solve set cover. Extremely efficient at solving Sudoku and combinatorial design problems.

Language: Python - Size: 15.6 KB - Last synced at: 2 days ago - Pushed at: about 2 years ago - Stars: 14 - Forks: 4

AntonioBerna/sudoku-solver

Sudoku Solver using Bitmasking + Backtracking and Dancing Links in C

Language: C - Size: 904 KB - Last synced at: about 2 months ago - Pushed at: 2 months ago - Stars: 1 - Forks: 0

taylorjg/dlxlibjs

JavaScript library to solve exact cover problems by implementing Donald E. Knuth's Algorithm X using the Dancing Links technique

Language: JavaScript - Size: 260 KB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 21 - Forks: 1

sjnam/dlx

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

Language: Go - Size: 2.51 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 5 - Forks: 1

amnn/killer-sudoku

Killer Sudoku Solver

Language: C++ - Size: 33.2 KB - Last synced at: about 2 months ago - Pushed at: about 8 years ago - Stars: 1 - Forks: 0

jw013/exact-cover-rs

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

Language: Rust - Size: 45.9 KB - Last synced at: 18 days ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

bluss/dlx

Dancing Links (“dlx”) solver for the exact cover problem, written in Rust. Can be used to create a sudoku solver.

Language: Rust - Size: 98.6 KB - Last synced at: 13 days ago - Pushed at: almost 4 years ago - Stars: 5 - Forks: 1

zanicar/dlx

A Golang implementation of Dancing Links (Algorithm X) as described by Donald Knuth.

Language: Go - Size: 6.84 KB - Last synced at: 5 months ago - Pushed at: almost 4 years ago - Stars: 8 - Forks: 2

PhoenixSmaug/Mondrian

Efficient solver for the Mondrian Art Problem

Language: Julia - Size: 36.1 KB - Last synced at: 1 day ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

ThomBreugelmans/sudoku-solver

Java implementation of a simple backtracking sudoku solver and a sudoku solver using Algorithm X and Dancing Links by Donald Knuth

Language: Java - Size: 180 KB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

KarlHajal/DLX-Sudoku-Solver

C++ and JavaScript implementation of Donald Knuth's Algorithm X using the Dancing Links technique or Algorithm DLX.

Language: C++ - Size: 15.6 KB - Last synced at: 10 months ago - Pushed at: over 7 years ago - Stars: 16 - Forks: 2

Kappeh/dlx

A golang package that uses Dancing Links and Algorithm X to solve the exact cover problem.

Language: Go - Size: 67.4 KB - Last synced at: 10 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

anttibraxbackup/exact-cover

Generic, reusable and well documented public domain "exact cover with colors" solver, with examples. (Backup repository)

Language: Java - Size: 99.6 KB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

farhiongit/dancing-links

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

Language: C - Size: 79.1 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 5 - Forks: 0

huaminghuangtw/Parallel-Sudoku-Solver

🔢 A parallelized Sudoku solver implemented with various solving algorithms in C++.

Language: C++ - Size: 3.83 MB - Last synced at: 12 months ago - Pushed at: about 3 years ago - Stars: 8 - Forks: 5

ManujaDewmina/Sudoku-solver-with-OpenCV

This project combines computer vision (OpenCV : Python) and algorithms (Dancing Links algorithm : C++) to create a robust Sudoku-solving solution.

Language: C++ - Size: 55.9 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

ManujaDewmina/Sudoku-solver

This project is based on development of an efficient algorithm capable of tackling Sudoku puzzles with best time complexity and accuracy.

Language: C++ - Size: 16.6 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

massimo-nocentini/exactcover.lua

A solver for the EXACTCOVER problem based on Knuth's dancing links technique, in Lua.

Language: TeX - Size: 2.08 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

ArthurKantor/iq-puzzler-solver

Using dancing links to solve a packing puzzle.

Language: Jupyter Notebook - Size: 3.99 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

dominic-sagers/3D-Knapsack-Problem-With-Pentominos

This project seeks to explore the famed knapsack problem in a 3D context using "parcels" shaped as pentominoes (shapes only one size unit larger than those of the famed tetrominoes from tetris) holding different values to maximise value while filling a theoretical cargo space with various algorithms.

Language: Java - Size: 28.3 KB - Last synced at: about 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

shah314/sudoku

Sudoku Solver and Puzzle Generator

Language: Java - Size: 30.3 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

h3nnn4n/dancing-links

C implementation of Knuth's dancing links algorithm

Language: C - Size: 336 KB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 3 - Forks: 1

nstagman/exact_cover_sudoku

Exact Cover Sudoku Solver

Language: C++ - Size: 1.08 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 6 - Forks: 1

nstagman/algx_visualizer

Algorithm X and Dancing Links Visualizer

Language: TypeScript - Size: 191 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

Lia-mon/hackathon-serres Fork of serrestech/project-skeleton

Learning github with Hackathon's help :D

Language: JavaScript - Size: 694 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 2

Endieym/OmegaSudoku

Omega Sudoku solver by Liran Groman

Language: C# - Size: 87.9 KB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

indestinee/js-fun

Some games implemented by react & type script

Language: TypeScript - Size: 211 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

alextanhongpin/algorithm-x

Sudoku solver with algorithm x

Language: TypeScript - Size: 690 KB - Last synced at: 21 days ago - Pushed at: over 1 year ago - Stars: 4 - Forks: 1

will2dye4/sudoku

Solve sudoku puzzles using various algorithms

Language: Python - Size: 138 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 1 - Forks: 0

salimt/Applied-Social-Network-Analysis-in-Java

My Capstone project for OOP: Data Structures & Beyond Specialization offered by UC San Diego ---- NP-Complete Problem of Exact Cover Set

Language: Java - Size: 13.9 MB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 6 - Forks: 8

jiaheng/sudoku-solver-cpp

Solve any sudoku puzzle using Algorithm X

Language: C++ - Size: 1.24 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 1

QQQQQby/Sudoku-Solver

Sudoku solver using QT

Language: C++ - Size: 33.2 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

QQQQQby/Sudoku-Solver-pyqt5

Sudoku solver using pyqt5

Language: Python - Size: 14.6 KB - Last synced at: over 1 year ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

panasetskaya/mandarin_doku

Mandarindoku - a game of sudoku with Chinese characters instead of numbers, intended for helping learners of Chinese language to memorize new characters while playing.

Language: Kotlin - Size: 2.11 MB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

playwithalgos/dancing-links

A playground to play with dancing links

Language: HTML - Size: 4.88 KB - Last synced at: about 2 months ago - Pushed at: almost 2 years ago - Stars: 1 - Forks: 1

zacholade/sudoku-dancing-links

Language: Python - Size: 274 KB - Last synced at: 5 months ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 1

CaastOS/3dknapsacksolver

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

Language: Java - Size: 25.4 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 1

PhoenixSmaug/PerfectPacking.jl

PerfectPacking.jl - Different exhaustive algorithms for perfect rectangle packing implemented in Julia

Language: Julia - Size: 16.6 KB - Last synced at: 1 day ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

taylorjg/sudoku-buster

Web app to scan and solve a Sudoku puzzle

Language: JavaScript - Size: 6.62 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 11 - Forks: 1

taylorjg/DlxLibDemos

.NET MAUI app to demo DlxLib - using Dancing Links (DLX) to solve puzzles like Sudoku, Pentominoes, N Queens, Draughtboard Puzzle, Ripple Effect, TetraSticks, Kakuro, Nonogram, Flow Free, Crossword

Language: C# - Size: 39.7 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

angusfung/sudoku-AI

Sudoku solver by modelling it as a CSP (constraint-satification problem), and additionally as an exact cover problem using Dancing Links (TO DO).

Language: Python - Size: 8.79 KB - Last synced at: 26 days ago - Pushed at: almost 8 years ago - Stars: 2 - Forks: 0

xbandrade/sudoku-solver

Sudoku Solver in Python with Dancing Links technique and Tesseract OCR

Language: Python - Size: 53.7 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

eldarush/CSSodokuSolver

this is a csharp sudoku solver for omega

Language: C# - Size: 98.6 KB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 2 - Forks: 0

shashank3199/VisioNxN-Sudoku

This project focuses on solving any sudoku of a size non-prime N using Algorithm X. It also includes an Augmented Reality option for solving in real-time and a GUI for the purpose of playing.

Language: Python - Size: 76.2 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 3 - Forks: 0

sraaphorst/dlx-constexpr

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

Language: C++ - Size: 124 KB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

ojustine/Fillit

Algorithm X dancing links solver for fillit puzzle

Language: C - Size: 500 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 0

taylorjg/dlxlib-basic

Very basic example of using dlxlib in a web page

Language: HTML - Size: 6.84 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

sqybi/DLXcn

The Chinese version of the paper "Dancing Links" by Knuth

Size: 1.27 MB - Last synced at: 6 days ago - Pushed at: about 12 years ago - Stars: 14 - Forks: 4

msoeken/pat

C++ dancing links solver

Language: C++ - Size: 153 KB - Last synced at: 27 days ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 2

Zx55/Sudoku

A soduku game based on pygame

Language: Python - Size: 58.3 MB - Last synced at: about 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 1

MinaKhamesi/Sudoku-Solver-Visualizer

Visualizes how three different algorithms(Backtracking, Best first search and algorithmX with dancing links) solve a sudoku puzzle.

Language: JavaScript - Size: 11.5 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 3 - Forks: 0

joshGilstrap/Dancing-Links-v3

C++ Implementation of Dancing Links Algorithm

Language: C++ - Size: 36.1 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

g-fresh/algorithm-x

A Sudoku solver implemented using Knuth's Algorithm X

Language: Java - Size: 469 KB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 0 - Forks: 0

the-code-innovator/sudoku-server

a spring boot server that solves, generates and checks sudoku puzzles.

Language: Java - Size: 150 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

hbldh/dlxsudoku

Sudoku Solver written in pure Python with no dependencies

Language: Python - Size: 71.3 KB - Last synced at: 10 days ago - Pushed at: over 4 years ago - Stars: 7 - Forks: 0

spejamchr/sudoku

Sudoku puzzle solver/creator using Knuth's dancing links

Language: Rust - Size: 6.84 KB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

richhaar/dancing-links-sudoku

Sudoku solver using Donald Knuth's AlgorithmX with dancing links. Written in C++, solving sudokus in sub 1ms.

Language: C++ - Size: 228 KB - Last synced at: about 2 months ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

DrewThomasCorps/exact-cover-problem-react

Animated solutions to the pentomino problem using Don Knuth's algorithm X. (Why didn't I write unit tests???)

Language: JavaScript - Size: 1.81 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

AshleyL-02/TetrisCubeSolverDLX

Solves Tetris and Soma cubes.

Language: JavaScript - Size: 202 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

hfiuza/DancingLinks

Implementation of Donald Knuth's algorithm X and some of its applications

Language: Java - Size: 1.53 MB - Last synced at: 5 months ago - Pushed at: over 8 years ago - Stars: 2 - Forks: 0

littleredcomputer/dancinglinks

Knuth's Dancing Links algorithm in Java

Language: Java - Size: 379 KB - Last synced at: 15 days ago - Pushed at: over 6 years ago - Stars: 6 - Forks: 1

DavidManolitsas/sudoku-solver

A command line java program that solves the traditional sudoku and killer sudoku puzzles using various algorithms.

Language: Java - Size: 104 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

Raffaello/scala-sudoku

sudoku solver with dancing links in scala

Language: Scala - Size: 119 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 1 - Forks: 0

alextanhongpin/opencv-sudoku

Experimenting sudoku solver with OpenCV

Language: Jupyter Notebook - Size: 10 MB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

yhoo0007/SudokuSolver

A Sudoku solver in Python using Knuth's Algorithm X

Language: Python - Size: 44.9 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

nejcgalof/Sudoku-solver-with-algorithm-DLX

DLX or dancing links (exact cover structure)

Language: C++ - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 1 - Forks: 0

bshankar/qss

Quick Sudoku solver

Language: Rust - Size: 27.3 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 2 - Forks: 0

sw478/sudoku

sudoku puzzle solver and generator in c

Language: C - Size: 26 MB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

pyrolitic/Sudoku-Solver

sudoku solver using dancing links

Language: JavaScript - Size: 44.9 KB - Last synced at: about 2 years ago - Pushed at: about 4 years ago - Stars: 1 - Forks: 0

BNandor/SudokuSolver-DancingLinks

Implementation of algorithm X for the solution of sudoku .

Language: C++ - Size: 85.9 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

CptnGreen/fillit

Knuth and Pryanik

Language: C - Size: 371 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

jonpas/SudokuDLX

Dancing Links (DLX) Sudoku solver at Artificial Intelligence (slo. Umetna Inteligenca)

Language: C++ - Size: 96.7 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

ribeiropdiogo/sudokusolver

Language: Java - Size: 367 KB - Last synced at: almost 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 0

Riroaki/GF-Chip-Calculator

A chip calculator in Grils Frontline based on DancingLinkX algorithm.

Language: Python - Size: 11.7 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 0 - Forks: 1

brandimarte/satisfyme

A k-satisfiability solver based on Knuth dancing-links X algorithm.

Language: C - Size: 2.27 MB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

csurfer/scala-dlx

Dancing links based implementation of AlgorithmX in Scala

Language: Scala - Size: 28.3 KB - Last synced at: 15 days ago - Pushed at: over 8 years ago - Stars: 7 - Forks: 0

alextanhongpin/sudoku-solver

Sudoku solver, the functional way

Language: Haskell - Size: 11.7 KB - Last synced at: about 1 month ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

sandeepkv93/sudoku-solver-comparitive-analysis

A comparative study of different algorithms like depth-first-search with backtracking and AC3, genetic algorithm and dancing links algorithm to solve sudoku problem

Language: Python - Size: 37.1 KB - Last synced at: about 1 month ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

AWaterColorPen/Template

Template by Hellis

Language: C++ - Size: 105 KB - Last synced at: 17 days ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 0

water-vapor/DancingLinksAlgorithmX

Implements generalized Knuth's algorithm X with dancing links

Language: C++ - Size: 17.6 KB - Last synced at: 27 days ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

glimberger/sudoku-solver

A simple Sudoku solver

Language: TypeScript - Size: 64.5 KB - Last synced at: about 2 months ago - Pushed at: almost 8 years ago - Stars: 0 - Forks: 0

ochukai/oli-sudoku

Language: JavaScript - Size: 1.2 MB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 0