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   

Problem with Unique Rectangle Type II

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

Joined: 22 Oct 2006
Posts: 36
:

Items
PostPosted: Wed Oct 10, 2007 8:52 pm    Post subject: Problem with Unique Rectangle Type II Reply with quote

Here is a board after a few steps ...

+----------------+----------------+----------------+
| 2 56 69 | 7 59 3 | 4 8 1 |
| 1 8 7 | 29 4 259 | 359 6 39 |
| 59 3 4 | 1 6 8 | 259 2579 279 |
+----------------+----------------+----------------+
| 8 27 3 | 4 279 1 | 6 279 5 |
| 6 2457 29 | 8 23579 259 | 1 23479 23479|
| 59 2457 1 | 6 23579 259 | 8 23479 23479|
+----------------+----------------+----------------+
| 4 1 5 | 3 29 6 | 7 29 8 |
| 37 9 26 | 25 8 47 | 235 1 2346 |
| 37 26 8 | 259 1 47 | 2359 23459 23469 |
+----------------+----------------+----------------+

There looks to be a Unique Rect type II at R4C5, R4C8, R7C5 and R7C8

+----------------+----------------+----------------+
| 2 56 69 | 7 59 3 | 4 8 1 |
| 1 8 7 | 29 4 259 | 359 6 39 |
| 59 3 4 | 1 6 8 | 259 2579 279 |
+----------------+----------------+----------------+
| 8 27 3 | 4 *279 1 | 6 *279 5 |
| 6 2457 29 | 8 23579 259 | 1 23479 23479|
| 59 2457 1 | 6 23579 259 | 8 23479 23479|
+----------------+----------------+----------------+
| 4 1 5 | 3 *29 6 | 7 *29 8 |
| 37 9 26 | 25 8 47 | 235 1 2346 |
| 37 26 8 | 259 1 47 | 2359 23459 23469 |
+----------------+----------------+----------------+

If I understand UR Type II, the additional candidate is 7. It can be removed in the cell R4C2, leaving a cell with only the candidate 2.

Solving this board using brute-force algorythm shows that the cell R4C2 contains the value 7 !!! Oops ...

What is the rule here that must avoid removing the candidate 7 in the cell R4C2 ?

Thanks for your help
Back to top
View user's profile Send private message
NewUrbanBlues

Joined: 22 Oct 2006
Posts: 36
:

Items
PostPosted: Wed Oct 10, 2007 9:07 pm    Post subject: Problem with UR - Solved Reply with quote

Ok .. Classical error ... UR spans over 4 blocks ...
Back to top
View user's profile Send private message
wapati

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

Items
PostPosted: Thu Oct 11, 2007 11:18 am    Post subject: Reply with quote

It is interesting that you were looking at the key cells for solving this puzzle.

The marked cells form an x-wing on nines and that knocks the puzzle down to simple stuff.
Back to top
View user's profile Send private message
NewUrbanBlues

Joined: 22 Oct 2006
Posts: 36
:

Items
PostPosted: Thu Oct 11, 2007 6:50 pm    Post subject: Reply with quote

Well, I'm not really looking ... this is the order I run the different techniques in my solver. And you'll see that the UR is checked before the XWings technique.

There it is:

Single in a Box, a Row or a Column
Hidden Single in a Box, a Row or a Column
Naked Single
Pointing Pair Reduction in a Row and in a Column
BoxLine Reduction in a Row and in a Column
Naked Pair in a Box, a Row or a Column
Hidden Pair in a Box, a Row or a Column
NakedTriple in a Box, a Row or a Column
Hidden Triple in a Box, a Row or a Column
Naked Quad in a Box, a Row or a Column
UniqueRectangleType 1 & 2
XWings
YWings
SingleColours
ForcedChains
BruteForceGuess

Thanks for your comment
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