FAQ   Search   Memberlist   Usergroups   Register   Profile   Log in          Games  Calendar Log in to check your private messages    Are the 5472730538 essentially different grids available?          Sudoku Programmers Forum Index -> The mathematics of sudoku View previous topic :: View next topic   Author Message ChPicard Joined: 12 Mar 2008 Posts: 82 : Location: Montreal, Canada Items Posted: Fri Dec 19, 2008 3:19 pm    Post subject: Are the 5472730538 essentially different grids available? Hi I am looking for this big file if available. And also for the 15 given sudoku with only 596 completions. Thank you for help. ChPicard Back to top gsf Joined: 18 Aug 2005 Posts: 408 : Location: NJ USA Items Posted: Thu Jan 01, 2009 2:55 am    Post subject: Re: Are the 5472730538 essentially different grids available ChPicard wrote: Hi I am looking for this big file if available. And also for the 15 given sudoku with only 596 completions. Thank you for help. ChPicard I have the collection in 300 files totaling 5,731,623,052 bytes (just over 8 bits per grid) not amenable to download unless you know of a site that will host 6Gb for download its not standard compression, but I can supply the decompressor program it takes ~5 hours to scan through all grids @ ~2Ghz Back to top Lunatic Joined: 11 Mar 2007 Posts: 166 : Location: Ghent - Belgium Items Posted: Mon Jan 05, 2009 11:26 am    Post subject: Isn't there a program that can generate them ? Someone must have done it, i can't imagine that they were all collected by hand. _________________ Marc ~~~<><~~~<><~~~<><~~~<><~~~ Back to top Lunatic Joined: 11 Mar 2007 Posts: 166 : Location: Ghent - Belgium Items Posted: Mon Jan 05, 2009 11:27 am    Post subject: Isn't there a program that can generate them ? Someone must have done it, i can't imagine that they were all collected by hand. _________________ Marc ~~~<><~~~<><~~~<><~~~<><~~~ Back to top Lunatic Joined: 11 Mar 2007 Posts: 166 : Location: Ghent - Belgium Items Posted: Mon Jan 05, 2009 11:27 am    Post subject: Isn't there a program that can generate them ? Someone must have done it, i can't imagine that they were all collected by hand. _________________ Marc ~~~<><~~~<><~~~<><~~~<><~~~ Back to top Lunatic Joined: 11 Mar 2007 Posts: 166 : Location: Ghent - Belgium Items Posted: Mon Jan 05, 2009 11:28 am    Post subject: Isn't there a program that can generate them ? Someone must have done it, i can't imagine that they were all collected by hand. [Edit] I got some errors while posting this message, that's why this post has some duplicates, sorry... [/Edit] _________________ Marc ~~~<><~~~<><~~~<><~~~<><~~~ Last edited by Lunatic on Tue Jan 06, 2009 11:11 am; edited 1 time in total Back to top gsf Joined: 18 Aug 2005 Posts: 408 : Location: NJ USA Items Posted: Mon Jan 05, 2009 2:10 pm    Post subject: Lunatic wrote: Isn't there a program that can generate them ? Someone must have done it, i can't imagine that they were all collected by hand. let the back of an envelope do the imagining: generating 5G grids @ 1 grid/sec => over 100 years my solver can do it, but it takes about 2 weeks @ 2Ghz Back to top Lunatic Joined: 11 Mar 2007 Posts: 166 : Location: Ghent - Belgium Items Posted: Tue Jan 06, 2009 11:19 am    Post subject: What about peer-to-peer ? http://www.youtube.com/watch?v=i2m0qzRCs78 _________________ Marc ~~~<><~~~<><~~~<><~~~<><~~~ Back to top Saethan Joined: 19 Feb 2009 Posts: 2 : Items Posted: Thu Feb 19, 2009 9:45 pm    Post subject: I am thinking of doing a project at my university involving sudoku, and would greatly appreciate access to either the file or the program. I have access to a cluster computer and if the program is not already distributed, with code in hand I could probably rewrite it to use dsh or mpi. Back to top m_b_metcalf Joined: 13 Mar 2006 Posts: 210 : Location: Berlin Items Posted: Fri Feb 20, 2009 9:28 am    Post subject: Re: Are the 5472730538 essentially different grids available gsf wrote: I have the collection in 300 files totaling 5,731,623,052 bytes (just over 8 bits per grid) not amenable to download unless you know of a site that will host 6Gb for download its not standard compression, but I can supply the decompressor program it takes ~5 hours to scan through all grids @ ~2Ghz Wouldn't that fit onto 2 DVDs? If so, could you not make it available by snail mail for a small fee? Just a suggestion. Regards, Mike Metcalf Back to top gsf Joined: 18 Aug 2005 Posts: 408 : Location: NJ USA Items Posted: Fri Feb 20, 2009 1:57 pm    Post subject: Re: Are the 5472730538 essentially different grids available m_b_metcalf wrote: gsf wrote: I have the collection in 300 files totaling 5,731,623,052 bytes (just over 8 bits per grid) not amenable to download unless you know of a site that will host 6Gb for download its not standard compression, but I can supply the decompressor program it takes ~5 hours to scan through all grids @ ~2Ghz Wouldn't that fit onto 2 DVDs? If so, could you not make it available by snail mail for a small fee? Just a suggestion. if I appended that to my todo list it would never get done however, one could use my solver to do the same I'd have no problem as long as the fees were within epsilon of the cost of media and post re using parallel programming to speed it up it doesn't have to be fine granularity if you generate by bands I recall the worst band took < 2hrs (my solver generates by bands) Back to top Saethan Joined: 19 Feb 2009 Posts: 2 : Items Posted: Fri Feb 20, 2009 7:43 pm    Post subject: I do have one other option... I could set up an FTP server on one of our computers and just get the whole big file FTP'd to me - if you're willing to dedicate that much bandwidth. In fact I think SFTP is already set up on a number of computers that have the space for it. I don't know exactly what my project is going to be yet, but am meeting with a math professor and CIS professor today to decide. I'm thinking maybe just as a learning exercise in MPI to try and find some 17-given proper puzzles. Back to top coloin Joined: 05 May 2005 Posts: 97 : Items Posted: Mon Feb 23, 2009 12:20 pm    Post subject: belatedly...but i couldnt find it untill now ! Code: +---+---+---+ |...|3.1|...|              |2.4|...|...|    |...|...|...|        +---+---+---+    |8..|52.|...|        |...|...|9.1|          |...|...|3..|            +---+---+---+        |...|.4.|.5.|            |91.|...|...|              |.3.|...|...|              +---+---+---+ 15 clues     596 grid solutions.   source G Royle C Back to top m_b_metcalf Joined: 13 Mar 2006 Posts: 210 : Location: Berlin Items Posted: Mon Feb 23, 2009 5:17 pm    Post subject: coloin wrote: Code: +---+---+---+ |...|3.1|...|              |2.4|...|...|    |...|...|...|        +---+---+---+    |8..|52.|...|        |...|...|9.1|          |...|...|3..|            +---+---+---+        |...|.4.|.5.|            |91.|...|...|              |.3.|...|...|              +---+---+---+ 15 clues     596 grid solutions.   source G Royle I played with this out of curiosity and found this by adding three clues: Code:  . . . 3 7 1 . . .  2 . 4 . . . . . .  . . . . . . . . .   8 . . 5 2 . . . .  . . . . . . 9 . 1   . . . . . . 3 . .  . . . . 4 . . 5 .  9 1 . 6 . . . . .  . 3 7 . . . . . .     solves with singles Regards, Mike Metcalf Back to top Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First         Sudoku Programmers Forum Index -> The mathematics of 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