Number of Solutions of the No_Three_in_Line Problem on Small Grids


   n     all      .      /      -      :      x    c    o      +      *    sum
-------------------------------------------------------------------------------
   1       0      0      0             0      0    0                         0
   2       1      0      0      0      0      0         0      0      1      1
   3       2      0      0             0      1    1                         1
   4      11      0      0      1      1      1         0      0      1      4
   5      32      3      2             0      0    0                         5
   6      50      4      0      0      2      2         3      0      0     11
   7     132     11      1            10      0    0                        22
   8     380     40      5      1      7      0         4      0      0     57
   9     368     41      3             7      0    1                        51
  10    1135    132      3      0     13      1         6      0      1    156
  11    1120    122      6            30      0    0                       158
  12    4348    524      3      0     33      2         4      0      0    566
  13    3622    407      9            82      1    0                       499
  14   10568   1284      5      0     61      3        13      0      0   1366
  15   30634   3681     13           283      1    0                      3978
  16   46304   5683     14      0    189      1        13      0      0   5900
  17   55576   6800     12           282      0    1                      7094
  18  152210  18853     14      0    328      2         7      0      0  19204
  19      ..            16           594      0    2                        ..
  20      ..            17      0    675      2        16      0      0     ..
  21      ..            13          2413      0    1                        ..
  22      ..            18      0   1248      1         8      0      0     ..
  23      ..            34          3968      1    1                        ..
  24      ..            43      0   2852      2        23      0      0     ..
  25      ..            55          8983      2    3                        ..
  26      ..                    1             0        36      0      0     ..
  27      ..                           .      0    9                        ..
  28      ..                                  0        58      0      0     ..
  29      ..                           .      1    8                        ..
  30      ..                                  1        92      0      0     ..
  31      ..                                  2    5                        ..
  32      ..                                  1       101      0      0     ..
  33      ..                           .      0   14                        ..
  34      ..                                  0       172      0      0     ..
  35      ..                                  1   23                        ..
  36      ..                                  1       281      0      0     ..
  37      ..                                  0   21                        ..
  38      ..                                  1       337      0      0     ..
  39      ..                                  0   33                        ..
  40      ..                                  0       541      0      0     ..
  41       .                                  0    .                         .
  42       .                                  1       746      0      0     ..
  43       .                                  0    .                         .
  44       .                                  1         .      0      0      .
  45       .                                  0    .                         .
  46       .                                            .      0      0      .
  47
  48       .                                            .      0      0      .
  49
  50       .                                            .      0      0      .
  51
  52       .                                            .             0      .

The column with heading * continues to be 0 for all n <= 82 .

 =====================  last update: 19. September 2023  ======================


Explanation to the entries:
---------------------------
A number in the apropriate place gives the number of all existing solutions.
. instead of a number means one known configuration.
.. means some known configurations.

Heading abbreviations:
----------------------
n     board size -- grid size
all   total number of solution
.     number of asymmetric solutions
/     number of solutions with exact one diagonal reflection symmetry
-     number of solutions with exact one orthogonal reflection symmetry
:     number of solutions with only half rotation symmetry
x     number of solutions with both diagonal reflection symmetries
c     number of solutions with quarter rotation symmetry except long diagonals
o     number of solutions with quarter rotation symmetry
+     number of solutions with both orthogonal reflection symmetries
*     number of solutions with all 8 symmetries of the grid
sum   number of solutions which are not equivalent under symmetry transformation


Achim Flammenkamp
2023-09-19 21:36 UTC+2