Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

Projects in Awesome Lists tagged with exact-cover

A curated list of projects in awesome lists tagged with exact-cover .

https://github.com/johnrudge/xcover

Exact cover with colours solver for python

exact-cover

Last synced: 08 Nov 2024

https://github.com/sjnam/dlx

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

dancing-links exact-cover go puzzle queens-puzzle sudoku wordsearch

Last synced: 14 Nov 2024

https://github.com/sraaphorst/dlx-constexpr

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

compile-time constexpr cpp14 cpp17 dancing-links dlx dlx-constexpr exact-cover steiner-systems sudoku sudoku-board sudoku-solver template-metaprogramming

Last synced: 09 Nov 2024

https://github.com/janecea/exact-cover-sat

Encodes, solves, and decodes the exact cover problem via reduction to SAT

dimacs-cnf exact-cover sat-solver

Last synced: 11 Dec 2024