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   

Are the 5472730538 essentially different grids available?

 
Post new topic   Reply to topic    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
PostPosted: Fri Dec 19, 2008 3:19 pm    Post subject: Are the 5472730538 essentially different grids available? Reply with quote

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
View user's profile Send private message
gsf

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

Items
PostPosted: Thu Jan 01, 2009 2:55 am    Post subject: Re: Are the 5472730538 essentially different grids available Reply with quote

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
View user's profile Send private message Visit poster's website
Lunatic

Joined: 11 Mar 2007
Posts: 166
:
Location: Ghent - Belgium

Items
PostPosted: Mon Jan 05, 2009 11:26 am    Post subject: Reply with quote

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. Confused
_________________
Marc
~~~<><~~~<><~~~<><~~~<><~~~
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Lunatic

Joined: 11 Mar 2007
Posts: 166
:
Location: Ghent - Belgium

Items
PostPosted: Mon Jan 05, 2009 11:27 am    Post subject: Reply with quote

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. Confused
_________________
Marc
~~~<><~~~<><~~~<><~~~<><~~~
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Lunatic

Joined: 11 Mar 2007
Posts: 166
:
Location: Ghent - Belgium

Items
PostPosted: Mon Jan 05, 2009 11:27 am    Post subject: Reply with quote

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. Confused
_________________
Marc
~~~<><~~~<><~~~<><~~~<><~~~
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Lunatic

Joined: 11 Mar 2007
Posts: 166
:
Location: Ghent - Belgium

Items
PostPosted: Mon Jan 05, 2009 11:28 am    Post subject: Reply with quote

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. Confused

[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
View user's profile Send private message Send e-mail Visit poster's website
gsf

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

Items
PostPosted: Mon Jan 05, 2009 2:10 pm    Post subject: Reply with quote

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. Confused

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
View user's profile Send private message Visit poster's website
Lunatic

Joined: 11 Mar 2007
Posts: 166
:
Location: Ghent - Belgium

Items
PostPosted: Tue Jan 06, 2009 11:19 am    Post subject: Reply with quote

What about peer-to-peer ?
http://www.youtube.com/watch?v=i2m0qzRCs78
_________________
Marc
~~~<><~~~<><~~~<><~~~<><~~~
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Saethan

Joined: 19 Feb 2009
Posts: 2
:

Items
PostPosted: Thu Feb 19, 2009 9:45 pm    Post subject: Reply with quote

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
View user's profile Send private message
m_b_metcalf

Joined: 13 Mar 2006
Posts: 210
:
Location: Berlin

Items
PostPosted: Fri Feb 20, 2009 9:28 am    Post subject: Re: Are the 5472730538 essentially different grids available Reply with quote

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
View user's profile Send private message
gsf

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

Items
PostPosted: Fri Feb 20, 2009 1:57 pm    Post subject: Re: Are the 5472730538 essentially different grids available Reply with quote

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
View user's profile Send private message Visit poster's website
Saethan

Joined: 19 Feb 2009
Posts: 2
:

Items
PostPosted: Fri Feb 20, 2009 7:43 pm    Post subject: Reply with quote

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
View user's profile Send private message
coloin

Joined: 05 May 2005
Posts: 97
:

Items
PostPosted: Mon Feb 23, 2009 12:20 pm    Post subject: Reply with quote

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
View user's profile Send private message
m_b_metcalf

Joined: 13 Mar 2006
Posts: 210
:
Location: Berlin

Items
PostPosted: Mon Feb 23, 2009 5:17 pm    Post subject: Reply with quote

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
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