A337746 - OEIS

A337746

Maximum number of bishops within an n X n chessboard, where each bishop has a path to an edge.

1, 4, 8, 12, 19, 28, 37, 48, 57, 72, 87

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

COMMENTS

Given an n X n chessboard, this sequence is the maximum number of bishops that can be placed on the board, such that each bishop has a free path to the edge of the board without another bishop moving.

Bishops on even and odd squares don't interfere and can be maximized separately. When n is even, the two types are equal via symmetry and thus the maximum number of bishops will be 2 * (maximum number of one type of bishop).

LINKS

Table of n, a(n) for n=1..11.

Nicholas Tran, Solution in ASP

CROSSREFS

Cf. A337722 (knights), A335445 (rooks).

Sequence in context: A187571 A287402 A311648 * A026042 A196377 A180603

Adjacent sequences: A337743 A337744 A337745 * A337747 A337748 A337749

KEYWORD

nonn,hard,more

AUTHOR

Nicholas Tran, Sep 17 2020

STATUS

approved