by motris » Tue Jun 27, 2006 4:03 am
1. It depends on how the puzzle is constructed - I would argue that most puzzles currently computer-generated (the majority of the sudoku you will find) are merely screened to ensure they are solvable with particular sets of techniques to set the difficulty rating. Truly talented writers of hand-made sudoku seem, at least to me, though to be able to design in a reasonable solving route and set of techniques necessary to the solution. Pappocom has often claimed that it took him so long to develop his software because he wanted his computer-generated puzzles to feel similar to the hand-made ones from Japan and while they are close, I would still say I can tell most good hand-made puzzles apart from computer-generated ones.
2. There are many many examples to show that 17-18 clue sudoku can be easy and 30+ clue sudoku can be very hard. The number of givens does not at all indicate the actual difficulty. That being said, on average over all published puzzles, the more givens you get, the easier the puzzle is. Certainly, the "very easy" sudoku that are out there start with over 30 givens to aid the solver.
3. (See 1)
4. (See 1) - generally, any accessible route you have to solving the puzzle is a good one. If you care about just solving the puzzle using logical moves (and no T&E), then do whatever techniques you enjoy most - only a rare hand-made puzzle will tend to "force" an obvious route. If you care about solving the puzzle fast, you will need to decide from experience how best you can accomplish this. Myself, I tend to attack a puzzle with a few slice-and-dice type passes first and then look for points of weakness to tease out hidden pairs/triplets/etc. Of course, if any row/column/box has only a few cells left to fill, I may forgoe the slice-and-dice and just finish those groups as soon as possible.
Thomas Snyder