Sudoku Programmers Forum Index

 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister   ProfileProfile   Log inLog in          Games  Calendar

Log in to check your private messagesLog in to check your private messages   

Templates and Quad-Exclusions

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku
View previous topic :: View next topic  
Author Message
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Sun Feb 26, 2006 3:25 pm    Post subject: Templates and Quad-Exclusions Reply with quote

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
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Sun Feb 26, 2006 3:51 pm    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
Cristian2006

Joined: 25 Feb 2006
Posts: 6
:

Items
PostPosted: Sat Mar 04, 2006 5:22 am    Post subject: Reply with quote

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
View user's profile Send private message MSN Messenger
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Sun Mar 05, 2006 7:01 pm    Post subject: Reply with quote

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
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Sun Mar 05, 2006 9:03 pm    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
fermat

Joined: 05 Feb 2006
Posts: 25
:
Location: Melbourne

Items
PostPosted: Thu Mar 09, 2006 5:33 am    Post subject: Reply with quote

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
View user's profile Send private message
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Thu Mar 09, 2006 6:57 am    Post subject: Reply with quote

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
View user's profile Send private message
vidarino

Joined: 10 Feb 2006
Posts: 38
:
Location: Haugesund, Norway

Items
PostPosted: Thu Mar 09, 2006 9:38 am    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
Sudoku Programmers topic RSS feed 


Powered by phpBB © 2001, 2005 phpBB Group

Igloo Theme Version 1.0 :: Created By: Andrew Charron