Number of minimal puzzles per ED valid pattern with N clues

Everything about Sudoku that doesn't fit in one of the other sections

Re: Number of minimal puzzles per ED valid pattern with N cl

Postby coloin » Mon Feb 01, 2016 1:18 am

Yes that program works well !

so to estimate the number of puzzles in a 25 clue pattern
average number of puzzles was 1830 in 40 ed grids.
1830/40 * 5e9 = which gives an average count of 2.2e11 25-puzzles per pattern.

of note the asymmetric diagonal 25 clue pattern had 21621 puzzles in the 40 grids - roughly 10 times more puzzles ....
Code: Select all
+---+---+---+
|..5|..8|..9|
|...|.2.|.7.|
|6..|1..|3..|
+---+---+---+
|..6|8..|5..|
|.9.|.6.|..1|
|7..|..5|.4.|
+---+---+---+
|..1|3..|.8.|
|.5.|.4.|7..|
|2..|..1|...|
+---+---+---+ 25 clues - 21621 puzzles

Code: Select all
+---+---+---+
|1..|2..|...|
|.3.|..4|...|
|..5|.6.|4..|
+---+---+---+
|4..|...|7..|
|..1|.5.|..2|
|.2.|..3|.6.|
+---+---+---+
|..3|7..|8.6|
|...|..8|.47|
|...|.1.|53.|
+---+---+---+ 25 clues - patterns game 0269 - 1993 puzzles

C
coloin
 
Posts: 1539
Joined: 05 May 2005

Postby Pat » Wed Feb 08, 2017 12:17 pm

m_b_metcalf (2017.Feb.1) wrote:

    This pattern is related to 258,
    which reached 11.3,
    but has a mini-diagonal less.

b9 disturbed,

does this make fewer puzzles ?

OR, with "same" number of puzzles,
does it make them easier ??
User avatar
Pat
 
Posts: 3250
Joined: 18 July 2005

Re: Number of minimal puzzles per ED valid pattern with N cl

Postby coloin » Sat Feb 11, 2017 9:41 pm

For patterns with 23 clues
On average taking a few random patterns .... there are 1.5 puzzles per ed grid - this gives 7.5 e9 23-clue minimal puzzles per pattern

for pattern 258 there were 2.9 puzzles per ed grid on average
for pattern 280 there were 2.5 puzzles per ed grid on average
Code: Select all
258              280         
+---+---+---+    +---+---+---+
|1..|2..|..3|    |9..|7..|..3|
|.4.|.5.|.2.|    |.4.|.5.|.9.|
|..3|...|1..|    |..2|...|6..|
+---+---+---+    +---+---+---+
|4..|..3|.6.|    |5..|..3|.1.|
|.1.|.7.|5..|    |.6.|.2.|4..|
|...|6..|...|    |...|9..|...|
+---+---+---+    +---+---+---+
|..8|.6.|7..|    |..5|.4.|...|
|.3.|4..|.8.|    |.8.|1..|.34|
|2..|...|..9|    |7..|...|.5.|
+---+---+---+    +---+---+---+
coloin
 
Posts: 1539
Joined: 05 May 2005

Re: Number of minimal puzzles per ED valid pattern with N cl

Postby dobrichev » Sat Feb 11, 2017 10:53 pm

My count for pattern 280 is 2.24.
Are you taking into account the minimality?
dobrichev
2016 Supporter
 
Posts: 1295
Joined: 24 May 2010

Re: Number of minimal puzzles per ED valid pattern with N cl

Postby coloin » Sun Feb 12, 2017 12:00 am

Not sure ...they look all minimal .... i checked it with 400 grids x2 , maybe not enough
Of note the figure for a few random patterns [23 clues] grids is significantly larger than predicted at start of the thread .... 1.1e9 vv 7.5 e9
I can only presume the varience between patterns is significant ...

its logical that if there are more puzzles - then there is increased likelihood of a high rated puzzle - SE > 11
Pattern 258 did have more puzzles and also more higher rated puzzles .
coloin
 
Posts: 1539
Joined: 05 May 2005

Re: Number of minimal puzzles per ED valid pattern with N cl

Postby coloin » Sun Feb 12, 2017 7:01 pm

I looked at a few more patterns
It seems there is quite a spread

6.9e12 - number of 23 clue minimal puzzles per grid
3.2e13 - number of ed patterns with 23 clues
This gives 1.07 e9 puzzles per 23 clue pattern ....

there should be 8 minimal puzzles with that pattern in 40 grids on average - These results don't really match !
Code: Select all
24........3..9.85....8..........2.491.2..7......6..5......5..9...72...8.8.3.....6  - 540 puzzles in 40 grids                     
3....1.5.69.....8.....5.....1...23.4.....7....6.3..1......7.5..2......3.5.7.4...2  - 355 puzzles in 40 grids                     
1.6.........48..1..7.2..5....4.3....3...4..97..59......6........1.5..63....7....2  -  72 puzzles in 40 grids                     
....3.....2...1.6.1...2...........3.8..34.1.59.5.....85.....87..4.1........5.6..9  -  48 puzzles in 40 grids                     
.......9..21...8.6..3.........1.4......2..7.949.....6...27......4..58..1...3..98.  -  38 puzzles in 40 grids  [empty box]       
...6.....7...9...........41...1..5..3...89.....4.2..6.1....2.34...3.4.9...5.1.8..  -   8 puzzles in 40 grids  [5 clues in band 1]
6...........2...............1...4.6.3.9...7....6.75..9.48.9...5.....7.9..27.6.31.  -   0 puzzles in 40 grids  [2 clues in band 1]
coloin
 
Posts: 1539
Joined: 05 May 2005

Re: Number of minimal puzzles per ED valid pattern with N cl

Postby dobrichev » Sun Feb 12, 2017 7:53 pm

At the rightmost are my counts per these 100 random grids.
Code: Select all
24........3..9.85....8..........2.491.2..7......6..5......5..9...72...8.8.3.....6  - 540 puzzles in 40 grids                      (1096/100)
3....1.5.69.....8.....5.....1...23.4.....7....6.3..1......7.5..2......3.5.7.4...2  - 355 puzzles in 40 grids                      ( 687/100)
1.6.........48..1..7.2..5....4.3....3...4..97..59......6........1.5..63....7....2  -  72 puzzles in 40 grids                      ( 151/100)
....3.....2...1.6.1...2...........3.8..34.1.59.5.....85.....87..4.1........5.6..9  -  48 puzzles in 40 grids                      ( 107/100)
.......9..21...8.6..3.........1.4......2..7.949.....6...27......4..58..1...3..98.  -  38 puzzles in 40 grids  [empty box]         (  72/100)
...6.....7...9...........41...1..5..3...89.....4.2..6.1....2.34...3.4.9...5.1.8..  -   8 puzzles in 40 grids  [5 clues in band 1] (  19/100)
6...........2...............1...4.6.3.9...7....6.75..9.48.9...5.....7.9..27.6.31.  -   0 puzzles in 40 grids  [2 clues in band 1] (   0/100)

The proportions are close enough.
dobrichev
2016 Supporter
 
Posts: 1295
Joined: 24 May 2010

Postby Pat » Mon Feb 13, 2017 1:40 pm

Code: Select all

 280    258

10.0   10.7   highest "diamond"
10.6   11.3   highest "pearl"

    the two games differ by 0.7
explained by the difference in number of puzzles ??
User avatar
Pat
 
Posts: 3250
Joined: 18 July 2005

Re: Number of minimal puzzles per ED valid pattern with N cl

Postby coloin » Tue Feb 14, 2017 2:42 am

to Pat
It has to do with the number of puzzles - but also the percentage of difficult puzzles ...
for example
you could probably do better but - after three cycles the best i could do with the profligate pattern was
Code: Select all
35........1..2.57....9..........3.968.1..7......4..8......6..2...37...8.7.4.....5 ED=8.9/8.8/8.8

to dobrichev
i did mine over 2 sets of 400 grids - so i think ......
..... there must be more 23-patterns which don't have many puzzles
..... i am not sure even how to generate a random pattern ....
coloin
 
Posts: 1539
Joined: 05 May 2005

Previous

Return to General

cron