sigmadelusionist / DLX-Sudoku-Solver Public

Notifications You must be signed in to change notification settings
Fork 3
Star 8

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

8 stars 3 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
.gitattributes		.gitattributes
DancingLinks.cpp		DancingLinks.cpp
DancingLinks.h		DancingLinks.h
Dancing_Link_Algorithm.txt		Dancing_Link_Algorithm.txt
Knuth's_Algorithm_X.txt		Knuth's_Algorithm_X.txt
Node.cpp		Node.cpp
Node.h		Node.h
README.md		README.md
Sudoku.cpp		Sudoku.cpp
SudokuSolver.cpp		SudokuSolver.cpp
SudokuSolver.h		SudokuSolver.h
sudoku_brute_force.cpp		sudoku_brute_force.cpp

Repository files navigation

DLX-Sudoku-Solver

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

Acknowledgements

Dr Knuth's Dancing Links Paper: http://www.ocf.berkeley.edu/~jchu/publicportal/sudoku/0011047.pdf
Jonathan Chu's detailed explanation on turning a Sudoku grid into an exact cover problem: https://www.ocf.berkeley.edu/~jchu/publicportal/sudoku/sudoku.paper.html

About

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

sudoku-solver algorithm-x dancing-links-algorithms

Report repository

Releases

No releases published

Packages

No packages published

Languages

C++ 100.0%