A187052 Number of 8-step one or two space at a time bishop's tours on an n X n board summed over all starting positions.

0, 0, 0, 80, 22200, 226864, 961728, 2625640, 5543744, 9907248, 15787528, 23174472, 32030516, 42322492, 54034656, 67163804, 81709936, 97673052, 115053152, 133850236, 154064304, 175695356, 198743392, 223208412, 249090416, 276389404, 305105376, 335238332, 366788272

Offset

1,4

Links

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

Formula

Empirical: a(n) = 708492*n^2 - 8834104*n + 27135516 for n>13.

Example

Some solutions for 4 X 4:
..8..0..2..0....6..0..3..0....0..6..0..3....0..8..0..1....3..0..8..0
..0..7..0..1....0..7..0..4....5..0..2..0....7..0..4..0....0..2..0..5
..3..0..5..0....2..0..5..0....0..4..0..7....0..2..0..5....7..0..4..0
..0..4..0..6....0..1..0..8....1..0..8..0....3..0..6..0....0..6..0..1

Crossrefs

Row 8 of A187046.

Sequence in context: A265846 A381292 A269145 * A159377 A183582 A068273

Adjacent sequences: A187049 A187050 A187051 * A187053 A187054 A187055

Keyword

nonn

Author

R. H. Hardin, Mar 02 2011

Status

approved