Sudoku Solver

DLXSolver 2.0: Dancing Links Sudoku Solver and Explorer


DLXSolver

DLXSolver 2.0 in a Snap !

DLXSolver 2.0 is a Sudoku Solver based on the Dancing Links algorithm introduced by the American computer mathematician Donald Knuth. Complete in-depth explanations of this algorithm are available on the Web and won't be repeated here !!!

More about this brilliant
mathematician here

This program was developed in 2010, based on the Sudoku solver ZeroDlx written by Jim Schirle and implementing the Dancing Links algorithm of D. Knuth. The release 2.0 was rewritten in 2025 to explore the solving process of the Dancing Links.

DLXSolver 2.0 handles 9 * 9 and 16 * 16 sukoku grids and checks if the grids are valid or not. Furthermore, the progress of the solving process is displayed (with different possible speed) to illustrate the behaviour of the Dancing Links algorithm.

DLXSolver 2.0 is an open-source program. You can donwload the binaries and the code source in the 'C++ Programming' section of the site.

Unhappily, the original ZeroDlx code, initially stored at http://www.steedsskisports.com/tmp/zerodlx.cpp is not available anymore.