|
|
A357234
|
|
a(n) is the maximum length of a snake-like polyomino in an n X n square that starts and ends at opposite corners.
|
|
4
|
|
|
1, 3, 5, 7, 17, 23, 31, 39, 51, 63, 75, 89, 105, 121, 139, 159
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
Snake-like polyominoes have all cells with at most two neighbor cells, and have at least one cell that has only one neighbor cell, where neighbors are horizontal or vertical (not diagonal).
Lower bounds for a(10)-a(22) are 63, 75, 89, 105, 121, 139, 159, 179, 201, 225, 249, 275, 303. Is it true that a(n) = round((2*n*n-4*n+28)/3) for n >= 9?
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
Longest snakes for 5 <= n <= 8:
X X X X X X X X X X X X X X . X X X X . X X X X X X
. . . . X . . . . . X . . X . X . X X . X . . . . X
X X X X X X X X X X X X X X . X . X X . X X X X . X
X . . . . X . . . . . X . . X X . X X X . . . X . X
X X X X X X . X X X X X . . X . X X . X . X X X . X
X X X . . X X . . X . X . X X . X . . X X
X X X X . X X X . . X . . X .
X X X X . . X X
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,hard,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|