TAOCP 7.2.2.1 Exercise 65

The statement of Exercise 7.

taocpmathematicsalgorithmsvolume-4medium

Section 7.2.2.1: Dancing Links

Exercise 65. [24] [24] Find the unique solutions to the following examples of jigsaw sudoku:

Figure: Four jigsaw sudoku puzzles for exercise 65

Verified: no
Solve time: 1m45s

Solution

The statement of Exercise 7.2.2.1.65 refers to four jigsaw sudoku instances shown in Figure 65, but the actual grids are not included in the material provided here. The unique solutions depend on the exact locations of the regions and the given entries in those four puzzles.

Please provide the image of Figure 65 or transcribe the four sudoku grids, including:

  • the $n \times n$ size of each puzzle,
  • the given entries,
  • the box/region boundaries.

After that information is available, I can give a complete worked solution with the deductions and the final unique solutions.