02 April 2020 04:45:26 PM

polyominoes_test
  C++ version
  Test polyominoes.

PENTOMINO_MATRIX_TEST
  PENTOMINO_MATRIX returns a 0/1 matrix representing a pentomino.

  F pentomino (3,3):

    011
    110
    010

  I pentomino (5,1):

    1
    1
    1
    1
    1

  L pentomino (4,2):

    10
    10
    10
    11

  N pentomino (2,4):

    1100
    0111

  P pentomino (3,2):

    11
    11
    10

  T pentomino (3,3):

    111
    010
    010

  U pentomino (2,3):

    101
    111

  V pentomino (3,3):

    100
    100
    111

  W pentomino (3,3):

    100
    110
    011

  X pentomino (3,3):

    010
    111
    010

  Y pentomino (2,4):

    0010
    1111

  Z pentomino (3,3):

    110
    010
    011

PENTOMINO_PLOT_TEST
  PENTOMINO_PLOT plots a pentomino.
  PENTOMINO_PLOT created command file 'F_commands.txt'
  PENTOMINO_PLOT created command file 'I_commands.txt'
  PENTOMINO_PLOT created command file 'L_commands.txt'
  PENTOMINO_PLOT created command file 'N_commands.txt'
  PENTOMINO_PLOT created command file 'P_commands.txt'
  PENTOMINO_PLOT created command file 'T_commands.txt'
  PENTOMINO_PLOT created command file 'U_commands.txt'
  PENTOMINO_PLOT created command file 'V_commands.txt'
  PENTOMINO_PLOT created command file 'W_commands.txt'
  PENTOMINO_PLOT created command file 'X_commands.txt'
  PENTOMINO_PLOT created command file 'Y_commands.txt'
  PENTOMINO_PLOT created command file 'Z_commands.txt'

POLYOMINO_CONDENSE_TEST:
  C++ version
  POLYOMINO_CONDENSE 'cleans up' a matrix that is supposed
  to represent a polyomino:
  * nonzero entries are set to 1;
  * initial and final zero rows and columns are deleted.

  The initial (3,3) polynomino P:

 0 1 0
 1 1 1
 1 0 0

  The condensed (3,3) polynomino Q:

 0 1 0
 1 1 1
 1 0 0

  The initial (3,3) polynomino P:

 0 1 0
 1 3 -9
 2 0 0

  The condensed (3,3) polynomino Q:

 0 1 0
 1 1 1
 1 0 0

  The initial (3,4) polynomino P:

 0 0 0 0
 0 1 0 0
 0 3 0 0

  The condensed (2,1) polynomino Q:

 1
 1

  The initial (2,4) polynomino P:

 0 0 0 0
 0 0 0 0

  The condensed (0,0) polynomino Q:

  [ Null matrix ]

POLYOMINO_CONDENSE_TEST:
  Normal end of execution.

02 April 2020 04:45:26 PM

POLYOMINO_EMBED_NUMBER_TEST:
  POLYOMINO_EMBED_NUMBER reports the number of ways a
  fixed polyomino can be embedded in a region.

  The given region R:

 0 1 1 1
 1 1 0 1
 1 1 1 1
 1 0 1 1

  The given polyomino P:

 0 1
 0 1
 1 1

  As a fixed polyomino, P can be embedded in R in 3 ways

POLYOMINO_EMBED_LIST_TEST:
  POLYOMINO_EMBED_LIST lists the offsets used
  to embed a fixed polyomino in a region.

  The given region R:

 0 1 1 1
 1 1 0 1
 1 1 1 1
 1 0 1 1

  The given polyomino P:

 0 1
 0 1
 1 1

  As a fixed polyomino, P can be embedded in R in 3 ways

  Embedding number 0:

 0 2 1 1
 1 2 0 1
 2 2 1 1
 1 0 1 1

  Embedding number 1:

 0 1 1 2
 1 1 0 2
 1 1 2 2
 1 0 1 1

  Embedding number 2:

 0 1 1 1
 1 1 0 2
 1 1 1 2
 1 0 2 2

POLYOMINO_ENUMERATE_TEST:
  C++ version,
  POLYOMINO_ENUMERATE enumerates various classes of polyomino.

POLYOMINO_ENUMERATE_CHIRAL_TEST:
  POLYOMINO_ENUMERATE_CHIRAL returns the number of chiral
  polyominoes of a given order;

   Order      Number

     0                         1
     1                         1
     2                         1
     3                         2
     4                         7
     5                        18
     6                        60
     7                       196
     8                       704
     9                      2500
    10                      9189
    11                     33896
    12                    126759
    13                    476270
    14                   1802312
    15                   6849777
    16                  26152418
    17                 100203194
    18                 385221143
    19                1485200848
    20                5741256764
    21               22245940545
    22               86383382827
    23              336093325058
    24             1309998125640
    25             5114451441106
    26            19998172734786
    27            78306011677182
    28           307022182222506
    29          1205243866707468
    30          4736694001644862

POLYOMINO_ENUMERATE_FIXED_TEST:
  POLYOMINO_ENUMERATE_FIXED returns the number of fixed
  polyominoes of a given order;

   Order      Number

     0                         1
     1                         1
     2                         2
     3                         6
     4                        19
     5                        63
     6                       216
     7                       760
     8                      2725
     9                      9910
    10                     36446
    11                    135268
    12                    505861
    13                   1903890
    14                   7204874
    15                  27394666
    16                 104592937
    17                 400795844
    18                1540820542
    19                5940738676
    20               22964779660
    21               88983512783
    22              345532572678
    23             1344372335524
    24             5239988770268
    25            20457802016011
    26            79992676367108
    27           313224032098244
    28          1228088671826973

POLYOMINO_ENUMERATE_FREE_TEST:
  POLYOMINO_ENUMERATE_FREE returns the number of free
  polyominoes of a given order;

   Order      Number

     0                         1
     1                         1
     2                         1
     3                         2
     4                         5
     5                        12
     6                        35
     7                       108
     8                       369
     9                      1285
    10                      4655
    11                     17073
    12                     63600
    13                    238591
    14                    901971
    15                   3426576
    16                  13079255
    17                  50107909
    18                 192622052
    19                 742624232
    20                2870671950
    21               11123060678
    22               43191857688
    23              168047007728
    24              654999700403
    25             2557227044764
    26             9999088822075
    27            39153010938487
    28           153511100594603

POLYOMINO_ENUMERATE_TEST:
  Normal end of execution.

POLYOMINO_INDEX_TEST
  C++ version
  POLYOMINO_INDEX assigns an index to each nonzero entry
  of a polyomino.

  The polyomino P:

 1 0 1 1
 1 1 1 0
 0 1 1 0

  PIN: Index vector for P:

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

POLYOMINO_INDEX_TEST
  Normal end of execution.

POLYOMINO_LP_WRITE_TEST:
  C++ version
  POLYOMINO_LP_WRITE writes an LP file associated
  with a binary programming problem for tiling a region
  with copies of a single polyomino.

  Created the LP file 'reid.lp'

POLYOMINO_LP_WRITE_TEST:
  Normal end of execution.

POLYOMINO_TRANSFORM_TEST:
  C++ version
  POLYOMINO_TRANSFORM can transform a polyomino.
  Generate all 8 combinations of rotation and reflection
  applied to a polyomino represented by a binary matrix.

  The given polyomino P:

 0 1 1
 1 1 0
 0 1 0

  P after 0 reflections and 0 rotations:

 0 1 1
 1 1 0
 0 1 0

  P after 0 reflections and 1 rotations:

 1 0 0
 1 1 1
 0 1 0

  P after 0 reflections and 2 rotations:

 0 1 0
 0 1 1
 1 1 0

  P after 0 reflections and 3 rotations:

 0 1 0
 1 1 1
 0 0 1

  P after 1 reflections and 0 rotations:

 1 1 0
 0 1 1
 0 1 0

  P after 1 reflections and 1 rotations:

 0 1 0
 1 1 1
 1 0 0

  P after 1 reflections and 2 rotations:

 0 1 0
 1 1 0
 0 1 1

  P after 1 reflections and 3 rotations:

 0 0 1
 1 1 1
 0 1 0

POLYOMINO_TRANSFORM_TEST:
  Normal end of execution.

polyominoes_test
  Normal end of execution.

02 April 2020 04:45:26 PM