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   

Smallest size for storing a puzzle
Goto page Previous  1, 2
 
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Programming sudoku
View previous topic :: View next topic  
Author Message
gsf

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

Items
PostPosted: Wed Nov 18, 2009 6:24 pm    Post subject: Reply with quote

construct a deterministic pseudo-random generator that is seeded by N bits
small 1000 puz/sec generators are available
assume a sudoku explainer rating

offline precompute the 2^N puzzles corresponding to seeds 0 through 2^N-1
compute the sudoku explainer rating
then generate a table of bytes with 2^N entries
where table[i] is the sudoku explainer rating for the puzzle with seed i

so a table of size 2^N bytes and the small generator is all you need to have a collection of 2^N sudoku-explainer rated puzzles
Back to top
View user's profile Send private message Visit poster's website
lkSudoku

Joined: 16 May 2009
Posts: 60
:

Items
PostPosted: Wed Nov 18, 2009 6:48 pm    Post subject: Reply with quote

This approach is possible and will lead to correct puzzles

My current approach for generating puzzles is to use the grading algorithm while constructing the puzzles, thus increasing the chance for finding less common difficulty levels

But I suppose that if storage size is of high importance, I can change the algorithm to first generate the entire puzzle and only then grade it; this will decrease the chance of finding rare difficulties but once found, the generation time will be quick
Back to top
View user's profile Send private message Send e-mail
Display posts from previous:   
Post new topic   Reply to topic    Sudoku Programmers Forum Index -> Programming 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