A374935 Maximum number of squares covered (i.e., attacked) by 5 independent (i.e., nonattacking) queens on an n X n chessboard.

25, 36, 49, 64, 81, 100, 121, 134, 153, 172, 193, 212, 233, 252

Offset

5,1

Links

Table of n, a(n) for n=5..18.

Example

5 X 5; 6 X 6; 7 X 7; 8 X 8;  Center-square +4Queens separated as if 1,2 knights.
              at 11 X 11 and beyond this pattern seems to be 'best'.
  x x x x x x x x
  x x x x x x x x
  x x Q x x x x x
  x x x x x Q x x
  x x x Q x x x x
  x Q x x x x x x
  x x x x Q x x x
  x x x x x x x x
9 X 9; 10 X 10; 11 X 11; Center-square +4Queens separated as 2,4 knights.
  x x x x x x x x x x x
  x x x x x x x Q x x x
  x x x x x x x x x x x
  x Q x x x x x x x x x
  x x x x x x x x x x x
  x x x x x Q x x x x x
  x x x x x x x x x x x
  x x x x x x x x x Q x
  x x x x x x x x x x x
  x x x Q x x x x x x x
  x x x x x x x x x x x

Crossrefs

Column 5 of A376732.

Cf. A075324, A047461, A374933, A375116, A374933, A374934, A374936.

Sequence in context: A018796 A029945 A264906 * A263095 A077502 A297415

Adjacent sequences: A374932 A374933 A374934 * A374936 A374937 A374938

Keyword

nonn,more

Author

John King, Aug 08 2024

Extensions

Unverified a(19) removed by Andrew Howroyd, Oct 05 2024

Status

approved