richhaar / dancing-links-sudoku Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

Sudoku solver using Donald Knuth's AlgorithmX with dancing links. Written in C++, solving sudokus in sub 1ms.

1 star 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
img		img
CMakeLists.txt		CMakeLists.txt
LICENSE		LICENSE
README.md		README.md
Sudoku.cpp		Sudoku.cpp
Sudoku.h		Sudoku.h

Repository files navigation

Sudoku

Sudoku solver written using Donald Knuth's AlgorithmX with dancing links, see paper. Capable of sub 1ms solutions.

Planned improvements

Add GUI, possibly through WIN32 API

Acknowledgements

Dancing links paper by Zendoku
Donald Knuth for the original paper on AlgorithmX
Robert Hanson for an ASCII representation of the exact cover matrix

About

Sudoku solver using Donald Knuth's AlgorithmX with dancing links. Written in C++, solving sudokus in sub 1ms.

cpp sudoku-solver sudoku dancing-links algorithmx

Report repository

Releases

No releases published

Packages

Contributors 2

Languages