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

1, 3, 3, 6, 27, 6, 13, 188, 188, 13, 28, 1363, 3875, 1363, 28, 60, 9838, 86088, 86088, 9838, 60, 129, 70994, 1892859, 5925053, 1892859, 70994, 129, 277, 512456, 41636522, 403317044, 403317044, 41636522, 512456, 277, 595, 3698699, 916164266

Offset: 1

Author

R. H. Hardin Feb 05 2013

Keywords

• nonn
• tabl

Comments

Table starts

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

....3.........27...........188.............1363...............9838

....6........188..........3875............86088............1892859

...13.......1363.........86088..........5925053..........403317044

...28.......9838.......1892859........403317044........84799061141

...60......70994......41636522......27460842224.....17838051289367

..129.....512456.....916164266....1870475750419...3753835631741568

..277....3698699...20156123913..127385479747138.789821887272883642

..595...26696370..443464985963.8675741759311142

.1278..192687348.9756801621038

.2745.1390767557

.5896

Examples

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

Links

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

Crossrefs

Column 1 is A002478