exact-cover

There are 1 repository under exact-cover topic.

• nstagman / exact_cover_sudoku

  Exact Cover Sudoku Solver

  algorithm-xdancing-linksexact-coversudoku-solver
  Language:C++ 10

• littleredcomputer / dancinglinks

  Knuth's Dancing Links algorithm in Java

  combinatorialcombinatorial-searchdancing-linksexact-coverknuthsearchtaocp
  Language:Java 6

• johnrudge / xcover

  Exact cover with colours solver for python

  exact-cover
  Language:Python 5

• farhiongit / dancing-links

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

  knuthalgorithmexact-coverdancing-linkssudoku
  Language:C 4

• sjnam / dlx

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

  dancing-linksexact-coverpuzzlequeens-puzzlesudokuwordsearchgo
  Language:Go 4

• miniexact / miniexact

  A simple and hackable exact cover solver inspired by Donald Knuth's Fascicle 5

  exact-coverexact-cover-problemknuth-algorithm-cknuth-algorithm-mknuth-algorithm-x
  Language:C 3

• fwend / Pentomino-tiling

  Solve pentomino exact cover problem recursively

  exact-coverjavapentomino-tiling
  Language:Java 2

• msoeken / pat

  C++ dancing links solver

  cppcpp14dancing-linkscombinatoricsenumerationexact-cover
  Language:C++ 2

• nstagman / algx_visualizer

  Algorithm X and Dancing Links Visualizer

  algorithm-visualisationalgorithm-xdancing-linksexact-coversudoku-solversudoku-solver-visualizer
  Language:TypeScript 2

• otahontas / exact-cover-solver

  Exact cover solver with Dancing Links and Algorithm X, written in pure python

  algorithmxdlxexact-cover
  Language:Python 2

• urholaukkarinen / algx

  Rust implementation of Knuth's Algorithm X

  algorithm-xdancing-linksexact-coverpentominoes-solverrustsudokusudoku-solver
  Language:Rust 2

• PhoenixSmaug / sudoku

  Implementation of different Exact Cover Solvers and a benchmark with Sudokus.

  exact-coverexact-cover-problemsudokusudoku-solver
  Language:Julia 1

• playwithalgos / dancing-links

  A playground to play with dancing links

  backtrackingdancing-linksexact-cover
  Language:HTML 1

• Raffaello / scala-sudoku

  sudoku solver with dancing links in scala

  dlxexact-coveralgorithmsudokudancing-linksscalacodacy-badgeaibackpropagation
  Language:Scala 1

• sraaphorst / dlx-constexpr

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

  cpp17cpp14constexprdlxdancing-linkssudokusudoku-solvercompile-timetemplate-metaprogrammingexact-coverdlx-constexprsudoku-boardsteiner-systems
  Language:C++ 1

• tdons / dlx

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

  dancing-linksexact-coveralgorithm-xsudokusudoku-generatorsudoku-solver
  Language:C 1

• 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%]

  algorithm-xdonald-knuthexact-coversudokusudoku-solution-findersudoku-solver
  Language:Python 1

• 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.

  dancing-linksdonald-knuthexact-coverexact-cover-problemgame-balancinggame-freakpokemonpokemon-typesrecursive-backtrackingrecursive-backtracking-algorithmvisualization
  Language:C 0

• AlexeyFeigin / algorithm-x

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

  haskellalgorithmsexact-coveralgorithm-xnp-completeeducational
  Language:Haskell 0

• alglus / sudoku-solver

  A solver for sudokus of different sizes, written in haskell.

  sudokusolverhaskellexact-coversudoku-solver
  Language:Haskell 0

• Cippy99 / exactCover

  Exact Cover problem generator and solver

  algorithmscliexact-coverpython
  Language:Python 0

• g-fresh / algorithm-x

  A Sudoku solver implemented using Knuth's Algorithm X

  sudokusolverknuthalgorithm-xdancing-linksjavaexact-cover
  Language:Java 0

• joshGilstrap / Dancing-Links-v3

  C++ Implementation of Dancing Links Algorithm

  algorithmsbacktrackingbacktracking-algorithmbrute-forcecppdancing-linksdancing-links-algorithmsexact-coverexact-cover-problemknuth-algorithm-x
  Language:C++ 0

• jw013 / exact-cover-rs

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

  algorithm-xdancing-linksdlxexact-coverknuth-algorithm-x
  Language:Rust 0

• LucaCtt / ASD_Cotti_Miorada

  Progetto per il corso di Algoritmi e Strutture Dati dell'Università degli Studi di Brescia, AA 2021/2022.

  exact-coversudoku
  Language:Python 0

• MicahBrun / SudokuSolver

  This program solves a given sudoku by converting the puzzle into an exact cover problem, which is then solved using Knuth's Algorithm X. The GUI is made in Qt using PyQt5.

  sudoku-solverexact-cover-problemexact-cover
  Language:Python 0
• PentominoSolver

  raselashraf21 / PentominoSolver

  Generate solutions for all pentomino board

  exact-coverdancing-links-algorithmspentomino
  Language:C++ 0

• sw478 / sudoku

  sudoku puzzle solver and generator in c

  dancing-linkssudokusexact-cover
  Language:C 0
• sudoku-solver-ai

  AlexandreJeunotCaire / sudoku-solver-ai

  A Sudoku Solver using AI to identify the digits and Knuth's X Algorithm to solve the grid.

  algorithmaiopencvsudokupythonknuth-algorithm-xexact-cover
  Language:Python

• alextanhongpin / sudoku-solver

  Sudoku solver, the functional way

  sudokuhaskellnimlangexact-coveralgorithm-xdancing-linksdlx
  Language:Haskell

• anttibraxbackup / exact-cover

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

  algorithm-xcombinatoricsdancing-linksexact-coversudoku-solverpublic-domain
  Language:Java

• Prakhargoel8c / Sudoku-in-c

  A Sudoku game in Open-Gl

  sudokuexact-cover
  Language:C

• Quentin18 / exact-cover-parallel

  Exact cover parallelization

  exact-coveropenmpmpihpc
  Language:eC