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   

Hidden single, or single hidden subset?

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

Joined: 11 Aug 2005
Posts: 29
:

Items
PostPosted: Wed Jan 11, 2006 5:26 pm    Post subject: Hidden single, or single hidden subset? Reply with quote

I was testing some puzzles against my solver, and came across this one which got it stumped. It's so simple, i can't believe i missed this! Embarassed

Code:
4.6|.5.|12.
...|4..|..8
.92|...|.7.
---------
.2.|.8.|...
7..|1.3|..6
...|.9.|.4.
---------
.1.|...|56.
2..|..5|...
.45|.1.|3.2


If you look at column 5, then the candidates are:

{5}{2,3,6,7}{3,6}{8}{2,4}{9}{2,3,4}{3,4,6}{1}

Obviously, since the number 7 only appears once in this column, it must be in the second cell.

My question is: Is this a hidden single, or a single hidden subset? Or would you class both as being the same?
Back to top
View user's profile Send private message Visit poster's website
gaby

Joined: 02 Jul 2005
Posts: 120
:

Items
PostPosted: Wed Jan 11, 2006 6:08 pm    Post subject: Reply with quote

A hidden subset is a set of N numbers that only appear in N cells between them, and nowhere else. So a hidden subset of size 1 would be 1 number appearing in 1 cell in a house and nowhere else.

Hidden singles, hidden subset where N=1, they're the same thing.
_________________
Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/
Back to top
View user's profile Send private message Visit poster's website
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