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   

Any data on solving techniques?

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

Joined: 27 Feb 2008
Posts: 87
:

Items
PostPosted: Mon Mar 03, 2008 5:59 am    Post subject: Any data on solving techniques? Reply with quote

Let's leave out the simple "can't be", "gotta be", for each row, column and box, for a moment. Leave guessing and any backtracking, out as well.

Now considering the whole dataset of possible (say unique) solutions, has anyone ever cataloged which solving techniques are most productive for either humans or computers which use their techniques (as opposed to techniques which use things like bit manipulations, dancing links, hashing techniques etc., which clearly no human is going to use), is there such data available?

For example, I have a basic Sudoku solving program. My goal is to make it good, but only using "human" techniques. I can't have the program giving hints to humans about using bit patterns, double-linked lists, hash tables, etc., to solve a Sudoku puzzle!

Neither can I begin to program in all the solving techniques I'm now seeing listed - I'm on a laptop, not a super computer, and have a finite lifespan, as well. Rolling Eyes

Is there a general consensus, or a specific study, of which of the intermediate and advanced solving techniques are most commonly found to be useful?

I have hacked up an outside rule of pairs function, but haven't any clue whether it's more useful than XY-Wing, or some other technique.

Any data or opinions on this from your experience?
Back to top
View user's profile Send private message
humble_programmer

Joined: 27 Jun 2006
Posts: 69
:
Location: Colorado Springs, USA

Items
PostPosted: Mon Mar 03, 2008 3:46 pm    Post subject: Reply with quote

My highly subjective, non-verifiable, intuition-based response is that most "everyday" puzzles will fall to Naked/Hidden Singles, Pointing Pairs, Box/Line Reductions, and (every once in a while) an X-Wing or Naked Triple. Keep in mind that most of the puzzles you encounter within this forum are going to be much more difficult than anything published in a newspaper or web site; what this says about the masochistic tendencies of regular contributors (like me) is left to your conjecture...
_________________
Cheers!
Humble Programmer
,,,^..^,,,
www.humble-programmer.com
Back to top
View user's profile Send private message Visit poster's website
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Mon Mar 03, 2008 5:16 pm    Post subject: Reply with quote

Code:
N-tuples:             Naked/Hidden Singles, Pairs, Triples, Quads

Locked Candidates:    Type 1, Type 2

Basic Fish:           X-Wing, Swordfish, Jellyfish

Wings:                XY-Wing (a short XY-Chain) and XYZ-Wing

BUGs:                 Type +1 (for sure)

Unique Rectangles:    Type 1 and (maybe) Type 2

Coloring:             Basic Colors and basic Multiple Colors

----- ----- ----- ----- ----- ----- For Advanced Users

Code:
Finned/Sashimi Fish:  X-Wing, Swordfish, Jellyfish, Starfish, Whale
Franken        Fish:  X-Wing, Swordfish, Jellyfish, Starfish, Whale

Chains:               XY-Chain (for sure)
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