FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    The 306693 "G-classes" sudoku puzzles          Sudoku Programmers Forum Index -> Programming sudoku View previous topic :: View next topic   Author Message ericgorr Joined: 07 Feb 2010 Posts: 1 : Items Posted: Sun Feb 07, 2010 2:25 am    Post subject: The 306693 "G-classes" sudoku puzzles Back in the old thread "How to generate random sudoku array?", dukuso wrote: Quote: there is a list of 306693 so-called G-classes at magictour . free . fr / sudogan.gz pick one of these at random, permute the minicolumns randomly, but such that you get a valid sudoku-grid. This way you can get a sudokugrid from any of the ~5e9 equivalence classes. However, I am uncertain how to turn one of these into a valid puzzle. For example, the first line is: 189234567234567189234589167,257168349167489235156237489,346579128589123467789146235 So, one natural way to parse it is to assume every 9 numbers represents one row, but this produce the puzzle: Code: ------------- |189|234|567| |234|567|189| |234|589|167| ------------- |257|168|349| |167|489|235| |156|237|489| ------------- |346|579|128| |589|123|467| |789|146|235| ------------- which is, of course, invalid. What am I missing? Is there another list of these G-Class puzzles somewhere? thank you! Back to top Pat Joined: 06 Sep 2006 Posts: 128 : Items Posted: Sun Feb 07, 2010 1:14 pm    Post subject: ericgorr wrote: Back in the old thread "How to generate random sudoku array?", dukuso wrote: there is a list of 306693 so-called G-classes at http://magictour.free.fr/sudogan.gz pick one of these at random, permute the minicolumns randomly, but such that you get a valid sudoku-grid. This way you can get a sudokugrid from any of the ~5e9 equivalence classes. However, I am uncertain how to turn one of these into a valid puzzle. permute the "mini-rows" such that you get a valid sudoku-grid Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         Sudoku Programmers Forum Index -> Programming sudoku All times are GMT Page 1 of 1   Jump to: Select a forum Sudoku----------------Solving sudokuSetting sudokuProgramming sudokuThe mathematics of sudokuExotic sudoku Library----------------PuzzlesSoftwareSudoku elsewhere Not sudoku----------------Random thoughtsForum feedback  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   Powered by phpBB © 2001, 2005 phpBB Group Igloo Theme Version 1.0 :: Created By: Andrew Charron