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   

Sudoku probability

 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> The mathematics of sudoku
View previous topic :: View next topic  
Author Message
jimbo2907

Joined: 07 Jul 2006
Posts: 8
:

Items
PostPosted: Tue Mar 13, 2007 11:43 am    Post subject: Sudoku probability Reply with quote

Hi all, i am finishing a dissertation on sudoku and i am looking for a bit of help analyzing the results.

I have a puzzle generator generating minimal puzzles and a solver using several weighted techniques to determine a difficulty rating (e.g Naked single in Row/Col/Grid = 1 Triplet in Row/Col?Grid =4). I have also analyzed the clue density by row/col/grid, this has been done by counting the number of clues and if it is below 3 it is counted as a "Sparse" row/col/grid.

What i wanted to do is to check the probability of a puzzle with a higher number of sparse R/C/G having a corresponding higher difficulty level

Puzzle difficulty/No of clues/Sparse Row/Sparse Col/Sparse Grid/Total

51 30 3 3 4 10
166 28 1 3 1 5

I am looking to prove\disprove the expectation that a puzzle with a higher number of sparse areas should result in a higher difficulty level. I have the results of several runs in an excel sheet if anyone can help

Thanks
Back to top
View user's profile Send private message
daj95376

Joined: 05 Feb 2006
Posts: 349
:

Items
PostPosted: Tue Mar 13, 2007 5:11 pm    Post subject: Reply with quote

I suggest that you go here and see how your rating system compares to one that's drawn a lot of attention elsewhere for hard puzzles. Then, you can check out the threads on Inferior, Ulterior, and Superior puzzles there as well. This should give you an excellent range of puzzles for ranking comparisons.

My puzzle generator fills a grid and then searches for a valid puzzle with the most number of unknown candidates. Although this has proven to be reasonably successful in producing difficult puzzles, it doesn't come close to the extreme puzzles generated by using a diagonal pattern for clue locations ... combined with looking for the right combination of clues to fill that pattern.
Back to top
View user's profile Send private message
jimbo2907

Joined: 07 Jul 2006
Posts: 8
:

Items
PostPosted: Tue Mar 13, 2007 7:24 pm    Post subject: Reply with quote

Thanks daj95376, but i'm happy with the generator/rating side of things(Just as well ... report is due in 3wks) I was looking for a bit of help applying probability/correlation to the results

Smile
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> The mathematics of 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