A221886 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal, vertical or antidiagonal neighbor, without consecutive moves in the same direction.

1, 3, 3, 6, 33, 6, 13, 326, 326, 13, 28, 3223, 11878, 3223, 28, 60, 31832, 449069, 449069, 31832, 60, 129, 314426, 16834526, 65039658, 16834526, 314426, 129, 277, 3105733, 632170065, 9356131846, 9356131846, 632170065, 3105733, 277, 595, 30676867

Offset: 1

Author

R. H. Hardin Jan 30 2013

Keywords

• nonn
• tabl

Comments

Table starts

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

...3.......33.........326..........3223.........31832........314426

...6......326.......11878........449069......16834526.....632170065

..13.....3223......449069......65039658....9356131846.1347142288446

..28....31832....16834526....9356131846.5123355027782

..60...314426...632170065.1347142288446

.129..3105733.23731120064

.277.30676867

.595

Examples

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

Links

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

Crossrefs

Column 1 is A002478