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   

Using Conjugate Chain filtering

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

Joined: 04 May 2009
Posts: 36
:

Items
PostPosted: Mon Feb 08, 2010 2:36 am    Post subject: Using Conjugate Chain filtering Reply with quote

Hi All

One of the key learnings I had when I was developing Starfish Sudoku was the use of coloring to identify conjugate pairs.

This technique was a revelation for me, and I’ve come to rely on it to solve puzzles that were previously way beyond my ability.

I developed filters that analyzed and displayed up to four conjugate pair chains, and then applied one of three color schemes to the chains.

In addition to Simple Coloring and Multi-Coloring, I also implemented Single Coloring and I’ve been pleasantly surprised how useful this is.

The Single Coloring scheme paints all the cells in a conjugate pair chain the same color. So all cells in chain 1 are blue, all cells in chain 2 are green and so on.

These are some examples of how I use Single Coloring.

If anyone has any other ideas for how colouring can be used, I’d love to hear about them

Regards

Puzzler

---------------------------------------------------------------------

Single Coloring reveals Unique Rectangle
In this example, the Unique Rectangle is revealed by chain 3


Single Coloring reveals X-Wing
In this example, the x-wing for 4 is revealed by chains 3 and 4


In this example, the x-wing for 5 is revealed by chains 2 and 3
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