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   

To all sudoku gods, please help.
Goto page Previous  1, 2
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku
View previous topic :: View next topic  
Author Message
Jean-Christophe

Joined: 19 Mar 2006
Posts: 126
:
Location: Belgium

Items
PostPosted: Tue Oct 10, 2006 2:59 pm    Post subject: Reply with quote

Correct, I forgot to mention that the sub puzzles usually do not have unique solutions on their own. But one can open 5 instances of a solver program for each of the 5 sub puzzle of a samurai and solve them until no progress can be made. Then mirror the candidates in the overlapping areas and solve again. And repeat this process until the unique solution is found. This is actually easier to do than to explain !
_________________
Jean-Christophe
"When you have eliminated the impossible, whatever remains, however improbable, must be the truth." Sherlock Holmes.
Back to top
View user's profile Send private message Visit poster's website
m_b_metcalf

Joined: 13 Mar 2006
Posts: 210
:
Location: Berlin

Items
PostPosted: Tue Oct 10, 2006 6:52 pm    Post subject: Reply with quote

Jean-Christophe wrote:
Correct, I forgot to mention that the sub puzzles usually do not have unique solutions on their own. But one can open 5 instances of a solver program for each of the 5 sub puzzle of a samurai and solve them until no progress can be made. Then mirror the candidates in the overlapping areas and solve again. And repeat this process until the unique solution is found. This is actually easier to do than to explain !


But does it actually work (have you tried it)? That's the equivalent of what I do when solving a butterfly by hand, but at some point I require information across three sub-puzzles simultaneously: on a row that intersects 3 sub-puzzles and where a given value is on that row in the 2 leftmost boxes and in the two rightmost boxes, it is clear that that value must also be in the centre box of the seven on that row. That often solves a clue that your proposed method might not. There are other variations too.

Regards,

Mike Metcalf
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Setting sudoku All times are GMT
Goto page Previous  1, 2
Page 2 of 2

 
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