A221898 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal, vertical or antidiagonal neighbor, without move-in move-out straight through or left turns

1, 3, 3, 6, 31, 6, 13, 258, 266, 13, 28, 2241, 7667, 2305, 28, 60, 19408, 236532, 235332, 19936, 60, 129, 167960, 7235107, 25821731, 7197649, 172624, 129, 277, 1453952, 221465158, 2815434576, 2814706089, 220361275, 1494152, 277, 595, 12585637

Offset

1,2

Comments

Table starts

...1........3..........6...........13............28...........60............129

...3.......31........258.........2241.........19408.......167960........1453952

...6......266.......7667.......236532.......7235107....221465158.....6778558415

..13.....2305.....235332.....25821731....2815434576.307126807101.33499434763000

..28....19936....7197649...2814706089.1093046005330

..60...172624..220361275.307131177266

.129..1494152.6744533268

.277.12933821

.595

Row and column 2, and row and column 3, have different values but the same recurrences

Links

R. H. Hardin, Table of n, a(n) for n = 1..49

Example

Some solutions for n=3 k=4
..0..2..0..2....0..4..0..0....0..2..2..0....0..2..3..2....0..1..0..1
..2..1..0..0....1..1..1..1....1..3..1..0....0..0..0..0....2..1..0..4
..2..0..0..3....0..2..1..1....0..1..0..2....2..1..1..1....2..1..0..0

Crossrefs

Column 1 and row 1 are A002478

Sequence in context: A230253 A259970 A221824 * A103895 A221886 A221925

Adjacent sequences: A221895 A221896 A221897 * A221899 A221900 A221901

Keyword

nonn,tabl

Author

R. H. Hardin Jan 30 2013

Status

approved