algorithm-x

There are 0 repository under algorithm-x topic.

• nstagman / exact_cover_sudoku

  Exact Cover Sudoku Solver

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

• CaastOS / 3dknapsacksolver

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

  javajavafxgenetic-algorithmartificial-intelligencedancing-linksalgorithm-xknapsack-problempacking-algorithmbin-packing-problempentominopentominoesthree-dimensional3d
  Language:Java 7

• sigmadelusionist / DLX-Sudoku-Solver

  C++ implementation of Donald Knuth's Algorithm X using the Dancing Links technique(DLX Algorithm).

  sudoku-solverdancing-links-algorithmsalgorithm-x
  Language:C++ 7

• alextanhongpin / algorithm-x

  Sudoku solver with algorithm x

  sudokualgorithm-xdancing-links
  Language:TypeScript 4
• sudoku

  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.

  sudokubreadth-first-searchdepth-first-searchalgorithm-xdlxgreedy-algorithmsp5js
  Language:JavaScript 3
• Fillit

  ojustine / Fillit

  Algorithm X dancing links solver for fillit puzzle

  fillitalgorithm-xdancing-linksdlxdonald-knuthtetristetromino4242born2code42school21school
  Language:C 3

• AshleyL-02 / TetrisCubeSolverDLX

  Solves Tetris and Soma cubes.

  dlxtetris-cubealgorithm-xdancing-links
  Language:JavaScript 2

• mcmtilman / DancingLinks

  Swift implementations of Knuth's Dancing Links algorithm

  algorithm-xknuthdlxdancing-links-algorithmssudokuswift-algorithms
  Language:Swift 2

• nstagman / algx_visualizer

  Algorithm X and Dancing Links Visualizer

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

• urholaukkarinen / algx

  Rust implementation of Knuth's Algorithm X

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

• CptnGreen / fillit

  Knuth and Pryanik

  dancing-linksalgorithm-xknuth-algorithmbacktrackingtetrimino
  Language:C 1

• cquillet / fillit

  a program to fill the smallest square with given tetrominos (using Knuth's Algorithm X)

  backtracking-algorithmalgorithm-xdancing-linkstetrominoc42born2codefillit
  Language:C 1

• eric-ycw / sudoku-dlx

  Simple sudoku solver using dancing links

  sudokusudoku-solverdancing-linksalgorithm-xsudoku-solution-finder
  Language:Python 1

• natrow / sudoku

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

  algorithm-xopencvpythonrustsudoku-solvertesseract-ocr
  Language:Rust 1

• PhoenixSmaug / nienna

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

  algorithm-xknuth-algorithm-xpolyomino-packing
  Language:Go 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

• AlexeyFeigin / algorithm-x

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

  algorithm-xalgorithmseducationalexact-coverhaskellnp-complete
  Language:Haskell 0

• alextanhongpin / opencv-sudoku

  Experimenting sudoku solver with OpenCV

  sudokudancing-linksalgorithm-xopencvcvcomputer-vision
  Language:Jupyter Notebook 0

• AMSaiian / Sudoku

  Implementation of sudoku game

  sfmlsudokusudoku-generatorsudoku-solveralgorithm-xcpp
  Language:C++ 0

• dbadeev / fillit

  Цель проекта - разместить заданный набор тетриминок (фигурок тетриса, состоящих из 4 блоков) в квадратной области наименьшей площади так, чтобы тетриминки не пересекались друг с другом (незаполненные «дырки» в области допускаются). При реализации использовалась интерпретация Алгоритма Х Д.Кнута с использованием техники “танцующих ссылок”.

  algorithm-xdancing-links
  Language:C 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???)

  reactpentominoanimationalgorithm-xdancing-links
  Language:JavaScript 0

• g-fresh / algorithm-x

  A Sudoku solver implemented using Knuth's Algorithm X

  sudokusolverknuthalgorithm-xdancing-linksjavaexact-cover
  Language:Java 0

• jiaheng / sudoku-solver-cpp

  Solve any sudoku puzzle using Algorithm X

  algorithm-xc-plus-pluscpp11dancing-linksdlxsudokusudoku-solution-findersudoku-solver
  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

• o4eredko / fillit

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

  calgorithmsalgorithm-x
  Language:C 0

• Oli-Ross / Algorithm_X

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

  nqueens-problemchessboardalgorithm-xknuth-algorithm-xdlx
  Language:C 0

• theoden8 / sdsolve

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

  algorithm-xcheuristicssudokusudoku-generatoruniversity
  Language:C 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

  javasudokusudoku-solversudoku-puzzledancing-linksdancing-links-algorithmsalgorithm-xalgorithmsmavenalgorithm
  Language:Java 0

• YouriLieverdink / itvb18sen3

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

  pythonhomeworkalgorithmsdeep-first-searchalgorithm-xa-starmachine-learningneural-network
  Language:Python 0

• 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

• kwj / algorithm-x-ts

  A library of Knuth's Algorithm X

  typescriptalgorithm-x
  Language:TypeScript

• Poooel / tdlx

  Tetromino puzzle solver using Algorithm X

  algorithm-xcppcpp20dlxemscriptentetrominotetromino-solverwebassembly
  Language:C++