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

1, 3, 1, 6, 17, 1, 13, 105, 91, 1, 28, 783, 1599, 489, 1, 60, 5622, 36467, 24535, 2627, 1, 129, 40608, 799632, 1759041, 376389, 14113, 1, 277, 293084, 17595404, 119035112, 84547866, 5773962, 75819, 1, 595, 2115379, 387146025, 8118923949, 17626884659

Offset: 1

Author

R. H. Hardin Feb 01 2013

Keywords

• nonn
• tabl

Comments

Table starts

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

.1.......17.........105...........783............5622............40608

.1.......91........1599.........36467..........799632.........17595404

.1......489.......24535.......1759041.......119035112.......8118923949

.1.....2627......376389......84547866.....17626884659....3719159201319

.1....14113.....5773962....4065176472...2611330803361.1705064784016177

.1....75819....88575493..195452177326.386840503637732

.1...407321..1358791848.9397301189681

.1..2188243.20844539836

.1.11755857

.1

Examples

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

Links

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

Crossrefs

Column 2 is A221731

Row 1 is A002478