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

Author

R. H. Hardin Jan 30 2013

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 and row 1 are A002478