## Treating Sudokus as a special kind of Jigsaw Sudoku

Advanced methods and approaches for solving Sudoku puzzles

### Treating Sudokus as a special kind of Jigsaw Sudoku

I re-wrote my code early on to take in jigsaw sudokus and treat a normal sudoku as a special jigsaw 'shape'. One reason was to start treating units generically and smooth out the code. I was wondering if anyone else has jigsaws in mind?

Two properties I've noticed. In order to grade jigsaws I've found that to match the same distribution of grades the scoring bands must be about twice as big, ie jigsaws are almost exactly twice as hard in terms of what strategies are required and the collapse rate (number of solvable cells in any one turn). This of course depends on the shapes. If it's close to a normal Sudoku then the effect if less. If the jigsaw is highly irregular (lots of snaky 'boxes' its also easier.

The other property of jigsaws makes for a conjecture. The minimum number of clues in a normal Sudoku is 17 (well, not proved I know, but there are good libraries out there with thousands of 17s but I've never seen a 16). I've noticed that low-clue jigsaws are much easier to create. I suspect there exist sub-17 jigsaw sudokus. When I've got a spare week of processing time I'll have a hunt.
AndrewStuart

Posts: 21
Joined: 28 December 2005

### Re: Treating Sudokus as a special kind of Jigsaw Sudoku

AndrewStuart wrote:I suspect there exist sub-17 jigsaw sudokus.

Here's an 8-clue 9x9 jigsaw sudoku (see the sources given there).
r.e.s.

Posts: 337
Joined: 31 August 2005