Hidden Pairs strategy is misleading?

Post the puzzle or solving technique that's causing you trouble and someone will help

Hidden Pairs strategy is misleading?

Postby Borneq » Sat Jul 25, 2015 10:32 am

I see example on http://www.thonky.com/sudoku/hidden-pairs-triples-quads/ (maybe only this example is bad?) There are cell 4 (counting from 0) and have possibilities:3,5,7,9. Is pair (5,9) and other possibilities was cross out.
But I analyze:
1,3->0,1,5,7
1,5->5
1,7->0,1
1,8->0,1,5,8
1,9->5
3,5->4,5
3,7->0,1,4
3,8->0,1,5
3,9->4,5
5,7->4
5,8->5
5,9->4,5
7,8->0,1
7,9->4
8.9->5
This mean: pair (1,3) is at positions 0,1,5,7, pair (1,5) at position 5. Let choose this pair which have exactly two positions:
1,7->0,1
3,5->4,5
3,9->4,5
5,9->4,5
7,8->0,1
Is five pairs with this feature and choosing (5,9) is arbitrary (?). Three pairs belongs to cell 4: (3,5),(3,9) and (5,9)
Cell 4 has possibilities: 3,5,7,9
(3,5) -> no 7,9 in this cell
(3,9) -> no 5,7 in this cell
(5,9) -> no 3,7 in this cell
This means that there was no possibility of any digit. Hidden Pairs strategy is misleading?
Borneq
 
Posts: 4
Joined: 25 July 2015

Re: Hidden Pairs strategy is misleading?

Postby JasonLion » Sat Jul 25, 2015 12:08 pm

The example was:

1378 1378 2 4 3579 13589 6 13 18

---

You are misunderstanding just slightly. You aren't looking for a pair that only occurs in two places, you are looking for individual digits that only occur in two places, and you also have two digits that only occur in the same two places.

1 occurs in 0,1,5,7,8 - can't be used with this technique
2 is already placed
3 occurs in 0,1,4,5,7 - can't be used with this technique
4 is already placed
5 occurs in 4,5 - a possibility
6 is already placed
7 occurs in 0,1,4 - can't be used with this technique
8 occurs in 0,1,5,8 - can't be used with this technique
9 occurs in 4,5 - a possibility

Since 5 and 9 each occur in only two places, and those two places are the same for both 5 and 9, the hidden pair technique applies. All other possibilities in those two cells can be eliminated.

---

By the by, we normally use 1 origin column positions, instead of 0 origin as you used. I used 0 origin here to match your approach, though that would not normally be done.
User avatar
JasonLion
2017 Supporter
 
Posts: 642
Joined: 25 October 2007
Location: Silver Spring, MD, USA

Re: Hidden Pairs strategy is misleading?

Postby Borneq » Sat Jul 25, 2015 1:15 pm

Good, this also significantly simplifies algorithm I want implement. Similar is in Naked Pair: 7 6 2348 9 1 348 23 5 23? not pairs but digit?
For example: if 4 would be in last cell and it was 7 6 2348 9 1 348 23 5 234 , not pair should be find?
Borneq
 
Posts: 4
Joined: 25 July 2015

Re: Hidden Pairs strategy is misleading?

Postby JasonLion » Sat Jul 25, 2015 4:10 pm

Naked pairs use a slightly different logic: you are looking for two cells which only contain pencil marks for the same two digits (and do not contain any other pencil marks).

In your example, adding a 4 to the final cell eliminates the naked pair. The final cell no longer contains exactly two pencil marks, so it can not be part of a naked pair.
User avatar
JasonLion
2017 Supporter
 
Posts: 642
Joined: 25 October 2007
Location: Silver Spring, MD, USA

Re: Hidden Pairs strategy is misleading?

Postby StrmCkr » Sat Jul 25, 2015 7:48 pm

hidden uses pencil marks

naked uses pencil marks that are missing.

logic is identical.
{hopefully that makes sense}
Some do, some teach, the rest look it up.
stormdoku
User avatar
StrmCkr
 
Posts: 1425
Joined: 05 September 2006

Re: Hidden Pairs strategy is misleading?

Postby pjb » Sun Jul 26, 2015 3:23 am

Hidden sets usually come with a complementary naked set. These I find easier to detect. For example in above example there is the naked quad 1378 1378 13 18.
Phil
pjb
2014 Supporter
 
Posts: 2568
Joined: 11 September 2011
Location: Sydney, Australia


Return to Help with puzzles and solving techniques