List of First & Last of ~5.4 billiion essentially equiv diff

Post the puzzle or solving technique that's causing you trouble and someone will help

Re: List of First & Last of ~5.4 billiion essentially equiv

Postby RichardGoodrich » Sat Jun 21, 2025 8:03 pm

StrmCkr wrote:you could generate it with setting as a base set:
....
my code took about 14 days to run in full when i test ran it 10+ years ago... not great...


StrmCkr, As your signature line says: "I am into looking it up right now" NOT trying to program it - others have done that - I just want them to share their results! As I start looking around on posts that go back many years, I am starting to find some good stuff! Now, I am just pulling out my shovel and doing a little mining!
Big1952
RichardGoodrich
 
Posts: 136
Joined: 12 December 2012
Location: Josephine, TX (north of Dallas, TX)

The 416 Essentially Different [ED] Grids Band List ??

Postby RichardGoodrich » Sat Jun 21, 2025 11:57 pm

coloin wrote:maybe this thread will give you more information...


coloin, is this generated by the sudou64.exe "1to9only" has in his github repository? [just curious]

sudoku-64 -gb1 > band1.txt [gives the first band grids]
first 100

Code: Select all
123456789456789123789123456214365897365897214897214365531642978642978531978531642 #     0  S8.f
123456789456789123789123456214365897365897214897214365531642978648971532972538641 #     0  S8.f
....


Just repeated the first couple of lines of the "100" first bands.

1. Is there any significance [to me] of the stuff that follows the "#" ?
2. Is this list itself in minlex order?
3. when you say band to you mean just the first horizontal band of 27 chars?
(because I don't see a difference in line 1 and line 2 until the 65th char)

4. This may depend on answer to 3! Is the first line of 81 chars the first
complete grid of band-1 - and then there would be many more 81-char
lines [not shown] that would be in band-1 And so on for each of the other 416 lines?

sudoku-64 -gb416 > band416.txt [ gives the last band grid]
but this is copied from champagnes dll thread !

Code: Select all
123456789457289631896317254231564897689173425745928163318645972572891346964732518 sol 5472730411 __
123456789457289631896317254231564897689173425745928163364792518572831946918645372 sol 5472730412 __
....

[/quote]
What does the stuff that starts with "sol" mean?

Thanks SO MUCH - Just trying to make sure what this listing means.
Big1952
RichardGoodrich
 
Posts: 136
Joined: 12 December 2012
Location: Josephine, TX (north of Dallas, TX)

Re: List of First & Last of ~5.4 billiion essentially equiv

Postby coloin » Sun Jun 29, 2025 11:48 pm

yes the program was named sudoku-64.exe and the c-prompt command worked

1. its gsf verbose stuff, doesnt mean much except usually a fully symmetric puzzle is S8
2. Yes ... you asked for the first ... and last
3. Yes - a band has 27 characters and there are 3 horizontal bands ..
4. Yes .. as per anwer to 2.... yes the command will generate all solution grids which start with band 1 [ probably more than 100 million[guess]] [Some starting bands near the bottom dont have solution grids in the min lex list] ..

the stuff that comes after sol is the order number of the grid, probably short for solution grid ... done by champagne's program and these are the last ~120 in the 5.4 [5.472730538] billion list !

If you want to know what solution grid number 3,456,789,001 is ... chamapgne can tell you in a few ms... ! :D
coloin
 
Posts: 2624
Joined: 05 May 2005
Location: Devon

Re: List of First & Last of ~5.4 billiion essentially equiv

Postby RichardGoodrich » Wed Aug 06, 2025 7:10 pm

RichardGoodrich wrote:
coloin wrote:maybe this thread will give you more information...
here


but this is copied from champagnes dll thread !
Hidden Text: Show
Code: Select all
 C0_ virtual file bands -v0-  -v1- print if -v2-
open 390 415 done
....
123456789457389612896271354289564173641937528735128946312645897568792431974813265 sol 5472730515 __
123456789457389612896721354231564978649178523785932146312645897568297431974813265 sol 5472730516 __
123456789457389612896721354231564978649178523785932146314297865562813497978645231 sol 5472730516 __

123456789457389612896721354231564978649178523785932146314897265568213497972645831 sol 5472730517 __
123456789457389612896721354231564978649178523785932146318645297562897431974213865 sol 5472730518 __
123456789457389612896721354231578946645932178789164523312645897568297431974813265 sol 5472730520 __
.....
123456789457893612986217354274538196531964827698721435342685971715349268869172543 sol 5472730538 __


Gentlemen,

Is there an error in this Edited by me listing I see two entries with the 5472730516 index! Comments Please!
Big1952
RichardGoodrich
 
Posts: 136
Joined: 12 December 2012
Location: Josephine, TX (north of Dallas, TX)

Re: List of First & Last of ~5.4 billiion essentially equiv

Postby champagne » Thu Aug 07, 2025 4:25 am

clearly a bug here.
I have to see if this is in the DLL or in the small program using it (to test the DLL)
Should have the answer and the fix to day.
champagne
2017 Supporter
 
Posts: 7697
Joined: 02 August 2007
Location: France Brittany

Re: List of First & Last of ~5.4 billiion essentially equiv

Postby champagne » Thu Aug 07, 2025 7:49 am

The answer is somewhere in the middle.

Te small program called the process delivering part of the catalog.
I think that this is correct

But used a rank value in the DLL not updated in this process.

I'll change the DLL to have it updated
champagne
2017 Supporter
 
Posts: 7697
Joined: 02 August 2007
Location: France Brittany

Re: List of First & Last of ~5.4 billiion essentially equiv

Postby champagne » Thu Aug 07, 2025 3:12 pm

fix done
champagne
2017 Supporter
 
Posts: 7697
Joined: 02 August 2007
Location: France Brittany

Re: List of First & Last of ~5.4 billiion essentially equiv

Postby Sojourner9 » Fri Aug 08, 2025 8:46 pm

Fowlers sudoku code can be run for each entry in the g416.

I set up batch files to run each one and split them up to create the files in parallel.

Here is an example of what is in the batch file for Nmin001.bat:
Code: Select all
./Fowlers_Sudoku -gb001 > Data/Nmin001
./Fowlers_Sudoku -gb002 > Data/Nmin002
./Fowlers_Sudoku -gb003 > Data/Nmin003
./Fowlers_Sudoku -gb004 > Data/Nmin004
./Fowlers_Sudoku -gb005 > Data/Nmin005

I copied his code into a Xcode project so the name is different. You would want to call it sudoku -gb001, etc.
I broke it down into smaller files to have them complete in about the same amount of time.
I think it was 1-49, 50-99, 100-158, 159-199, 200-299, 300-399, 400-416.
Sojourner9
 
Posts: 37
Joined: 10 March 2018

Postby 1to9only » Sat Aug 09, 2025 8:43 am

Sojourner9 wrote:Fowlers sudoku code can be run for each entry in the g416.

The 5,472,730,538 ED grids can be downloaded here: https://github.com/1to9only/essentially-different-minlex-grids/releases
12 zipped files: 5.33GB, unzipped: 449.45GB.
User avatar
1to9only
 
Posts: 4205
Joined: 04 April 2018

Previous

Return to Help with puzzles and solving techniques