gsf's sudoku solver

Programs which generate, solve, and analyze Sudoku puzzles

Re: gsf's sudoku solver

Postby dukuso2 » Fri Nov 29, 2013 3:05 pm

my .sudz files are from 16.June 2010 - time flies

best would be a short program that quickly generates all those
> 5472730538 essentially different solution grids
dukuso2
 
Posts: 13
Joined: 28 November 2013

Re: gsf's sudoku solver

Postby enxio27 » Mon Dec 30, 2013 3:23 pm

dukuso2 wrote:best would be a short program that quickly generates all those
> 5472730538 essentially different solution grids

Has anyone made one of these? I would like to see this.
User avatar
enxio27
 
Posts: 351
Joined: 13 November 2007

Re: gsf's sudoku solver

Postby daj95376 » Mon Dec 30, 2013 6:32 pm

enxio27 wrote:
dukuso2 wrote:best would be a short program that quickly generates all those
> 5472730538 essentially different solution grids

Has anyone made one of these? I would like to see this.

IIRC, gsf created these grids. I don't believe it was "quick". He stored them on a CD/DVD in a compact form ... and he was offering it to be passed from one person to another. I don't remember the outcome.
daj95376
2014 Supporter
 
Posts: 2624
Joined: 15 May 2006

Re: gsf's sudoku solver

Postby coloin » Mon Dec 30, 2013 7:34 pm

Hi dukuso2

It may be of interest to you of holdout's work here

C
coloin
 
Posts: 1638
Joined: 05 May 2005

Re: gsf's sudoku solver

Postby enxio27 » Mon Dec 30, 2013 11:22 pm

daj95376 wrote:IIRC, gsf created these grids. I don't believe it was "quick". He stored them on a CD/DVD in a compact form ... and he was offering it to be passed from one person to another. I don't remember the outcome.

My understanding of dukuso's post was to suggest something that could generate all the grids, so that there would be no need to pass around a CD/DVD or micro-SD card. Is that set of grids still available somewhere? (I would guess that it's far too large to put up somewhere for downloading.)

coloin, I did take a look at that thread you linked to (even though you directed it to dukuso). It's mostly over my head, though. My main interest is in getting hold of a canonicalized listing of the 5472730538 solution grids.
User avatar
enxio27
 
Posts: 351
Joined: 13 November 2007

Re: gsf's sudoku solver

Postby coloin » Mon Dec 30, 2013 11:45 pm

the problem is discussed
here
more fully ...... it appears the disk is in a drawer somewhere in Australia !

gsf did use his program to generate and decompress the 5e9 solution grids

holdout's method is different in that it uses 2 rows as a start rather than a 3-row band

there are only 14 ED 2-row combinations [within a band]

C
coloin
 
Posts: 1638
Joined: 05 May 2005

Re: gsf's sudoku solver

Postby enxio27 » Tue Dec 31, 2013 1:10 am

coloin wrote:the problem is discussed
here
more fully ...... it appears the disk is in a drawer somewhere in Australia !


Hmmmm. . . If one person has that collection (or is willing and able to generate it), this might be a good candidate for a torrent. I would be willing to seed it once I get hold of it. (Yes, there ARE legitimate uses of torrenting. . .)
User avatar
enxio27
 
Posts: 351
Joined: 13 November 2007

Previous

Return to Software