scan solution grids for 17 clues as of blue

Programs which generate, solve, and analyze Sudoku puzzles

Re: scan solution grids for 17 clues as of blue

Postby dobrichev » Mon Dec 18, 2017 7:09 pm

Bravo!
dobrichev
2016 Supporter
 
Posts: 1850
Joined: 24 May 2010

Re: scan solution grids for 17 clues as of blue

Postby champagne » Wed Dec 20, 2017 10:52 am

dobrichev wrote:Bravo!

Merci !!

but still a long way to come to the conclusion with my poor free cycles. Till now, it seems difficult to find new 17s. I should have covered the first 100 bands pass1 before my 3 months vacation. The search will continue, but any power failure will stop the process.

Happy Christmas 'several days off in Paris on my side)
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby champagne » Tue Mar 06, 2018 12:39 pm

champagne wrote: Till now, it seems difficult to find new 17s. I should have covered the first 100 bands pass1 before my 3 months vacation. The search will continue, but any power failure will stop the process.


I had covered the 100 first bands before departure, but I had 2 errors to check.

The results are very similar to the first bands:

all expected 17 clues are there and no new appeared.

Next check will come beginning of April hoping that no power failure stopped the process. If all is ok, most of the pass1 (band 3 >=7 clues) should be covered and part of the pass 2a should be finished
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby champagne » Mon Apr 02, 2018 1:14 pm

a new milestone in this project

back after three months, I have a better view of the ongoing job.

No power failure, but an error in some batches of command lines reducing the throughput.

With a good sample of close batches for the phase 1 (puzzles with >=7 clues in a band/stack) , I can expect an average run time around 0.09 second per solution grid with my bunch of cores (7 cores run in parallel).

As nobody came with free cores, this means about 9 months to cover the phase 1, about 1/3 already closed.

I check closed files when an entire 10 band 1 sequence is closed. So far only entries 1 to 110 have been checked. Entry 124 is missing to check the group 120-129.

All known 17 are there, but no new one came.

I have some data on the phase 2b, (puzzles with a distribution 6,6,5 in bands and stacks) to analyse to give a first estimate of the time needed to cover this phase.

Next milestone should come in 2 to 3 weeks unless something of value appears
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby champagne » Fri Jun 29, 2018 7:07 am

New milestone, not 3 weeks, but 2 months later.

out of the 416 band one to check in phase one (17 clues with one band/stack having more than 6clues)

210 are now closed and checked
89 are closed but not yet checked

21 are in process
95 are not yet processed.

In the 210 checked bands, all known 17 are there, but no new appeared.

60 to 80 more bands should be checked by the end of July.

My rough estimate is that 2/3 of the phase 1 is now covered.
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby Mathimagics » Wed Jul 04, 2018 2:21 am

.
Hello!

Are you in a position to give good approximations for these figures?

  • number of ED grids on which 17C puzzles have been found

  • total number of 17C puzzles (on ED grids)
User avatar
Mathimagics
2017 Supporter
 
Posts: 1926
Joined: 27 May 2015
Location: Canberra

Re: scan solution grids for 17 clues as of blue

Postby champagne » Wed Jul 04, 2018 5:25 am

Mathimagics wrote:.
Hello!

Are you in a position to give good approximations for these figures?

  • number of ED grids on which 17C puzzles have been found

  • total number of 17C puzzles (on ED grids)


we have 49157 known 17 clues puzzles
Subject to control, I find 46300 ED solution grids

EDIT checking 16 clues puzzles, Gary McGuire made an estimate of the 17 clues frequency and wrote that we likely know most of them.
So far, I could not add any new one with one band/stack having more than 6 clues and I have covered (closed and checked) about 1/3 of the field
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby champagne » Fri Jul 27, 2018 8:26 am

champagne wrote:New milestone, not 3 weeks, but 2 months later.

out of the 416 band one to check in phase one (17 clues with one band/stack having more than 6clues)

210 are now closed and checked
89 are closed but not yet checked

21 are in process
95 are not yet processed.

In the 210 checked bands, all known 17 are there, but no new appeared.

60 to 80 more bands should be checked by the end of July.

My rough estimate is that 2/3 of the phase 1 is now covered.


36 more bands have been checked to-day, same result, no new 17.

The process for the phase 1 could be covered by end of September
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby dobrichev » Fri Jul 27, 2018 9:58 am

Before:
closed and checked 210
closed but not yet checked 89
in process 21
not yet processed 95

Now:
closed and checked 210+36=246
closed but not yet checked 89-36=53
in process 21
not yet processed 95
dobrichev
2016 Supporter
 
Posts: 1850
Joined: 24 May 2010

Re: scan solution grids for 17 clues as of blue

Postby champagne » Fri Jul 27, 2018 10:05 am

dobrichev wrote:Before:
closed and checked 210
closed but not yet checked 89
in process 21
not yet processed 95

Now:
closed and checked 210+36=246
closed but not yet checked 89-36=53
in process 21
not yet processed 95


meantime, I closed other lots without report, so the satus is

closed and checked 0_249 370_379 390_416
closed not checked about 60 bands
in process 21 bands
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby dobrichev » Fri Jul 27, 2018 10:55 am

Thanks.

I would appreciate if you add a short explanation of the difference between closing and checking.

Not yet processed and Number of new 17s are clear.
dobrichev
2016 Supporter
 
Posts: 1850
Joined: 24 May 2010

Re: scan solution grids for 17 clues as of blue

Postby champagne » Fri Jul 27, 2018 11:09 am

dobrichev wrote:Thanks.

I would appreciate if you add a short explanation of the difference between closing and checking.

Not yet processed and Number of new 17s are clear.


closed means that the long process is closed, with the list of found 17.
To limit the risk of handling errors, I compare to the list of known 17 when I have a continuous lot of 10 bands closed.

eg in the slice 250-259 250 253 257-259 are not yet closed 250 253 and 257 are ongoing 258 259 are planned after 257
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby dobrichev » Fri Jul 27, 2018 12:01 pm

So that "closing" is the actual process of 17s enumeration, but "checking" is the cross-checking whether all known 17s that are expected to be found are really found? Isn't checking a trivial process taking seconds?
dobrichev
2016 Supporter
 
Posts: 1850
Joined: 24 May 2010

Re: scan solution grids for 17 clues as of blue

Postby champagne » Fri Jul 27, 2018 12:21 pm

dobrichev wrote:Isn't checking a trivial process taking seconds?

Not complex for sure, but must give precise information in case of failure in the matching process.
champagne
2017 Supporter
 
Posts: 7355
Joined: 02 August 2007
Location: France Brittany

Re: scan solution grids for 17 clues as of blue

Postby dobrichev » Fri Jul 27, 2018 2:05 pm

aha, and instead of reporting when the new house is built, you preferred reporting when the ribbon cutting ceremony takes place ;)
dobrichev
2016 Supporter
 
Posts: 1850
Joined: 24 May 2010

PreviousNext

Return to Software