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   

Is there a way to create "hard clues"?

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

Joined: 30 Jul 2007
Posts: 5
:

Items
PostPosted: Tue Jul 31, 2007 5:18 pm    Post subject: Is there a way to create "hard clues"? Reply with quote

Hello!

I just wonder whether there exists efficient methods to
a) create hard sudoku puzzles but with still many clues (hence "hard clues")
b) create easy sudokus but with few clues?

I have been thinking of searching for the clue which will require the most/less sophisticated methods to bring back after you have removed them ... but then it hit me that if you have to use a sophisticated method to get it back, there might still be other squares in which you can get a digit by using simpler methods, hence making the puzzle easier than what it seems like to the computer cause there is "other ways around". Does my method fall apart there?
Back to top
View user's profile Send private message
Ruud
Site Admin
Joined: 17 Sep 2005
Posts: 708
:
Location: Netherlands

Items
PostPosted: Tue Jul 31, 2007 7:02 pm    Post subject: Reply with quote

Here is a 38 clue minimal puzzle created by Ravel. It requires some very advanced solving techniques.

Code:
. . .|. . .|. . .
. . 1|. 2 3|. 4 5
. 2 4|6 1 5|3 7 .
-----+-----+-----
. . .|. 8 2|7 . .
. 1 8|5 . 7|. 6 .
2 . 7|1 . 6|8 5 .
-----+-----+-----
. 6 2|3 5 1|4 8 .
. 8 .|. . .|. 3 .
1 . .|. . 8|. . 6


Here is a 17 clue Sudoku from Gordon's collection. You can solve it with singles only.

Code:
. . .|. . .|. 1 .
4 . .|. . .|. . .
. 2 .|. . .|. . .
-----+-----+-----
. . .|. 5 .|4 . 7
. . 8|. . .|3 . .
. . 1|. 9 .|. . .
-----+-----+-----
3 . .|4 . .|2 . .
. 5 .|1 . .|. . .
. . .|8 . 6|. . .


Ruud
_________________
Meet me at sudocue.net
Back to top
View user's profile Send private message Visit poster's website
TriKri

Joined: 30 Jul 2007
Posts: 5
:

Items
PostPosted: Tue Jul 31, 2007 9:24 pm    Post subject: Reply with quote

Okay ... I thought a 17 clues-sudoku was super hard to solve, since I thought they must have used some very advanced techniques to remove so many digits ... and super hard to find!

However, I'm intrested in the techniques for finding those. Maybe they are classified... Cool
Back to top
View user's profile Send private message
north55

Joined: 02 Dec 2006
Posts: 43
:

Items
PostPosted: Wed Aug 01, 2007 10:50 pm    Post subject: Reply with quote

TriKri wrote:
Okay ... I thought a 17 clues-sudoku was super hard to solve, since I thought they must have used some very advanced techniques to remove so many digits ... and super hard to find!

However, I'm intrested in the techniques for finding those. Maybe they are classified... Cool


You will have to be pretty specific with a question to get an answer, I suspect.

First of all some general facts.

The number of givens has statistically no relation to how difficult to solve a puzzle is.

Almost all puzzles of the total sudoku set are pretty easy.

The average number of clues for a valid puzzle is around 26, allowing for minimal with symmetry.

Almost all existing puzzles are computer generated.

I know of no computer generator that can control the difficulty of a generated puzzle while generating, aside from not using some harder techniques.

Two ways generated puzzles are filtered though...
most allow you to pick a minimum difficulty, they throw away the ones too easy, and the generator has to have a solving technique strong enough to rate the hardest puzzle you intend to create.
Back to top
View user's profile Send private message
TriKri

Joined: 30 Jul 2007
Posts: 5
:

Items
PostPosted: Thu Aug 02, 2007 12:07 pm    Post subject: Reply with quote

Thanks!

So there is no way to control the difficulty of a puzzle during generation, unless you wan't to get a puzzle as easy as possible?

Okay. But what about templates? Is it some way to use templates to control the difficulty of the puzzle? I have heard about them but I don't know if the're used for that purpose.
Back to top
View user's profile Send private message
gsf

Joined: 18 Aug 2005
Posts: 411
:
Location: NJ USA

Items
PostPosted: Thu Aug 02, 2007 2:15 pm    Post subject: Reply with quote

TriKri wrote:

So there is no way to control the difficulty of a puzzle during generation, unless you wan't to get a puzzle as easy as possible?

similar question over two threads ...
there is rule of thumb for generating the hardest sudoku in a reply to you here
but the hardest of those don't fall to any known non-guessing technique
Back to top
View user's profile Send private message Visit poster's website
TriKri

Joined: 30 Jul 2007
Posts: 5
:

Items
PostPosted: Thu Aug 02, 2007 6:43 pm    Post subject: Reply with quote

Oops, sorry for that... ^_^;

So guessing is allowed even for rated puzzles? It must be hard to judge those.
Back to top
View user's profile Send private message
merse

Joined: 22 Dec 2009
Posts: 2
:

Items
PostPosted: Tue Dec 22, 2009 8:52 am    Post subject: Reply with quote

If no method to create hard sudoku (just by random),
than what is the distribution of hard sudokus?
I know that the meaning of easy, medium, hard, very hard is not "easy" Smile,
but lets assume that we can mesure somehow,
for example the mean level of some sudoku creator softwares,
so after that what is the distribution?
linear, power, logarithmic, exp?
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
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