View previous topic :: View next topic |
Author |
Message |
| daj95376
| Joined: 05 Feb 2006 | Posts: 349 | : | | Items |
|
Posted: Sun Feb 26, 2006 3:25 pm Post subject: Templates and Quad-Exclusions |
|
|
Is there anyone, whose Sudoku generator supports templates, is willing to: (1) make a (hopefully) modest change to their source, (2) generate (say) 10,000 puzzles, and (3) report back on the difficulty distribution of the puzzles?
I would like to use the following template (sorry if it's not in a standard format) ... AND ... have the digits '1234' disabled as candidates in the clue squares. (I hope this hasn't already been done!)
Since my additional constraint may actually result in no solution being possible, you will need to test for this possibility. If there is a problem, then please reduce my constraint to the digits '123' and try again.
Code: | *-----------*
|#..|#..|..#|
|.#.|..#|.#.|
|..#|...|#..|
|---+---+---|
|.#.|...|..#|
|...|.#.|...|
|#..|...|.#.|
|---+---+---|
|..#|...|#..|
|.#.|#..|.#.|
|#..|..#|..#|
*-----------* |
If my hunch is right, then the difficulty distribution should be skewed more towards hard than from using the template alone. Actually, a 'control' distribution -- template only -- will also be needed for comparison purposes.
Thanks!!! |
|
Back to top |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Sun Feb 26, 2006 3:51 pm Post subject: |
|
|
Hi,
If you want to have puzzles with a unique solution, you need clues for at least 8 of the 9 digits. Anything less would allow exchanging 2 digits completely, leading to multiple solutions.
Ruud. _________________ Meet me at sudocue.net |
|
Back to top |
|
|
| Cristian2006
| Joined: 25 Feb 2006 | Posts: 6 | : | | Items |
|
Posted: Sat Mar 04, 2006 5:22 am Post subject: |
|
|
Ruud wrote: | Hi,
If you want to have puzzles with a unique solution, you need clues for at least 8 of the 9 digits. Anything less would allow exchanging 2 digits completely, leading to multiple solutions.
Ruud. |
That's right.. You can't have a puzzle where givens exclude 2 digits... _________________ My new website (doesn't include sudokus, at least yet):
http://www.cristianium.fi
(it's in finnish) |
|
Back to top |
|
|
| daj95376
| Joined: 05 Feb 2006 | Posts: 349 | : | | Items |
|
Posted: Sun Mar 05, 2006 7:01 pm Post subject: |
|
|
I understand why only one missing value is allowed when supplying clues. However, I didn't realize the scope of this constraint until I generated the following filled grid and manually started removing values.
Code: | 981426735263759418457381962516893274894672153732145689375914826129568347648237591
|
If you remove the last nine digits, then you have a trivial but unique puzzle.
Code: | 981426735263759418457381962516893274894672153732145689375914826129568347.........
|
If you remove nine more digits, then you have a puzzle with two solutions.
Code: | 981426735263759418457381962516893274894672153732145689375914826..................
|
Obviously, there's more to this constraint than I originally realized. |
|
Back to top |
|
|
| Ruud Site Admin
| Joined: 17 Sep 2005 | Posts: 708 | : | Location: Netherlands | Items |
|
Posted: Sun Mar 05, 2006 9:03 pm Post subject: |
|
|
Yes,
2 empty rows or 2 empty columns will also cause multiple solutions.
Another way is not to place a clue in an unavoidable set.
Ruud. |
|
Back to top |
|
|
| fermat
| Joined: 05 Feb 2006 | Posts: 25 | : | Location: Melbourne | Items |
|
Posted: Thu Mar 09, 2006 5:33 am Post subject: |
|
|
Ruud wrote: |
2 empty rows or 2 empty columns will also cause multiple solutions.
|
The puzzle "moderate1.ss" from Simple Sudoku has two empty rows yet a unique solution.
Did you mean "more than two empty rows"? |
|
Back to top |
|
|
| daj95376
| Joined: 05 Feb 2006 | Posts: 349 | : | | Items |
|
Posted: Thu Mar 09, 2006 6:57 am Post subject: |
|
|
If you look even closer, moderate1.ss has two empty rows AND two empty columns.
However, every digit is present in the 22 clue cells, so my original message still has its fallacies. No matter, I'm here to learn and have fun.
For those who don't have access to Simple Solver, here's moderate1.ss. I hope posting this doesn't offend angusj!
Code: | *-----------*
|...|...|...|
|..7|83.|...|
|..5|..2|64.|
|---+---+---|
|..2|6..|.7.|
|.4.|...|.8.|
|.6.|..3|2..|
|---+---+---|
|.28|4..|5..|
|...|.96|1..|
|...|...|...|
*-----------*
|
|
|
Back to top |
|
|
| vidarino
| Joined: 10 Feb 2006 | Posts: 38 | : | Location: Haugesund, Norway | Items |
|
Posted: Thu Mar 09, 2006 9:38 am Post subject: |
|
|
Puzzles can have several empty rows and columns, but never more than one empty row in each "band" (horizontal 9x3 block) and never more than one empty column in each "stack" (vertical 9x3).
If a puzzle did have two empty rows in one band, you could switch the rows and still have a valid solution. (You won't get to any of the solutions without guessing, though, since the puzzle would be ambiguous.) |
|
Back to top |
|
|
|