A187027 T(n,k) is the number of n-step one or two collinear space at a time queen's tours on a k X k board summed over all starting positions.

1, 4, 0, 9, 12, 0, 16, 56, 24, 0, 25, 132, 296, 24, 0, 36, 240, 1008, 1344, 0, 0, 49, 380, 2232, 7056, 5120, 0, 0, 64, 552, 3936, 19568, 45152, 15760, 0, 0, 81, 756, 6120, 39348, 161256, 263000, 36816, 0, 0, 100, 992, 8784, 66360, 376248, 1251720, 1384152, 57904, 0, 0

Offset: 1

Author

R. H. Hardin, Mar 02 2011

Keywords

• nonn
• tabl

Examples

			Table starts:
.1..4.....9.......16........25........36.......49........64.......81.....100
.0.12....56......132.......240.......380......552.......756......992....1260
.0.24...296.....1008......2232......3936.....6120......8784....11928...15552
.0.24..1344.....7056.....19568.....39348....66360....100380...141408..189444
.0..0..5120....45152....161256....376248...696992...1121176..1647008.2273384
.0..0.15760...263000...1251720...3443028..7080688..12213336.18821144
.0..0.36816..1384152...9151912..30203792.69641344.129718288
.0..0.57904..6516592..62903536.254189928
.0..0.45856.27116200.405255984
.0..0.....0.98268864
Some n=4 solutions for 4 X 4:
..0..0..0..0....0..0..0..0....0..0..0..0....0..4..0..0....0..0..1..0
..0..0..0..0....0..2..0..0....4..0..1..0....0..0..3..0....0..0..2..0
..3..0..4..0....0..4..0..0....0..0..2..0....1..0..0..0....0..0..3..0
..0..2..0..1....0..3..0..1....0..0..3..0....2..0..0..0....0..4..0..0
		

Links

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

Crossrefs

Row 2 is A104188(n-1).