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   

If a BUG is needed, does it have to be the last hard step?

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

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Thu Sep 06, 2007 6:02 pm    Post subject: If a BUG is needed, does it have to be the last hard step? Reply with quote

I just posted a puzzle that ends with a BUG, and I thought "of course the BUG is the last "technique".

Now I am wondering. A BUG could set up an x-wing or an xy-wing, or some other pattern that wasn't visible before the BUG.

If a BUG is "needed" does it have to be the last "pattern"?

Anyone have a contrary puzzle?
Back to top
View user's profile Send private message
re'born

Joined: 26 Oct 2007
Posts: 4
:

Items
PostPosted: Fri Oct 26, 2007 1:42 am    Post subject: Reply with quote

wapati,

Presuming you are talking about a BUG+1, then it will be the last non-single step. Let x be the BUG obstruction. Placing x will eliminate all of the other candidates in that cell. But each of these candidates, by definition, shows up only twice in any unit. Hence, we can immediately place those candidates conjugate to the removed candidates. This will cascade until the puzzle is solved, for if it didn't, you would necessarily stop in a BUG grid, an impossibility.
Back to top
View user's profile Send private message
wapati

Joined: 12 Jun 2007
Posts: 622
:
Location: Canada

Items
PostPosted: Fri Oct 26, 2007 9:04 pm    Post subject: Reply with quote

Thanks!

Further proof that I don't fully understand uniqueness type methods. Shocked

It should have been obvious, I now suspect. Embarassed
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