BISHOPS—UNGUARDED

Place as few bishops as possible on an ordinary chessboard so that every square of the board shall be either occupied or attacked. It will be seen that the rook has more scope than the bishop: for wherever you place the former, it will always attack fourteen other squares; whereas the latter will attack seven, nine, eleven, or thirteen squares, according to the position of the diagonal on which it is placed. And it is well here to state that when we speak of "diagonals" in connection with the chessboard, we do not limit ourselves to the two long diagonals from corner to corner, but include all the shorter lines that are parallel to these. To prevent misunderstanding on future occasions, it will be well for the reader to note carefully this fact.

主题:
最小值和最大值问题/优化问题 组合数学 -> 着色问题 -> 棋盘着色
来源:
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in