An open API service providing repository metadata for many open source software ecosystems.

Topic: "algorithm-x"

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

alextanhongpin/algorithm-x

Sudoku solver with algorithm x

Language: TypeScript - Size: 690 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 4 - Forks: 1

ojustine/Fillit

Algorithm X dancing links solver for fillit puzzle

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

urholaukkarinen/algx

Rust implementation of Knuth's Algorithm X

Language: Rust - Size: 15.6 KB - Last synced at: 19 days ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 1

mcmtilman/DancingLinks

Swift implementations of Knuth's Dancing Links algorithm

Language: Swift - Size: 241 KB - Last synced at: 12 days ago - Pushed at: almost 4 years ago - Stars: 3 - Forks: 1

Immodal/sudoku

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.

Language: JavaScript - Size: 771 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 3 - 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

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

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: 29 days ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

TheGogy/sudoku-solver

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

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

natrow/sudoku

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

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

AshleyL-02/TetrisCubeSolverDLX

Solves Tetris and Soma cubes.

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

CptnGreen/fillit

Knuth and Pryanik

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

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: about 1 year ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

kwj/algorithm-x-ts

A library of Knuth's Algorithm X

Language: TypeScript - Size: 31.3 KB - Last synced at: 3 months ago - Pushed at: 3 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: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

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: 4 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

PhoenixSmaug/nienna

Nienna - A Combinatorial Problem solver using Knuth's algorithm X.

Language: Go - Size: 17.6 KB - Last synced at: 7 days ago - Pushed at: over 1 year ago - Stars: 0 - 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: over 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

AMSaiian/Sudoku

Implementation of sudoku game

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

Oli-Ross/Algorithm_X

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

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

AlexeyFeigin/algorithm-x

An implementation of Donald Knuth's Algorithm X (that solves the exact cover problem). For educational purposes.

Language: Haskell - Size: 2.93 KB - Last synced at: over 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

YouriLieverdink/itvb18sen3

Solutions to the homework problems presented in Artificial intelligence and Machine learning courses.

Language: Python - Size: 6.9 MB - Last synced at: 3 months ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

alextanhongpin/opencv-sudoku

Experimenting sudoku solver with OpenCV

Language: Jupyter Notebook - Size: 10 MB - Last synced at: 4 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

theoden8/sdsolve

Simple but fast constraint solver for sudoku (N x N).

Language: C - Size: 4.05 MB - Last synced at: over 1 year ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

o4eredko/fillit

Fillit is a program, which find the smallest square from "Tetris" shapes

Language: C - Size: 129 KB - Last synced at: over 2 years ago - Pushed at: over 5 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: about 2 years ago - Pushed at: over 6 years ago - Stars: 0 - Forks: 0

jiaheng/sudoku-solver-cpp

Solve any sudoku puzzle using Algorithm X

Language: C++ - Size: 1.24 MB - Last synced at: almost 2 years ago - Pushed at: almost 7 years ago - Stars: 0 - Forks: 1

alextanhongpin/sudoku-solver

Sudoku solver, the functional way

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

tdons/dlx

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

Last synced at: over 2 years ago - Stars: 0 - Forks: 0