A221925 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some king-move neighbor, without move-in move-out straight through or left turns.
1, 3, 3, 6, 35, 6, 13, 350, 350, 13, 28, 3487, 13228, 3487, 28, 60, 34714, 508281, 508281, 34714, 60, 129, 345744, 19513309, 75313013, 19513309, 345744, 129, 277, 3443699, 749481703, 11143187999, 11143187999, 749481703, 3443699, 277, 595, 34300167
Offset: 1
Examples
Some solutions for n=3 k=4 ..0..1..2..0....0..0..2..0....0..3..0..2....0..3..0..1....0..0..0..2 ..0..3..0..0....3..0..0..1....0..3..2..0....0..2..0..4....0..3..1..1 ..2..1..0..3....0..1..4..1....0..0..0..2....1..0..0..1....0..3..2..0
Links
- R. H. Hardin, Table of n, a(n) for n = 1..40
Crossrefs
Column 1 is A002478
Comments