This is a simple and fast Sudoku solver written in C++. It uses Donald Knuth’s Dancing Links (DLX) algorithm under the hood a really clever way to tackle exact cover problems like Sudoku. If you’re ...
Notifications You must be signed in to change notification settings Uses Algorithm X/Dancing Links technique to solve sudoku puzzles. Accepts a 9x9 np array as input. Converts first to exact cover ...
Abstract: In this paper we provide a parallel formulation of the dancing links algorithm described by Donald E. Knuth. This algorithm uses an efficient encoding of the exact set cover problem. Using ...