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   

Does this pattern have a name?

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

Joined: 26 Feb 2006
Posts: 1
:

Items
PostPosted: Sun Feb 26, 2006 11:37 pm    Post subject: Does this pattern have a name? Reply with quote

Hi,

I am relatively new to sudoku, but I just figured out a pattern and wondered if others had found it. It is related to associated pairs. Say I have two ajacent squares:

0 89* 9* | 0 89 0
0 0 0 | 0 0 0
0 89* 0 | 0 89 0

89* = square that 8 or 9 can be in plus maybe others
89 = square that only 8 or 9 can be in
9* = square that 9 and others can be in

0= square that other numbers besides 8 or 9 can be in.

Therefore, this must be reducable to:
0 8* 9* | 0 89 0
0 0 0 | 0 0 0
0 89* 0 | 0 89 0

(top 89* can't be a 9)

Why? If it were a 9, then the two squares would be:

0 89 0 | 0 89 0
0 0 0 | 0 0 0
0 89 0 | 0 89 0

This means that the puzzle would be unsolvable, because no other row or column could have an 89 in the rows and columns above where 89 were present. Therefore, there would be no way to determine that those 89s were either an 8 or a 9.

Thanks,
Gabe
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Sun Feb 26, 2006 11:45 pm    Post subject: Reply with quote

Try to search this forum for "uniqueness"
You can also find uniqueness test in the solving techniques index

Ruud.
_________________
Meet me at sudocue.net
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