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   

Sherlock

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

Joined: 02 Jul 2005
Posts: 120
:

Items
PostPosted: Sun Oct 30, 2005 10:45 pm    Post subject: Sherlock Reply with quote

Anybody heard of this technique? It seems to be a little like an implication chain of some sort, but I can't find may details about it. It looks like some sort of forcing chain analysis, but restricted to two rows...
_________________
Free daily sudoku - Online puzzle database
http://vanhegan.net/sudoku/
Back to top
View user's profile Send private message Visit poster's website
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Sun Oct 30, 2005 11:24 pm    Post subject: Reply with quote

Lots of info on the "other" forum.

These are the best topics:
Sherlock line technique
Sherlock block technique

Happy reading.

Ruud.
Back to top
View user's profile Send private message Visit poster's website
gaby

Joined: 02 Jul 2005
Posts: 120
:

Items
PostPosted: Mon Oct 31, 2005 10:05 am    Post subject: Reply with quote

Hmm, I read it as a somewhat restricted version of tabling, looking only at two rows at any given time. I suppose it's not T&E because it considers all the possibilities, rather than just 'try and see if it works'.

This could be a useful technique, as it'll generate quite a small amount of comparisons per pair of rows considered, with only 6 * 9 * 2 pairs of rows/columns to check, so it could shortcut the requirement for tabling.

It feels like a level 3 technique, somewhere before forcing chains.
_________________
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