Interesting exposition about how to use Exact Cover to solve a Sudoku. But in case a sudoku has one solution, it is possible to solve it by reducing the exact cover. For example, if you have a column that is a true subset of another column (with respect to the 1-s) you can remove all the rows that have a 1 in the row with the larger number, because these rows can never be selected.<p>Also when solving an Exact Cover there are some (rather simple) strategies that can improve the speed of finding solutions.<p>I used Exact Covers a lot for solving all kinds of puzzles (most of them far more complicated than Sudoku's). See: <a href="https://www.iwriteiam.nl/Dpuzzle.html#EC" rel="nofollow">https://www.iwriteiam.nl/Dpuzzle.html#EC</a> for a list of blogs I wrote over the time.