IntroductionThe Dancing Sudoku program solves Sudoku puzzles. It tries hard to break the solution down into steps that can easily be comprehended by a human. At each step of the way you’ll see why this path leads to the unique solution, which is much more satisfying that just being shown the solution.No matter what, though, the program will always find the solution if there is one; if there are more than one solution it will find them all, and either show you each one of them or just count how many there are.So what’s the Dancing all about? The program is based on a technique called Dancing Links, described in a paper by the grand master of software engineering Donald Knuth. It is very elegant and efficient, and applies to a broad class of problems. Sudoku puzzles happen to be one of them.*I won’t explain the internals of the algorithm, but I’ll give you the overall framework so that you...