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   

Non-Unique Solutions in Publications...

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

Joined: 19 Sep 2005
Posts: 5
:

Items
PostPosted: Mon Dec 19, 2005 6:58 pm    Post subject: Non-Unique Solutions in Publications... Reply with quote

Greetings, all...

Like many of y'all, if I'm not creating my own sudoku, I'm snaggin' cheap books of sudoku just for practice... Hey, several hundred for a few bucks, and it's something I can always lug with me... Smile

Well, I picked up at Wal-Mart volume 3 of "Sudoku", as referenced on this page:

http://www.sudokurewards.com/

It looks like it was published in New York, but was originally printed in the UK...

Alright, enough of that... Here's the qualm. Was smoking along on the "easy" puzzles (it has some of varying levels of difficulty), usually hitting 5-7 minutes (if uninterrupted) on each one, if uninterrupted, when I ran across the following puzzle:

.9. ..3 26.
... ... .3.
3.2 .5. ..4

21. 6.. 4..
.8. 3.5 .9.
..3 ..4 .81

4.. .3. 8..
.2. ... ...
.39 2.. .7.

I moved right along, filling in the blanks until I ended up with:

195 473 268
846 192 537
372 856 914

217 689 453
684 315 792
953 724 681

461 .37 82.
728 .61 34.
539 248 176

What the......? Sure looks like there are 2 different solutions to this one... Ran it through SadMan Sudoku (kudos!!) and it identified 2 different solutions too.. And when asking it to solve it, it filled in r7c4 with a 5 as "a guess!" (presumably, it picked 5 only because it was working through the numbers in ascending order)... Lovely...

This is the kind of thing that frustrates me... A novice Sudoku solver could get there and think they messed up, only to start over... And keep getting stuck over and over... Or guess a 5 or 9, fill in the remainder, then wonder why their solution doesn't match what's in the solution section...

Have y'all seen this in publications before? I've done a ton of 'em, and this is the first one I've found.

Finally, is there a way to make this a unique solution besides providing 1 of the remaining 5s or 9s or completely changing the clues?

- Bert
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Mon Dec 19, 2005 7:14 pm    Post subject: Reply with quote

Hi Bert,

about your first question: Has this happened before?

Yes. Many times. It is not always noticed, because many people solve these puzzles by guessing, once they're stuck, so when they find a solution, that must be it. My local newspaper has been publishing invalid sudokus with upto 46 solutions, with only a few people noticing. Most other readers just loooved these new puzzles.

Your second question:

The only way to make this puzzle a unique one is providing a clue in 1 of the 4 remaining cells. They form a "deadly" pattern, i.e. a rectangle in 2 rows, 2 columns and 2 boxes with 2 digits in the corners.

Ruud.
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
Chigger

Joined: 19 Sep 2005
Posts: 5
:

Items
PostPosted: Mon Dec 19, 2005 7:19 pm    Post subject: Reply with quote

Ruud wrote:
Hi Bert,


Greetings, Ruud...

Ruud wrote:
Yes. Many times. It is not always noticed, because many people solve these puzzles by guessing, once they're stuck, so when they find a solution, that must be it. My local newspaper has been publishing invalid sudokus with upto 46 solutions, with only a few people noticing. Most other readers just loooved these new puzzles.


So what you're saying is, I've just been lucky? Smile Maybe we have higher standards here on this board, I suppose... Very Happy

Ruud wrote:
The only way to make this puzzle a unique one is providing a clue in 1 of the 4 remaining cells. They form a "deadly" pattern, i.e. a rectangle in 2 rows, 2 columns and 2 boxes with 2 digits in the corners.


Just as I suspected, but thought I would ask... Smile

Thanks again!

- Bert
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Solving 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