## Fruitless Sudoku Discoveries

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

Sorry - I was way off with my "questimate" Perhaps there were more failed grids than I could have predicted.

Code: Select all
1-- --- ---
2-- --- ---
--- --- ---

-1- --- ---
-2- --- ---
--- --- ---

--- -12 ---
--- --- -12
--- --- ---        like this one

So for every template of the 1st clue there are 8696 ways to fill in the 2nd template.

EDIT This is wrong there are 17972 ways

The relevance is that there are these options to construct the 2nd template. Going on to the 3rd and 4th template may also need to be kept in mind.
Last edited by coloin on Mon Jan 14, 2008 7:13 am, edited 3 times in total.
coloin

Posts: 1877
Joined: 05 May 2005

Red Ed wrote:By the former definition, I worked out a while back that there are
T(0) = 1 way of laying down no digits at all
T(1) = 46656 ways of laying down all the 1s
T(2) = 838501632 ways of laying down all the 1s,2s
T(3) = 5196557037312 ways of laying down all the 1s,2s,3s
T(4) = 9631742544322560 ways of laying down all the 1s,2s,3s,4s
T(8) = 6670903752021072936960 ways of laying down all the 1s-8s
T(9) = 6670903752021072936960 ways of laying down all the 1s-9s

Congratulations for those results Red Ed.

Code: Select all
T(0) = 1
T(1) = 46656             = 6^6
T(2) = 838501632         = 6^6 * 2^2 * 4493
T(3) = 5196557037312     = 6^6 * 2^2 * 3433 * 8111
T(4) = 9631742544322560  = 6^6 * 2^7 * 3 * 5 * 19 * 5659037

T(9) = 6670903752021072936960 = 6^6 *  2^14 * 3^2 * 5 * 7 * 27704267971

Red Ed wrote:My numbers could be wrong, though.

From the factorisation it looks like the numbers are correct.

Turns out 1 was wrong. Corrected here now.

Analysis shows me that all T(n) needs a factor of 6^6 and 2^2.
Last edited by Condor on Wed Dec 14, 2005 7:59 pm, edited 2 times in total.
Condor

Posts: 62
Joined: 19 June 2005

Red Ed wrote:T(2) = 838501632 ways of laying down all the 1s,2s

Have confirmed that T(2) = 838501632.

The only thing I can add is that for every one of the 46656 templates there is 17972 ways of placing the second template.
Condor

Posts: 62
Joined: 19 June 2005

dukuso wrote:46656 1-rookeries (templates) , 1 equivalence class
419250816 2-rookeries , 170 classes
866092839552 3-rookeries , 92053(?) classes

With the value for T(3) corrected your result match up. Thus:
Code: Select all
46656           * 1! = 46656
419250816       * 2! = 838501632
866092839552    * 3! = 5196557037312

Code: Select all
354937700196000 * 4! = 8518504804704000

dukuso wrote:Your numbers should be at least k! times higher for k-rookeries

These numbers show that:

S(n) * n! = T(n) where S(n) is the number of sets of templates.

Interestingly S(8) = S(9) * 9.

[Edit. More recent analysis has shown me that the number of rookeries is not equal to the number of sets of templates.]
Condor

Posts: 62
Joined: 19 June 2005

dukuso wrote:46656 1-rookeries (templates) , 1 equivalence class
419250816 2-rookeries , 170 classes
866092839552 3-rookeries , 92053(?) classes
...
46656 8-rookeries , 170 classes
1 9-rookery , 1 class

A k-rookery is defined by the cells given by k numbers. In general in each sudoku grid there is k!/9!(9-k)! k-rookeries. The contents of the rookery don't matter.

While checking rookeries I have discovered some things that don't match up with the figures you give.

To show a rookery better consider the following grid
Code: Select all
2 6 5   9 4 1   3 8 7
1 7 3   2 6 8   9 4 5
8 9 4   7 5 3   2 1 6

3 5 7   8 2 6   4 9 1
9 4 2   1 3 5   6 7 8
6 8 1   4 7 9   5 3 2

7 2 8   5 9 4   1 6 3
4 1 6   3 8 2   7 5 9
5 3 9   6 1 7   8 2 4

and marking all the numbers in the 138-set with '*' and all others with '.' we have
Code: Select all
. . .   . . *   * * .
* . *   . . *   . . .
* . .   . . *   . * .

* . .   * . .   . . *
. . .   * * .   . . *
. * *   . . .   . * .

. . *   . . .   * . *
. * .   * * .   . . .
. * .   . * .   * . .

Checking this rookery by computer I find that there are 10 sets of templates which can produce that rookery.

From this I also see that R(0)=R(9), R(1)=R(8), R(2)=R(7), R(3)=R(6), R(4)=R(5).

This leaves me uncertain about dukuso's figures for 2 and 3-rookeries.

Here are the number of sets of templates for each rookery for the sudoku grid given above.

Code: Select all
1-2     1  |  2-4     1  |  3-7     2  |  5-7     2
1-3     2  |  2-5     1  |  3-8     1  |  5-8     1
1-4     2  |  2-6     1  |  3-9     1  |  5-9     1
1-5     1  |  2-7     1  |  4-5     4  |  6-7     1
1-6     1  |  2-8     4  |  4-6     1  |  6-8     1
1-7     2  |  2-9     1  |  4-7     1  |  6-9     1
1-8     4  |  3-4     1  |  4-8     2  |  7-8     2
1-9     1  |  3-5     4  |  4-9     4  |  7-9     2
2-3     2  |  3-6     1  |  5-6     2  |  8-9     1

1-2-3  10  |  1-5-9   1  |  2-5-9   2  |  3-8-9   1
1-2-4   3  |  1-6-7   8  |  2-6-7   1  |  4-5-6  16
1-2-5   1  |  1-6-8   8  |  2-6-8  20  |  4-5-7  11
1-2-6   2  |  1-6-9   2  |  2-6-9   3  |  4-5-8  12
1-2-7   4  |  1-7-8  12  |  2-7-8  12  |  4-5-9  25
1-2-8  25  |  1-7-9   4  |  2-7-9   6  |  4-6-7   1
1-2-9   1  |  1-8-9   8  |  2-8-9   4  |  4-6-8   2
1-3-4   3  |  2-3-4   2  |  3-4-5  12  |  4-6-9   5
1-3-5   8  |  2-3-5  12  |  3-4-6   1  |  4-7-8   5
1-3-6   4  |  2-3-6   2  |  3-4-7   4  |  4-7-9  10
1-3-7  12  |  2-3-7   8  |  3-4-8   2  |  4-8-9  12
1-3-8  10  |  2-3-8  10  |  3-4-9   6  |  5-6-7   5
1-3-9   4  |  2-3-9   7  |  3-5-6   9  |  5-6-8   2
1-4-5   6  |  2-4-5   7  |  3-5-7  25  |  5-6-9   4
1-4-6   5  |  2-4-6   1  |  3-5-8   4  |  5-7-8   3
1-4-7   5  |  2-4-7   3  |  3-5-9   9  |  5-7-9   6
1-4-8  27  |  2-4-8  10  |  3-6-7   2  |  5-8-9   2
1-4-9  12  |  2-4-9   6  |  3-6-8   3  |  6-7-8   4
1-5-6   3  |  2-5-6   8  |  3-6-9   2  |  6-7-9   4
1-5-7   3  |  2-5-7   2  |  3-7-8   6  |  6-8-9   1
1-5-8   5  |  2-5-8   5  |  3-7-9   9  |  7-8-9   6
Condor

Posts: 62
Joined: 19 June 2005

### Re:

dukuso wrote:46656 1-rookeries (templates) , 1 equivalence class
419250816 2-rookeries , 170 classes
866092839552 3-rookeries , 92053(?) classes
...
46656 8-rookeries , 170 classes
1 9-rookery , 1 class

just as subsets of the 9*9.

ahhh, wrong.
This was done by joining two disjoint 1-rookeries, but several such joined pairs may give
the same 2-rookery.

So now I get 333100512 2-rookeries , the 170 clases should still be correct, but should be checked.
Also 3-rookeries,4-rookeries ...

and when counting them directly I get 737821872 2-rookeries , so there is another error somewhere.
Or are there 2-rookeries that can't be solved ?
dukuso

Posts: 479
Joined: 25 June 2005

### Re: Fruitless Sudoku Discoveries

> Or are there 2-rookeries that can't be solved ?

yes !

first example below. Maybe you all knew this since long ?!?

Code: Select all
+---+---+---+
|OO.|...|...|
|...|OO.|...|
|...|...|OO.|
+---+---+---+
|OO.|...|...|
|...|O..|O..|
|...|..O|..O|
+---+---+---+
|..O|.O.|...|
|..O|...|..O|
|...|..O|.O.|
+---+---+---+
dukuso

Posts: 479
Joined: 25 June 2005

### Re: Fruitless Sudoku Discoveries

for a given k, 1<=k<=9, the number of sudokugrids, (~6.7e21) equals the

sum over all k-rookeries of the
number of solutions of the 9*k empty cells with symbols 1..k
multiplied with the
number of solutions of the 9*(9-k) filled/discarded cells with symbols 1..9-k
multiplied with
binomial (9,k)

As we have the gang of the 44 for sudoku-bands, we have the

gang of the 10 for 2-rookery-bands
gang of the xx for 3-rookery-bands
...

the number of ways to complete a rookery-band into a full rookery only depends
on the 9 numbers of empty cells in each of the 9 minicolumns of the rookery-band.
dukuso

Posts: 479
Joined: 25 June 2005

### Re: Fruitless Sudoku Discoveries

for the number of rookeries I get:

0-rookeries:1
1-rookeries:46656~4.7e4
2-rookeries:731659392~7.3e8
3-rookeries:398298015072~4.0e11
4-rookeries:8656620965370~8.7e12
5-rookeries:8656620965370~8.7e12
3-rookeries:398298015072~4.0e11
2-rookeries:731659392~7.3e8
1-rookeries:46656~4.7e4
0-rookeries:1

the automorphismgroup has size 6^8*2=3359232, so there could be
~3M classes of 4-rookeries
dukuso

Posts: 479
Joined: 25 June 2005

### Re: Fruitless Sudoku Discoveries

What's today's definition of k-rookery ?
Red Ed

Posts: 633
Joined: 06 June 2005

### Re: Fruitless Sudoku Discoveries

a k-rookery is a subset of the 81 cells in a 9*9 square which contains exactly k-cells
from each row,column,block

a k-template is a k-rookery whose 9*k cells are filled with numbers from {1,2,..,k},
such that the rookery-cells from each row,column,block contain each digit from {1,..,k}
exactly once

a sudokugrid is a 9-template, there are ~6.67e21 of them

for some k-rookeries there is no k-template, for others there are many
what's the maximum number of ways(k) to fill the cells in a k-rookery
to obtain a k-template ?

(1):1
(2):16? (O..O..... O..O..... ......OO. ......OO. .O..O.... .O..O.... .....O..O ..O..O... ..O.....O)
(8):1.59e16?
(9):6.67e21
dukuso

Posts: 479
Joined: 25 June 2005

### Re: Fruitless Sudoku Discoveries

dukuso wrote:...for some k-rookeries there is no k-template, for others there are many
what's the maximum number of ways(k) to fill the cells in a k-rookery
to obtain a k-template ?

(1):1
(2):16? (O..O..... O..O..... ......OO. ......OO. .O..O.... .O..O.... .....O..O ..O..O... ..O.....O)
(8):1.59e16?
(9):6.67e21

There are 259272 different 3-templates populating 92048 different 3-rookeries.
Any 3-template has at least one completion to a valid sudoku grid.
max_ways(3) = 1728 (......000 ...000... 000...... ......000 ...000... 000...... ......000 ...000... 000......)
min_ways(3) = 6 (fully entwined triplets )

Below is the distribution of 3-templates by the number of valid permutations of the labels within the 3-rookery.
Code: Select all
#templ           Exemplar                                                                   #perm
2 ......123...123...123............231...231...312............312...312...231......   1728
11 ......123...123...123............231..23.1...3.1..2.........312.3.21....21..3....   792
3 ......123...123...123............231...231...312...........231....31...2231......   576
63 ......123..1.23....23.1.......132...2.....3.131......2...2.1.3....3..21.132......   510
17 ......123..1.23....23..1.........312.12.3.....3..12...1..2...3.2..3....13..1..2..   432
10 ......123...123...123............231..2.31...31...2......21.3.....3...12231......   384
36 ......123..1.23....23.1..........23121..3....3..1.2.........312..23.1...13.2.....   360
122 ......123..1.23...23.1...........231..3.12...12.3...........312..2.31...31.2.....   288
102 ......123..1.23....23.1..........23121.3.....3..1.2.......31..2...2..31.132......   264
115 ......123..1.23....231.......231.....1.2..3...3....2.11....2.3.2...31...3......12   258
108 ......123..1.23....23.1.......132...21....3..3......12...2...31...3.12..132......   252
110 ......123..1.23....23.1..........2312..13....31.2..........231....3.1..2132......   240
67 ......123..1.23...23.1...........231.23.1....1..3.2.........312.1.23....3.2..1...   216
735 ......123..1.23....231.......2...3.1.1..32....3..1.2..1..2...3.2..3.1...3......12   198
279 ......123..1.23....231.......2.1.3...1.23.....3....2.11....2.3.2..3.1...3......12   192
288 ......123..1.23....23.1........32.1....1..23.132.........3.1..221....3..3..2....1   186
569 ......123..1.23....23.1.......3..21..32..1...1..2...3..1..32...2.....3.13..1....2   180
409 ......123..1.23....23.1........32.1....1..23.312.......3.2....11.....3.22..3.1...   168
486 ......123..1.23....23.1.......13...21....23..23......1...2.1.3....3..21.312......   162
182 ......123..1.23....23.1........3.21.2....13..31...2......2...31.3.1....21.23.....   156
405 ......123..1.23....23.1.......1.23..2...3...131....2.....2.1.3....3...12132......   150
429 ......123..1.23...23.1...........231..32.1...12..3..........312..231....31...2...   144
504 ......123..1.23...23.1..........231...3..12..1.2.3.......2...31.1.3....232..1....   132
267 ......123..1.23...23.1..........23.1..3..1..2.12.3.....2.31....1..2...3.3.....21.   126
596 ......123..1.23...23.1........2..3.11..3....232..1......2..1.3...3...21..1..32...   120
1451 ......123..1.23...23.1.........32..1..3.1...21.2...3.....3..21..1.2...3.32...1...   108
1116 ......123..1.23...23.1..........231..2.3.1...31....2....2....31..3.1...21..23....   102
2467 ......123..1.23...23.1.........32..1..2.1.3..1.3.....2...3..21..1.2...3.32...1...   96
3726 .....1.23..2..3..113..2.......23.1...1....23.32.1.......1..23....3....122..31....   90
2040 ......123..1.23...23.1........2..3.11.2.3....3...1...2..3...21..1...2.3..2.3.1...   84
2063 ......123..1.23...23.1.........32..11.2...3..3...1.2.....3...12.1.2...3..23..1...   78
6601 .....1.23..2..3.1.13..2.......2..3.121.3.....3...1...2..1...23...3..21...2.13....   72
3745 .....1.23..2.3..1..312.........12.3.2....3..131....2....312.....2.3..1..1.....3.2   66
7254 .....1.23..2..3.1.13..2.......2..13.21.3.....3...1...2..1..23....3...2.1.2.13....   60
7923 .....1.23..2..3.1.13..2.......21..3..1.3....232....1....1..23....3...2.12..13....   54
11439 .....1.23..2.3.1..13.2..........2.31..3.1.2..21.3..........3.12..1.2.3..32.1.....   48
8554 .....1.23..2.3..1..31..2.......1.3.2.2.3....131..2.......2..13.1....32..2.31.....   42
25121 .....1.23..2.3.1..13.2..........3.12.2.1..3..3.1.2.......31.2...13..2...2......31   36
21352 .....1.23..2.3.1..13.2.........2.31..21..3...3..1....2...3..2.1.1...2.3.2.3.1....   30
34754 ..1..2..3.2..3..1.3..1..2....2..3..1.3..1..2.1..2..3....3..1..2.1..2..3.2..3..1..   24
38884 ..1..2..3.2..3..1.3..1..2....2..1.3..3..2.1..1..3....2..3.1..2..1.2..3..2....3..1   18
47714 ..1..2..3.2..3..1.3..1..2....2..3..1.3..1..2.1..2..3....3.2.1...1.3....22....1.3.   12
27153 .....1.23..2.3.1..13.2.......13....2.2..1.3..3...2..1...3..2..1.1...32..2..1...3.   6

Counting the rookeries instead of templates is more correct. It will reduce the values in the leftmost column, preserving the rightmost column.

Cheers,
MD
dobrichev
2016 Supporter

Posts: 1779
Joined: 24 May 2010

### Re: Fruitless Sudoku Discoveries

Distribution of 3-templates by minimal number of clues required to complete its 3-rookery.
Code: Select all
#templ           Exemplar                                                                   #clues
5 ......123..1.23....23..1.........231.1..32....32.1....1..2..3..2..3...1.3..1....2   6
229 ......123..1.23...23.1...........231..3.12...12.3...........312..2.31...31.2.....   5
14779 .....1.23..2.3..1..31..2.......1.3.2.2.3....131..2.......1..23.1.32.....2....31..   4
116554 ..1..2..3.2..3..1.3..1..2....2..3..1.3..1..2.1..2..3....3..1..2.1..2..3.2..3..1..   3
127705 ..1..2..3.2..3..1.3..1..2....2..3..1.3..1..2.1..2..3....3.2.1...1.3....22....1.3.   2

Too low average.
dobrichev
2016 Supporter

Posts: 1779
Joined: 24 May 2010

### 4-rookeries

There are 119,503,486 distinct 4-templates living in 2,648,604 distinct 4-rookeries (classes).

Distribution of 4-rookeries by minimal number of clues required to complete it. In contrast to the table in the above post, here rookeries are counted instead of templates.
Code: Select all
#templ           Exemplar                                                                   #clues
170 ....12.34.34...1.21.23.4.......2341..43..1.2.2.14..3...1.2...433...4.2.142.13....   8
3086 ....12.34.34...1.21.234.......1.342.2.1..43..34.2...1..1.43.2...2...1.434.3.2...1   7
35675 ..1..2.34..234.1..34...12...1..2.34..2.4.3..14.3.1...2.341...2.1..2..4.32...34.1.   6
303091 ..1..2.34.2..34..13.41..2....23.14...4..2.31.13.4....2.1.2...432...431..4.3.1..2.   5
1615858 ..1..2.34.2..341..34.1....2..23.1.4..13.4.2..4..2..3.1.3..1.42.1..42...32.4..3.1.   4
690723 ..1..2.34.3..14.2.24.3..1....21.3.4..1.4..3.24.3.2...1..4.312..12..4...33..2..41.   3
dobrichev
2016 Supporter

Posts: 1779
Joined: 24 May 2010

### Re: Fruitless Sudoku Discoveries

Excellent .... does the computation get any easier for the 5,6,7 [8,9] !!

I am confused over the difference between a rookery and a template though !!
dukuso wrote:one 9-rookery, contents don't matter.

i would say the rookery was the actual clues and the template was the position of the clue .... i think red ed did query this.
From your recent post it is clear now why there is confusion
Code: Select all
So, the number of distinct 3-templates is 259272. The first and last of them alphabetically are respectively

......123...123...123............231...231...231............312...312...312......
..1..2..3.2..3..1.3..1..2....2..3..1.3..1..2.1..2..3....3.2.1...1.3....22....1.3.

The number of 3-rookeries having at least one valid 3-template is 92048 (confirming dukuso's count).

......111...111...111............111...111...111............111...111...111......
..1..1..1.1..1..1.1..1..1....1..1.1..1..1.1..1..1....1..1.1..1..1.1..1..1....1..1

Anyhow a while back I could only generate 181 distinct 2-rookeries/templates. dukuso would say there were 170 classes [? templates/rookeries].

Hidden Text: Show
Here is the minlex ordered 2-rookeries [EDIT - its not minlex]
template i.d. # puzz # perm , number of isomorphs in 4493 rookeries
#001# .......12....12....12.............21....21....21.........1..2..1..2.....2.....1.. # 16 sol. 3
#002# .......12....12....12.............21....21...12..........1..2.....2..1..2.1...... # 16 sol. 9
#003# .......12....12....12.............21....21...12..........1..2....12.....2.....1.. # 8 sol. 18
#004# .......12....12....12.............21...12....12............12.....2..1..2.1...... # 8 sol. 18
#005# .......12....12....12.............21...12....12............12....12.....2.....1.. # 4 sol. 18
#006# .......12....12....12.............21...12....2.1...........12.....2..1..12....... # 8 sol. 18
#007# .......12....12....12.............21...12....2.1...........12...2....1..1..2..... # 4 sol. 18
#008# .......12....12....12.............21..1.2.....2...1......1..2..1..2.....2.....1.. # 8 sol. 18
#009# .......12....12....12.............21..1.2.....2.1..........12..1..2.....2.....1.. # 4 sol. 36
#010# .......12....12....12.............21..1.2.....2.1........2..1..1.....2..2....1... # 4 sol. 36
#011# .......12....12....12.............21..1.2.....2.1........2.1...1.....2..2.....1.. # 8 sol. 36
#012# .......12....12....12.............21..1.2....2..1..........12.....2..1..12....... # 4 sol. 36
#013# .......12....12....12.............21..1.2....2..1..........12...2....1..1..2..... # 4 sol. 18
#014# .......12....12....12.............21..1.2....2..1........2..1...2...1...1.....2.. # 4 sol. 18
#015# .......12....12....12.............21..12......2.1..........12..1...2....2.....1.. # 8 sol. 36
#016# .......12....12....12.............21..12......2.1.........21...1.....2..2.....1.. # 16 sol. 18
#017# .......12....12....12.............21..12.....2....1.......2.1.....1..2..12....... # 4 sol. 36
#018# .......12....12....12.............21..12.....2....1.......2.1...2.1.....1.....2.. # 4 sol. 36
#019# .......12....12....12.............21..12.....2..1..........12......2.1..12....... # 8 sol. 36
#020# .......12....12....12.............21..12.....2..1..........12...2....1..1...2.... # 4 sol. 36
#021# .......12....12....12.............21..12.....2..1.........2.1...2...1...1.....2.. # 4 sol. 36
#022# .......12....12....12.............21..12.....2..1.........21....2....1..1.....2.. # 8 sol. 18
#023# .......12....12....12.............211..2.....2..1..........12....1.2.....2....1.. # 8 sol. 18
#024# .......12....12....12............12....12....12.............2.1...2.1...2.1...... # 8 sol. 1
#025# .......12....12....12............12....12....12.............2.1..12.....2....1... # 4 sol. 9
#026# .......12....12....12............12....12....12............12....12.....2.......1 # 2 sol. 6
#027# .......12....12....12............12....12....2.1............2.1...2.1...12....... # 8 sol. 3
#028# .......12....12....12............12....12....2.1............2.1.2...1...1..2..... # 4 sol. 18
#029# .......12....12....12............12....12....2.1...........12.....2....112....... # 4 sol. 9
#030# .......12....12....12............12....12....2.1...........12...2......11..2..... # 2 sol. 18
#031# .......12....12....12............12...1.2.....2...1.........2.11..2.....2..1..... # 8 sol. 18
#032# .......12....12....12............12...1.2.....2...1......1..2..1..2.....2.......1 # 4 sol. 36
#033# .......12....12....12............12...1.2.....2.1...........2.11..2.....2....1... # 4 sol. 36
#034# .......12....12....12............12...1.2.....2.1..........12..1..2.....2.......1 # 2 sol. 36
#035# .......12....12....12............12...1.2.....2.1........2....11.....2..2....1... # 2 sol. 36
#036# .......12....12....12............12...1.2.....2.1........2.1...1.....2..2.......1 # 4 sol. 36
#037# .......12....12....12............12...1.2....2....1.........2.1.2.1.....1..2..... # 4 sol. 36
#038# .......12....12....12............12...1.2....2....1......1..2.....2....112....... # 4 sol. 36
#039# .......12....12....12............12...1.2....2....1......1..2...2......11..2..... # 2 sol. 36
#040# .......12....12....12............12...1.2....2....1......2....1.2.1.....1.....2.. # 2 sol. 36
#041# .......12....12....12............12...1.2....2..1...........2.1.2...1...1..2..... # 4 sol. 18
#042# .......12....12....12............12...1.2....2..1..........12.....2....112....... # 2 sol. 36
#043# .......12....12....12............12...1.2....2..1..........12...2......11..2..... # 2 sol. 36
#044# .......12....12....12............12...1.2....2..1........2....1.2...1...1.....2.. # 2 sol. 36
#045# .......12....12....12............12...1.2....2..1........2.1....2......11.....2.. # 2 sol. 18
#046# .......12....12....12............12...12......2.1...........2.11...2....2....1... # 8 sol. 18
#047# .......12....12....12............12...12......2.1..........12..1...2....2.......1 # 4 sol. 36
#048# .......12....12....12............12...12......2.1.........2...11.....2..2....1... # 4 sol. 36
#049# .......12....12....12............12...12.....2....1.........2.1.2.1.....1...2.... # 4 sol. 9
#050# .......12....12....12............12...12.....2....1.......2...1.2.1.....1.....2.. # 2 sol. 36
#051# .......12....12....12............12...12.....2..1..........12...2......11...2.... # 2 sol. 36
#052# .......12....12....12............12...12.....2..1.........2...1.2...1...1.....2.. # 2 sol. 36
#053# .......12....12....12............12..2.1.....1...2..........2.1..12.....2....1... # 4 sol. 9
#054# .......12....12....12............12..2.1.....1...2.........12.....2....12.1...... # 2 sol. 18
#055# .......12....12....12............12..2.1.....1...2.........12....12.....2.......1 # 2 sol. 36
#056# .......12....12....12............12..2.1.....1..2..........12....1.2....2.......1 # 2 sol. 36
#057# .......12....12....12............12..2.1.....1..2.........2...1..1...2..2....1... # 2 sol. 36
#058# .......12....12....12............12.1..2.....2..1..........12....1.2.....2......1 # 4 sol. 36
#059# .......12....12....12...........1.2...1.2.....2......1...1..2..1..2.....2.....1.. # 4 sol. 6
#060# .......12....12....12...........1.2...1.2.....2......1...2..1..1.....2..2..1..... # 4 sol. 6
#061# .......12....12....12...........1.2...1.2.....2....1.....1..2..1..2.....2.......1 # 2 sol. 36
#062# .......12....12....12...........1.2...1.2.....2....1.....2....11.....2..2..1..... # 2 sol. 36
#063# .......12....12....12...........1.2...1.2....2.....1.....1..2...2......11..2..... # 2 sol. 18
#064# .......12....12....12...........1.2...1.2....2.....1.....2....1.2.1.....1.....2.. # 2 sol. 18
#065# .......12....12....12...........1.2...12......2....1......2...11.....2..2..1..... # 2 sol. 18
#066# .......12....12....12...........1.2...12......2....1.....1..2..1...2....2.......1 # 2 sol. 18
#067# .......12....12....12...........1.2...12.....2.......1....2.1...2.1.....1.....2.. # 2 sol. 36
#068# .......12....12....12...........1.2...12.....2.......1...1..2...2....1..1...2.... # 2 sol. 36
#069# .......12....12....12...........1.2...12.....2.....1......2...1.2.1.....1.....2.. # 2 sol. 18
#070# .......12....12....12...........1.2...12.....2.....1.....1..2...2......11...2.... # 2 sol. 18
#071# .......12....12....12...........1.2.1...2....2.......1...1..2....12......2....1.. # 4 sol. 18
#072# .......12....12....12...........1.2.1...2....2.......1...2..1....1...2...2.1..... # 4 sol. 18
#073# .......12....12....12...........1.2.1...2....2.....1.....1..2....12......2......1 # 2 sol. 18
#074# .......12....12....12...........1.2.1...2....2.....1.....2....1..1...2...2.1..... # 2 sol. 36
#075# .......12....12....12...........12....12......2....1.....1...2.1...2....2.......1 # 2 sol. 18
#076# .......12....12....12...........12....12.....2.......1....2.1...2.1.....1......2. # 2 sol. 6
#077# .......12....12....12...........12....12.....2.......1...1...2..2....1..1...2.... # 2 sol. 6
#078# .......12..1..2.....2..1..........21.1..2....2..1.........1.2.....2..1..12....... # 8 sol. 18
#079# .......12..1..2.....2..1..........21.1..2....2..1.........1.2...2....1..1..2..... # 8 sol. 18
#080# .......12..1..2.....2..1.........12..1..2....2..1...........2.1.2..1....1..2..... # 8 sol. 9
#081# .......12..1..2.....2..1.........12..1..2....2..1.........1.2.....2....112....... # 4 sol. 36
#082# .......12..1..2.....2..1.........12..1..2....2..1.........1.2...2......11..2..... # 4 sol. 36
#083# .......12..1..2.....2..1.......1..2....2....112...........2.1...1....2..2..1..... # 4 sol. 36
#084# .......12..1..2.....2..1.......1..2....2....112..........12.....1....2..2.....1.. # 8 sol. 18
#085# .......12..1..2.....2..1.......1..2....2..1..12...........2...1.1....2..2..1..... # 4 sol. 36
#086# .......12..1..2.....2..1.......1..2....2..1..12..........1..2...1..2....2.......1 # 4 sol. 36
#087# .......12..1..2.....2..1.......1..2....2..1..12..........12.....1....2..2.......1 # 4 sol. 18
#088# .......12..1..2.....2..1.......1..2..1.2.....2.......1....2.1.....1..2..12....... # 4 sol. 36
#089# .......12..1..2.....2..1.......1..2..1.2.....2.......1....2.1...2.1.....1.....2.. # 4 sol. 18
#090# .......12..1..2.....2..1.......1..2..1.2.....2.......1...1..2...2....1..1...2.... # 4 sol. 18
#091# .......12..1..2.....2..1.......1..2..1.2.....2.....1......2...1.2.1.....1.....2.. # 4 sol. 18
#092# .......12..1..2.....2..1.......1..2..1.2.....2.....1.....1..2...2......11...2.... # 4 sol. 18
#093# .......12..1..2.....2.1..........12..1..2....2....1.........2.1.2.1.....1..2..... # 4 sol. 18
#094# .......12..1..2.....2.1..........12..1..2....2....1......1..2.....2....112....... # 4 sol. 36
#095# .......12..1..2.....2.1..........12..1..2....2....1......1..2...2......11..2..... # 2 sol. 36
#096# .......12..1..2.....2.1..........12..1..2....2....1......2....1.2.1.....1.....2.. # 2 sol. 36
#097# .......12..1..2.....2.1..........12..1..2....2..1...........2.1.2...1...1..2..... # 4 sol. 18
#098# .......12..1..2.....2.1..........12..1..2....2..1..........12.....2....112....... # 2 sol. 36
#099# .......12..1..2.....2.1..........12..1..2....2..1..........12...2......11..2..... # 2 sol. 36
#100# .......12..1..2.....2.1..........12..1..2....2..1........2....1.2...1...1.....2.. # 2 sol. 36
#101# .......12..1..2.....2.1..........12..1..2....2..1........2.1....2......11.....2.. # 2 sol. 36
#102# .......12..1..2.....2.1..........12..1.2.....2....1.........2.1.2.1.....1...2.... # 4 sol. 18
#103# .......12..1..2.....2.1..........12..1.2.....2....1.......2...1...1..2..12....... # 2 sol. 36
#104# .......12..1..2.....2.1..........12..1.2.....2....1.......2...1.2.1.....1.....2.. # 2 sol. 36
#105# .......12..1..2.....2.1..........12..1.2.....2....1......1..2...2......11...2.... # 2 sol. 36
#106# .......12..1..2.....2.1..........12..1.2.....2....1......12.....2......11.....2.. # 2 sol. 36
#107# .......12..1..2.....2.1..........12..1.2.....2..1..........12......2...112....... # 4 sol. 36
#108# .......12..1..2.....2.1..........12..1.2.....2..1..........12...2......11...2.... # 2 sol. 18
#109# .......12..1..2.....2.1..........12..1.2.....2..1.........2...1.2...1...1.....2.. # 2 sol. 18
#110# .......12..1..2.....2.1.........1.2.....2.1..12..........1..2...1.2.....2.......1 # 2 sol. 36
#111# .......12..1..2.....2.1.........1.2.....2.1..12..........2....1.1....2..2..1..... # 2 sol. 36
#112# .......12..1..2.....2.1.........1.2....2....112...........2.1...1....2..2..1..... # 2 sol. 36
#113# .......12..1..2.....2.1.........1.2....2....112..........1..2...1..2....2.....1.. # 2 sol. 36
#114# .......12..1..2.....2.1.........1.2....2....112..........12.....1....2..2.....1.. # 4 sol. 36
#115# .......12..1..2.....2.1.........1.2....2..1..12...........2...1.1....2..2..1..... # 2 sol. 36
#116# .......12..1..2.....2.1.........1.2....2..1..12..........1..2...1..2....2.......1 # 2 sol. 36
#117# .......12..1..2.....2.1.........1.2....2..1..12..........12.....1....2..2.......1 # 2 sol. 36
#118# .......12..1..2.....2.1.........1.2..1..2....2.....1.....1..2...2......11..2..... # 2 sol. 36
#119# .......12..1..2.....2.1.........1.2..1..2....2.....1.....2....1.2.1.....1.....2.. # 2 sol. 36
#120# .......12..1..2.....2.1.........1.2..1.2.....2.......1....2.1.....1..2..12....... # 2 sol. 18
#121# .......12..1..2.....2.1.........1.2..1.2.....2.......1...1..2...2....1..1...2.... # 2 sol. 36
#122# .......12..1..2.....2.1.........1.2..1.2.....2.....1......2...1.2.1.....1.....2.. # 2 sol. 18
#123# .......12..1..2.....2.1.........1.2..1.2.....2.....1.....1..2...2......11...2.... # 2 sol. 36
#124# .......12..1..2.....2.1.........1.2..1.2.....2.....1.....12.....2......11.....2.. # 2 sol. 36
#125# .......12..1..2.....2.1.........12......2.1..12..........1...2..1.2.....2.......1 # 4 sol. 18
#126# .......12..1..2.....2.1.........12.....2....112...........2.1...1.....2.2..1..... # 2 sol. 36
#127# .......12..1..2.....2.1.........12.....2....112..........12.....1.....2.2.....1.. # 2 sol. 36
#128# .......12..1..2.....2.1.........12...1..2....2.......1...1...2..2....1..1..2..... # 2 sol. 36
#129# .......12..1..2.....2.1.........12...1..2....2.......1...2..1...2.1.....1......2. # 2 sol. 36
#130# .......12..1..2.....2.1.........12...1.2.....2.......1....2.1...2.1.....1......2. # 2 sol. 18
#131# .......12..1..2.....2.1.........12...1.2.....2.......1...1...2..2....1..1...2.... # 2 sol. 36
#132# .......12..1..2.....2.1.........12...1.2.....2.......1...12.....2....1..1......2. # 2 sol. 36
#133# .......12..1..2.....2.1........21....1.....2.2.....1.....1..2...2......11..2..... # 4 sol. 18
#134# .......12..1..2.....2.1........21....1.....2.2.....1.....2....1.2.1.....1.....2.. # 4 sol. 18
#135# .......12..1..2.....2.1........21....1....2..2.....1.....1...2....2....112....... # 8 sol. 3
#136# .......12..1..2.....2.1.......1...2..1..2....2.....1.....2....1.2...1...1.....2.. # 2 sol. 18
#137# .......12..1..2.....2.1.......1...2..1..2....2.....1.....2.1....2......11.....2.. # 2 sol. 36
#138# .......12..1..2.....2.1.......1..2...1..2....2.......1...2..1...2...1...1......2. # 2 sol. 18
#139# .......12..1..2.....2.1.......1..2...1..2....2.......1...2.1....2....1..1......2. # 2 sol. 36
#140# .......12..1..2.....2.1.......12.....1.....2.2.....1.....2.1....2......11.....2.. # 4 sol. 18
#141# .......12..1..2.....2.1.......12.....1....2..2.......1...2.1....2....1..1......2. # 4 sol. 18
#142# .......12..1..2....2..1..........12...2..1....1..2.......1..2..1..2.....2.......1 # 4 sol. 9
#143# .......12..1..2....2..1..........12...2..1....1.2.........2...11.....2..2..1..... # 2 sol. 36
#144# .......12..1..2....2..1..........12...2..1...1...2.......1..2...1.2.....2.......1 # 2 sol. 36
#145# .......12..1..2....2..1..........12...2..1...1..2...........2.1.1..2....2..1..... # 4 sol. 6
#146# .......12..1..2....2..1..........12...2..1...1..2.........2...1...1..2..21....... # 2 sol. 18
#147# .......12..1..2....2..1..........12...2..1...1..2.........2...1.1....2..2..1..... # 2 sol. 36
#148# .......12..1..2....2..1..........12...2..1...1..2........12.....1....2..2.......1 # 2 sol. 18
#149# .......12..1..2....2..1..........12...21.....1...2..........2.1.1.2.....2....1... # 4 sol. 3
#150# .......12..1..2....2..1..........12...21.....1...2.........12.....2....121....... # 2 sol. 18
#151# .......12..1..2....2..1..........12...21.....1...2.........12...1.2.....2.......1 # 2 sol. 18
#152# .......12..1..2....2..1..........12..1.2.....2....1.........2.1..21.....1...2.... # 4 sol. 3
#153# .......12..1..2....2..1..........12..1.2.....2....1.......2...1...1..2..1.2...... # 2 sol. 18
#154# .......12..1..2....2..1..........12..1.2.....2....1.......2...1..21.....1.....2.. # 2 sol. 18
#155# .......12..1..2....2..1.........1.2.....2.1..1.2.........1..2...1.2.....2.......1 # 2 sol. 18
#156# .......12..1..2....2..1.........1.2.....2.1..1.2.........2....1.1....2..2..1..... # 2 sol. 18
#157# .......12..1..2....2..1.........1.2.....2.1..21..........1..2....2.....11..2..... # 2 sol. 36
#158# .......12..1..2....2..1.........1.2....2..1..1.2..........2...1.1....2..2..1..... # 2 sol. 18
#159# .......12..1..2....2..1.........1.2....2..1..1.2.........1..2...1..2....2.......1 # 2 sol. 18
#160# .......12..1..2....2..1.........1.2....2..1..1.2.........12.....1....2..2.......1 # 2 sol. 18
#161# .......12..1..2....2..1.........1.2....2..1..21...........2...1..21.....1.....2.. # 2 sol. 36
#162# .......12..1..2....2..1.........1.2....2..1..21..........1..2....2.....11...2.... # 2 sol. 36
#163# .......12..1..2....2..1.........1.2...2...1...1.2.........2...11.....2..2..1..... # 2 sol. 18
#164# .......12..1..2....2..1.........1.2...2...1...1.2........1..2..1...2....2.......1 # 2 sol. 36
#165# .......12..1..2....2..1.........1.2...2...1..1...2.......1..2...1.2.....2.......1 # 2 sol. 18
#166# .......12..1..2....2..1.........1.2...2...1..1..2.........2...1.1....2..2..1..... # 2 sol. 18
#167# .......12..1..2....2..1.........1.2...2...1..1..2........1..2...1..2....2.......1 # 2 sol. 36
#168# .......12..1..2....2..1.........1.2..1..2....2.....1.....1..2....2.....11..2..... # 2 sol. 36
#169# .......12..1..2....2..1.........1.2..1..2....2.....1.....2....1..21.....1.....2.. # 2 sol. 18
#170# .......12..1..2....2..1.........1.2..1.2.....2.....1......2...1..21.....1.....2.. # 2 sol. 18
#171# .......12..1..2....2..1.........1.2..1.2.....2.....1.....1..2....2.....11...2.... # 2 sol. 18
#172# .......12..1..2....2..1.........12.....2....121...........2.1....21.....1......2. # 2 sol. 18
#173# .......12..1..2....2..1.........12.....2....121..........1...2...2...1..1...2.... # 2 sol. 18
#174# .......12..1..2....2..1.........12.....2....121..........12......2...1..1......2. # 2 sol. 6
#175# .......12..1..2....2..1.........12...1..2....2.......1...1...2...2...1..1..2..... # 2 sol. 18
#176# .......12..1..2....2..1.........12...1.2.....2.......1....2.1....21.....1......2. # 2 sol. 18
#177# .......12..1..2....2..1.........12...1.2.....2.......1...1...2...2...1..1...2.... # 2 sol. 18
#178# .......12..1..2....2..1.......1...2..1..2....2.....1.....2....1..2..1...1.....2.. # 2 sol. 18
#179# .....1..2..2....1..1..2.........2..1..1...2..2..1.........1..2..2....1..1..2..... # 2 sol. 9
#180# .....1..2..2....1..1..2.........21...2.1.....1......2.....1.2....12.....2.......1 # 2 sol. 6
#181# .....1..2..2....1..1..2........1.2....12.....2.......1...1...2..2....1..1....2... # 2 sol. 1
------
4493

Have I overcounted ? - using havards program - they are all ED ?
Well the bug in gsfs minlexing has surfaced again - except havards usually is reliable.....
Hmmph, here are the 11 pairs - properly minlexed. I dont know why my usually reliable sofware thinks the pairs are different though....
Hidden Text: Show
4 .......XX....XX....XX.............XX...X.X...X.X..........X.X.....X..X..XX.......
6 .......XX....XX....XX.............XX...X.X...X.X..........X.X.....X..X..XX.......
24 .......XX....XX....XX............X.X...X.X...X.X............XX....XX....XX.......
27 .......XX....XX....XX............X.X...X.X...X.X............XX....XX....XX.......
25 .......XX....XX....XX............X.X...X.X...X.X............XX..X.X.....X...X....
29 .......XX....XX....XX............X.X...X.X...X.X............XX..X.X.....X...X....
33 .......XX....XX....XX............X.X..X..X....X.X...........XX.X...X....X..X.....
37 .......XX....XX....XX............X.X..X..X....X.X...........XX.X...X....X..X.....
36 .......XX....XX....XX............X.X..X..X....X.X........XX....X......X.X.....X..
38 .......XX....XX....XX............X.X..X..X....X.X........XX....X......X.X.....X..
49 .......XX....XX....XX............X.X..XX.....X....X.........XX..X.X.....X...X....
53 .......XX....XX....XX............X.X..XX.....X....X.........XX..X.X.....X...X....
59 .......XX....XX....XX...........X..X..X....X..X..X.......X..X..X.....X..X..X.....
60 .......XX....XX....XX...........X..X..X....X..X..X.......X..X..X.....X..X..X.....
71 .......XX....XX....XX...........X..XX......X.X...X.......X..X....X...X...X.X.....
72 .......XX....XX....XX...........X..XX......X.X...X.......X..X....X...X...X.X.....
97 .......XX..X..X.....X.X..........X.X.X...X...X..X...........XX..X..X....X..X.....
102 .......XX..X..X.....X.X..........X.X.X...X...X..X...........XX..X..X....X..X.....
140 .......XX..X..X.....X.X.......X.X....X......XX.....X.....XX.....X.....X.X.....X..
141 .......XX..X..X.....X.X.......X.X....X......XX.....X.....XX.....X.....X.X.....X..
149 .......XX..X..X....X..X..........X.X..XX.....X...X..........XX..X.X.....X....X...
152 .......XX..X..X....X..X..........X.X..XX.....X...X..........XX..X.X.....X....X...

Here is #4 and #6.
Code: Select all
#4#.......12....12....12.............21...12....12............12.....2..1..2.1...... #
#6#.......12....12....12.............21...12....2.1...........12.....2..1..12....... #

not sure now if they are different or not !
C
Last edited by coloin on Mon Jul 25, 2011 1:01 am, edited 1 time in total.
coloin

Posts: 1877
Joined: 05 May 2005

PreviousNext