dailysudoku.com Forum Index dailysudoku.com
Discussion of Daily Sudoku puzzles
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

BUG Removal Theory Question

 
Post new topic   Reply to topic    dailysudoku.com Forum Index -> General discussion
View previous topic :: View next topic  
Author Message
AZ Matt



Joined: 03 Nov 2005
Posts: 63
Location: Hiding under my desk in Phoenix AZ USA

PostPosted: Wed Jul 19, 2006 6:43 pm    Post subject: BUG Removal Theory Question Reply with quote

In order to use a rule, I have to understand why it works (to "see" it), and it appears I need some help with BUG removal.

I have read Jeff's and Myth Jellie's posts from the archives here from back when this must have been a hot topic, but I am still not sure I "see" it.

Is it that for the lone three candidate cell, the correct answer must create (at least ?) a three candidate subset in the column and row because if it created a matched pair there would be what I would call a "balance" to the puzzle (i.e., there would be more than one solution).

I think I see that, but I could be way off base here.
Back to top
View user's profile Send private message
TKiel



Joined: 22 Feb 2006
Posts: 292
Location: Kalamazoo, MI

PostPosted: Wed Jul 19, 2006 8:12 pm    Post subject: Reply with quote

My understanding is that the three-candidate cell must be the value that appears three times in the row, column or box or else the puzzle would have multiple solutions, which makes it a bit like a unique rectangle without the rectangle part. So I think your concept of a balance equating to more than one solution would be correct.
Back to top
View user's profile Send private message
David Bryant



Joined: 29 Jul 2005
Posts: 559
Location: Denver, Colorado

PostPosted: Wed Jul 19, 2006 10:21 pm    Post subject: "BUG" = Bivalue Universal Grave Reply with quote

You have it exactly right, Matt. The rather fanciful title Bivalue Universal Grave is supposed to indicate that if the network of values remaining to be resolved consists entirely of matched pairs, then we can "bury" the puzzle, because two different solutions would be possible. So the "BUG + 1" technique is just a more complex version of the "unique rectangle" that has been kicked around so thoroughly. dcb Smile
Back to top
View user's profile Send private message Send e-mail Visit poster's website
AZ Matt



Joined: 03 Nov 2005
Posts: 63
Location: Hiding under my desk in Phoenix AZ USA

PostPosted: Wed Jul 19, 2006 11:52 pm    Post subject: Thanks Reply with quote

Thanks TKiel and David. It makes perfect sense now that I look at it. I was struggling with a puzzle that had a bunch of two-candidate naked triples and quads, so it was not as easy to see as with a bunch of matched pairs -- no matter how big the sets, if every number can only fit twice in any row, column, or box, you have two possible solutions.
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Fri Jul 21, 2006 10:29 am    Post subject: Reply with quote

To be more precise, such a BUG pattern either has multiple solutions or none.

For a sample look at this one (xy-wing before BUG)
Code:
 +-------+-------+-------+
 | . . . | . 8 6 | 3 4 . |
 | . . 4 | 3 7 . | . . . |
 | . 3 1 | . . . | . . . |
 +-------+-------+-------+
 | . . 7 | 4 . . | . . . |
 | . . . | 7 3 5 | . . . |
 | . . . | . . 2 | 4 . . |
 +-------+-------+-------+
 | . . . | . . . | 8 5 . |
 | . . . | . 9 8 | 7 . . |
 | . 9 5 | 1 2 . | . . . |
 +-------+-------+-------+
Back to top
View user's profile Send private message
fanya



Joined: 24 Jul 2006
Posts: 8

PostPosted: Fri Jul 28, 2006 3:10 pm    Post subject: bugs? Reply with quote

Sorry to be a pest, but...

Could someone please explain what a BUG is? Or Matt, give a pointer to where you found the archived discussion of Jeff's and Myth Jellie's?

I'm having trouble keeping track of where all the terminology is written.

The issue of terminology is relevant to the hint question in the Daily Sudoku discussion on adding a feature to the player to explain hints. If we don't have a good faq where the techniques are explained, you're likely to get more questions.

If I'm not mistaken, I've noticed that the faq deals only with site questions, not playing techniques.

Fanya
________
[URL=http://www.dodge-wiki.com/wiki/Chrysler_Pacifica_(1999_concept_vehicle)]Chrysler Pacifica (1999 concept vehicle) specifications[/URL]


Last edited by fanya on Mon Jan 31, 2011 6:39 pm; edited 1 time in total
Back to top
View user's profile Send private message
David Bryant



Joined: 29 Jul 2005
Posts: 559
Location: Denver, Colorado

PostPosted: Fri Jul 28, 2006 3:35 pm    Post subject: More about BUGs Reply with quote

Hi again, fanya!

The BrainBashers web site has a pretty good description of the "BUG" pattern, and how it works.

For more about terminology and playing techniques, try looking at the ScanRaid web site, and also at Ruud's "Nightmare" web site. dcb

fanya wrote:
... give a pointer to where you found the archived discussion of Jeff's and Myth Jellie's?

That discussion can be found on the sudoku.com forum.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
fanya



Joined: 24 Jul 2006
Posts: 8

PostPosted: Tue Aug 01, 2006 5:50 am    Post subject: Ah! B.U.G.s Reply with quote

Thanks DB! These pointers were very helpful. One could spend a lifetime on these finer points.

Fanya
________
vaporite solo
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    dailysudoku.com Forum Index -> General discussion 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


Powered by phpBB © 2001, 2005 phpBB Group