[go: up one dir, main page]

login
A332920
Number of non-isomorphic free unrooted snake-shaped polyominoes of maximum length on a quadratic board of n X n squares.
3
1, 1, 2, 12, 8, 17, 8, 27, 3, 188
OFFSET
1,3
COMMENTS
Polyominoes only differing by any combination of translation, rotation and reflection are counted only once.
EXAMPLE
a(4) = 12 (L = A331968(4) = 11):
A332921(4) = 3 symmetric snakes
. X O . . X O O . X O O X . X O X . X . X . X O
X . O O X . . O X . . O O . . O O . O O O . . O
O O . O O . . O O . O O O . . O O . . O O . O O
. O O O O O O O O O O . O O O O O O O O O O O .
.
X . X O X . X . X . X O . X O . . O O O . O O O
O . . O O . O O O O . O X . O O . X . O . X . O
O O . O O O . O . O . O O . . O X . . O X . O O
. O O O . O O O . O O O O O O O O O O O O O O .
.
a(5) = 8 (L = 17)
A332921(5) = 2 symmetric snakes
O O O O X O O O O O O O O O O X . O O X
O . . . . O . . . O O . . . O O . O . .
O O O O O O O . O O O O X . O O . O O O
. . . . O . O . O . . . . . O O . . . O
X O O O O X O . O X X O O O O O O O O O
.
O O O O . O O O O O X . O O X O O O O .
O . . O O O . . . O O . O . . O . . O O
O O X . O O O X . O O . O O O O O X . O
. . . . O . . . O O O O . . O . . . O O
X O O O O X O O O . . O O O O X O O O .
CROSSREFS
Cf. A331968 (maximum length), A331986 (counts including isomorphisms), A332921 (subset of symmetric snakes).
Sequence in context: A182126 A334143 A306699 * A266511 A014964 A173181
KEYWORD
nonn,hard,more
AUTHOR
Hugo Pfoertner, Mar 05 2020
STATUS
approved