A187027 T(n,k)=Number of n-step one or two collinear space at a time queen's tours on a kXk 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

Offset

1,2

Comments

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

Links

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

Example

Some n=4 solutions for 4X4
..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

Crossrefs

Row 2 is A104188(n-1)

Sequence in context: A277896 A195056 A186861 * A187850 A186965 A330386

Adjacent sequences: A187024 A187025 A187026 * A187028 A187029 A187030

Keyword

nonn,tabl

Author

R. H. Hardin Mar 02 2011

Status

approved