Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: dancing-links
urholaukkarinen/algx
Rust implementation of Knuth's Algorithm X
Language: Rust - Size: 15.6 KB - Last synced: 6 days ago - Pushed: 7 days ago - Stars: 2 - Forks: 1
jw013/exact-cover-rs
Rust implementation of Knuth's Algorithm X for solving exact cover problems
Language: Rust - Size: 45.9 KB - Last synced: 9 days ago - Pushed: about 1 month ago - Stars: 0 - Forks: 0
spejamchr/sudoku
Sudoku puzzle solver/creator using Knuth's dancing links
Language: Rust - Size: 6.84 KB - Last synced: about 1 month ago - Pushed: about 2 years ago - Stars: 1 - 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: about 1 month ago - Pushed: over 2 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: 25 days ago - Pushed: over 2 years ago - Stars: 8 - Forks: 5
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: about 1 month ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0
sjnam/dlx
Donald Knuth's Algorithm 7.2.2.1M for covering with multiplicities and colors via dancing links
Language: Go - Size: 2.49 MB - Last synced: 8 days ago - Pushed: 5 months ago - Stars: 4 - Forks: 1
littleredcomputer/dancinglinks
Knuth's Dancing Links algorithm in Java
Language: Java - Size: 379 KB - Last synced: 2 months ago - Pushed: over 5 years ago - Stars: 6 - Forks: 1
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: 4 months ago - Pushed: 4 months 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: 4 months ago - Pushed: 4 months 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: 4 months ago - Pushed: 4 months 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: 6 months ago - Pushed: 6 months 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: 4 months ago - Pushed: 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: 179 KB - Last synced: 7 months ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0
shah314/sudoku
Sudoku Solver and Puzzle Generator
Language: Java - Size: 30.3 KB - Last synced: 7 months ago - Pushed: over 3 years ago - Stars: 2 - Forks: 0
h3nnn4n/dancing-links
C implementation of Knuth's dancing links algorithm
Language: C - Size: 336 KB - Last synced: 7 months ago - Pushed: about 3 years ago - Stars: 3 - Forks: 1
nstagman/exact_cover_sudoku
Exact Cover Sudoku Solver
Language: C++ - Size: 1.08 MB - Last synced: 7 months ago - Pushed: over 1 year ago - Stars: 6 - Forks: 1
nstagman/algx_visualizer
Algorithm X and Dancing Links Visualizer
Language: TypeScript - Size: 191 KB - Last synced: 7 months ago - Pushed: over 1 year 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: 7 months ago - Pushed: 7 months ago - Stars: 1 - Forks: 2
Endieym/OmegaSudoku
Omega Sudoku solver by Liran Groman
Language: C# - Size: 87.9 KB - Last synced: 7 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0
indestinee/js-fun
Some games implemented by react & type script
Language: TypeScript - Size: 211 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 0 - Forks: 0
alextanhongpin/algorithm-x
Sudoku solver with algorithm x
Language: TypeScript - Size: 690 KB - Last synced: about 1 month ago - Pushed: 8 months ago - Stars: 4 - Forks: 1
will2dye4/sudoku
Solve sudoku puzzles using various algorithms
Language: Python - Size: 138 KB - Last synced: 7 months ago - Pushed: 7 months 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: about 1 month ago - Pushed: almost 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: 9 months ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 1
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: 10 months ago - Pushed: over 1 year ago - Stars: 11 - Forks: 3
razimantv/DancingLinks
Solve games and problems reducible to exact-cover problem using Knuth's Algorithm X with Dancing Links
Language: C++ - Size: 31.3 KB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 7 - Forks: 2
QQQQQby/Sudoku-Solver
Sudoku solver using QT
Language: C++ - Size: 33.2 KB - Last synced: 10 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0
QQQQQby/Sudoku-Solver-pyqt5
Sudoku solver using pyqt5
Language: Python - Size: 14.6 KB - Last synced: 10 months ago - Pushed: almost 2 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: 9 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0
zacholade/sudoku-dancing-links
Language: Python - Size: 274 KB - Last synced: 2 months ago - Pushed: about 3 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: 10 months ago - Pushed: over 2 years ago - Stars: 2 - Forks: 1
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: 17 days ago - Pushed: over 4 years ago - Stars: 19 - 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: 17 days ago - Pushed: 6 months ago - Stars: 0 - Forks: 0
PhoenixSmaug/Mondrian
Efficient solver for the Mondrian Art Problem
Language: Julia - Size: 31.3 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0
playwithalgos/dancing-links
Language: HTML - Size: 4.88 KB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 0 - Forks: 0
zanicar/dlx
A Golang implementation of Dancing Links (Algorithm X) as described by Donald Knuth.
Language: Go - Size: 6.84 KB - Last synced: 10 months ago - Pushed: about 3 years ago - Stars: 5 - Forks: 2
taylorjg/sudoku-buster
Web app to scan and solve a Sudoku puzzle
Language: JavaScript - Size: 6.62 MB - Last synced: 12 months ago - Pushed: over 1 year 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: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
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: 11 MB - Last synced: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
xbandrade/sudoku-solver
Sudoku Solver in Python with Dancing Links technique and Tesseract OCR
Language: Python - Size: 53.7 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0
eldarush/CSSodokuSolver
this is a csharp sudoku solver for omega
Language: C# - Size: 98.6 KB - Last synced: about 1 year ago - Pushed: over 1 year 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: about 1 year ago - Pushed: over 2 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: about 1 year ago - Pushed: over 4 years 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: 17 days ago - Pushed: almost 3 years ago - Stars: 4 - Forks: 1
ojustine/Fillit
Algorithm X dancing links solver for fillit puzzle
Language: C - Size: 500 KB - Last synced: about 1 year ago - Pushed: over 4 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: about 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0
sqybi/DLXcn
The Chinese version of the paper "Dancing Links" by Knuth
Size: 1.27 MB - Last synced: about 2 months ago - Pushed: about 11 years ago - Stars: 14 - Forks: 4
msoeken/pat
C++ dancing links solver
Language: C++ - Size: 153 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 2 - Forks: 2
Zx55/Sudoku
A soduku game based on pygame
Language: Python - Size: 58.3 MB - Last synced: about 1 year ago - Pushed: over 5 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: about 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 0
joshGilstrap/Dancing-Links-v3
C++ Implementation of Dancing Links Algorithm
Language: C++ - Size: 36.1 KB - Last synced: about 1 year ago - Pushed: almost 2 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: almost 1 year ago - Pushed: about 5 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: about 1 year ago - Pushed: almost 2 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: 21 days ago - Pushed: over 3 years ago - Stars: 7 - 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: about 1 year ago - Pushed: over 2 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: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
AshleyL-02/TetrisCubeSolverDLX
Solves Tetris and Soma cubes.
Language: JavaScript - Size: 202 KB - Last synced: about 1 year ago - Pushed: over 3 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: about 1 year ago - Pushed: over 7 years ago - Stars: 2 - Forks: 1
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: 6 months ago - Pushed: over 4 years ago - Stars: 1 - 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: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
Raffaello/scala-sudoku
sudoku solver with dancing links in scala
Language: Scala - Size: 119 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 1 - Forks: 0
alextanhongpin/opencv-sudoku
Experimenting sudoku solver with OpenCV
Language: Jupyter Notebook - Size: 10 MB - Last synced: about 1 month ago - Pushed: over 2 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: about 1 year ago - Pushed: over 2 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: about 1 year ago - Pushed: about 7 years ago - Stars: 1 - Forks: 0
bshankar/qss
Quick Sudoku solver
Language: Rust - Size: 27.3 KB - Last synced: about 1 year ago - Pushed: almost 6 years ago - Stars: 2 - Forks: 0
sw478/sudoku
sudoku puzzle solver and generator in c
Language: C - Size: 26 MB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0
pyrolitic/Sudoku-Solver
sudoku solver using dancing links
Language: JavaScript - Size: 44.9 KB - Last synced: about 1 year ago - Pushed: over 3 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: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0
CptnGreen/fillit
Knuth and Pryanik
Language: C - Size: 371 KB - Last synced: about 1 year ago - Pushed: almost 4 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: about 1 year ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0
ribeiropdiogo/sudokusolver
Language: Java - Size: 367 KB - Last synced: about 1 year ago - Pushed: over 4 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: about 1 year ago - Pushed: over 4 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: about 1 year ago - Pushed: almost 5 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: about 1 year ago - Pushed: over 7 years ago - Stars: 7 - Forks: 0
alextanhongpin/sudoku-solver
Sudoku solver, the functional way
Language: Haskell - Size: 11.7 KB - Last synced: about 1 month ago - Pushed: almost 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: about 1 month ago - Pushed: almost 6 years ago - Stars: 0 - Forks: 0
AWaterColorPen/Template
Template by Hellis
Language: C++ - Size: 105 KB - Last synced: about 1 year ago - Pushed: about 6 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: about 1 year ago - Pushed: almost 7 years ago - Stars: 0 - Forks: 0
glimberger/sudoku-solver
A simple Sudoku solver
Language: TypeScript - Size: 64.5 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0
ochukai/oli-sudoku
Language: JavaScript - Size: 1.2 MB - Last synced: 12 months ago - Pushed: over 5 years ago - Stars: 1 - Forks: 0
amnn/killer-sudoku
Killer Sudoku Solver
Language: C++ - Size: 33.2 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 0 - Forks: 0