This may already exist on Forum and I don't know it? I found the gsf code for generating that ~5.4 billion list of ED (essentially different) sudoku puzzles in minimal lexographic order. Is there a posting anywhere of the begin and end of this list., I would settle for now for the first and last 10. I played around with various text editors to see if it was practical to put this in one text file. Too big for one file in my experience. Maybe two? However for me splitting over about 100 files seemed more manageable. I know a few of you have done this, probably using Glen Fowler's code.
One question is can his code be stopped and started and perhaps restarted at arbitrary points? Could I for example generate and store the first 100 million or so of the sequence, the either let it run without generating output OR else restart the code toward the end and store the last 100 million or so?
Thoughts, Ideas? And would someone send me some of the first and last parts?
List of First & Last of ~5.4 billiion essentially equiv diff
10 posts
• Page 1 of 1
List of First & Last of ~5.4 billiion essentially equiv diff
by RichardGoodrich » Tue Jun 10, 2025 9:04 pm
Big1952
- RichardGoodrich
- Posts: 79
- Joined: 12 December 2012
- Location: Josephine, TX
Re: List of First & Last of ~5.4 billiion essentially equiv
by Leren » Tue Jun 10, 2025 9:53 pm
That number sounds like the number of Essentially Different solution grids, not puzzles.
Leren
Leren
- Leren
- Posts: 5184
- Joined: 03 June 2012
Re: List of First & Last of ~5.4 billiion essentially equiv
by champagne » Tue Jun 10, 2025 11:03 pm
you have in this post some comments on the DLL that I use daily to work with the solution grids
http://forum.enjoysudoku.com/virtual-catalog-dll-t45193.html
http://forum.enjoysudoku.com/virtual-catalog-dll-t45193.html
- champagne
- 2017 Supporter
- Posts: 7644
- Joined: 02 August 2007
- Location: France Brittany
Re: List of First & Last of ~5.4 billiion essentially equiv
by RichardGoodrich » Wed Jun 11, 2025 3:18 pm
Thanks for responses. Yes, I meant ED grids not puzzles. I will check out the DLL thing. I believe 1to9only has a github repository with some Glen Fowler code as well. Thanks again!
Big1952
- RichardGoodrich
- Posts: 79
- Joined: 12 December 2012
- Location: Josephine, TX
Re: List of First & Last of ~5.4 billiion essentially equiv
by StrmCkr » Fri Jun 13, 2025 6:01 pm
you could generate it with setting as a base set:
then set up the 46656 templates for a digit, then populate the 9 digit list of valid templates
then pick the lowest template count -> highest template count
and sequentially do digits 1 - 9
since you know the last position of each digit template selected you could add cycle functions to break it up over a couple days.
my code took about 14 days to run in full when i test ran it 10+ years ago... not great...
- Code: Select all
123456789
45.......
.........
2.......
then set up the 46656 templates for a digit, then populate the 9 digit list of valid templates
then pick the lowest template count -> highest template count
and sequentially do digits 1 - 9
since you know the last position of each digit template selected you could add cycle functions to break it up over a couple days.
my code took about 14 days to run in full when i test ran it 10+ years ago... not great...
Some do, some teach, the rest look it up.
stormdoku
stormdoku
-
StrmCkr - Posts: 1450
- Joined: 05 September 2006
Re: List of First & Last of ~5.4 billiion essentially equiv
by RichardGoodrich » Mon Jun 16, 2025 3:01 pm
StrmCkr wrote:you could generate it with setting as a base set:{ might be missing a number on this {6,7} in r2} id have to go dig and check. }
- Code: Select all
123456789
45.......
.........
2.......
then set up the 46656 templates for a digit, then populate the 9 digit list of valid templates
then pick the lowest template count -> highest template count
and sequentially do digits 1 - 9
since you know the last position of each digit template selected you could add cycle functions to break it up over a couple days.
my code took about 14 days to run in full when i test ran it 10+ years ago... not great...
Yep. I am just now digging into those older posts with gsf on the subject. I know 1to9only archived much of his code. When I can get my programmer hat back on, and brain to go with it, I will try that.
About those 416 bands... Are those bands just for the 1st band? I assume by bands we are not meaning chutes in general? Thx.
Big1952
- RichardGoodrich
- Posts: 79
- Joined: 12 December 2012
- Location: Josephine, TX
Re: List of First & Last of ~5.4 billiion essentially equiv
by champagne » Mon Jun 16, 2025 4:18 pm
RichardGoodrich wrote:About those 416 bands... Are those bands just for the 1st band? I assume by bands we are not meaning chutes in general? Thx.
The 416 bands are the 416 ED min lexical possible first bands in a min lexical catalog.
If you want a code performing well, you feel better if you can quickly recognize the band ED number of any band or stack.
Note : in the minlex catalog, several of the last ED bands have no solution grid
- champagne
- 2017 Supporter
- Posts: 7644
- Joined: 02 August 2007
- Location: France Brittany
Re: List of First & Last of ~5.4 billiion essentially equiv
by RichardGoodrich » Mon Jun 16, 2025 5:13 pm
champagne wrote:RichardGoodrich wrote:About those 416 bands... Are those bands just for the 1st band? I assume by bands we are not meaning chutes in general? Thx.
The 416 bands are the 416 ED min lexical possible first bands in a min lexical catalog.
If you want a code performing well, you feel better if you can quickly recognize the band ED number of any band or stack.
Note : in the minlex catalog, several of the last ED bands have no solution grid
Thx for verifying that for me. I assume a list of those 416 exist somewhere? Could you point me to it, if so? I think gsf software could generate them, but do no have that working yet. Seems this would be a reasonable thing to have on OEIS site. Maybe it is there?
Big1952
- RichardGoodrich
- Posts: 79
- Joined: 12 December 2012
- Location: Josephine, TX
Re: List of First & Last of ~5.4 billiion essentially equiv
by champagne » Mon Jun 16, 2025 6:53 pm
I don't understand exactly what you expect.
I gave you the link to the thread where my "virtual catalog" is widely explained.
You have in it the list of the 416 ED bands, but more, the list of all the "4 rows" that you can find in a minlex catalog.
gsf's work is very old. Meantime, " mladen dobritchev " worked hard on the ED bands .....
several threads in this forum are discussing the properties of these 416 ED bands.
And you have in my thread the easy call that you can do to get what is your first requirement, the list of the 10 first and 10 last solution grids of the catalog.
Difficult to help you without a clear view of your demand
I gave you the link to the thread where my "virtual catalog" is widely explained.
You have in it the list of the 416 ED bands, but more, the list of all the "4 rows" that you can find in a minlex catalog.
gsf's work is very old. Meantime, " mladen dobritchev " worked hard on the ED bands .....
several threads in this forum are discussing the properties of these 416 ED bands.
And you have in my thread the easy call that you can do to get what is your first requirement, the list of the 10 first and 10 last solution grids of the catalog.
Difficult to help you without a clear view of your demand
- champagne
- 2017 Supporter
- Posts: 7644
- Joined: 02 August 2007
- Location: France Brittany
Re: List of First & Last of ~5.4 billiion essentially equiv
by coloin » Mon Jun 16, 2025 8:03 pm
- coloin
- Posts: 2592
- Joined: 05 May 2005
- Location: Devon
10 posts
• Page 1 of 1
