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 ...
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 ...