On an ordinary chessboard every square can be guarded by 8 bishops (the
fewest possible), if no bishop may attack another bishop. Ten bishops
are necessary if every bishop is to be protected. (See Nos. 297 and 298,
"Bishops unguarded" and "Bishops guarded.")
On an ordinary chessboard every square can be guarded by 12 knights if
all but 4 are unprotected. But if every knight must be protected, 14 are
necessary. (See No. 319, "The Knight-Guards.")
Dealing with the queen on n squared boards generally, where n is less
than 8, the following results will be of interest:--
1 queen guards 2 squared board in 1 fundamental way.
1 queen guards 3 squared board in 1 fundamental way.
2 queens guard 4 squared board in 3 fundamental ways (protected).
3 queens guard 4 squared board in 2 fundamental ways (not protected).
3 queens guard 5 squared board in 37 fundamental ways (protected).
3 queens guard 5 squared board in 2 fundamental ways (not protected).
3 queens guard 6 squared board in 1 fundamental way (protected).
4 queens guard 6 squared board in 17 fundamental ways (not protected).
4 queens guard 7 squared board in 5 fundamental ways (protected).
4 queens guard 7 squared board in 1 fundamental way (not protected).
NON-ATTACKING CHESSBOARD ARRANGEMENTS.
We know that n queens may always be placed on a square board of n squared
squares (if n be greater than 3) without any queen attacking another
queen. But no general formula for enumerating the number of different
ways in which it may be done has yet been discovered; probably it is
undiscoverable. The known results are as follows:--
Where n = 4 there is 1 fundamental solution and 2 in all.
Where n = 5 there are 2 fundamental solutions and 10 in all.
Where n = 6 there is 1 fundamental solution and 4 in all.
Where n = 7 there are 6 fundamental solutions and 40 in all.
Where n = 8 there are 12 fundamental solutions and 92 in all.
Where n = 9 there are 46 fundamental solutions.
Where n = 10 there are 92 fundamental solutions.
Where n = 11 there are 341 fundamental solutions.
Obviously n rooks may be placed without attack on an n squared board in n!
ways, but how many of these are fundamentally different I have only
worked out in the four cases where n equals 2, 3, 4, and 5. The answers
here are respectively 1, 2, 7, and 23. (See No. 296, "The Four Lions.")
We can place 2n-2 bishops on an n squared board in 2^{n} ways. (See No. 299,
"Bishops in Convocation.") For boards containing 2, 3, 4, 5, 6, 7, 8
squares, on a side there are respectively 1, 2, 3, 6, 10, 20, 36
fundamentally different arrangements. Where n is odd there are
2^{1/2(n-1)} such arrangements, each giving 4 by reversals and
reflections, and 2^{n-3} - 2^{1/2(n-3)} giving 8. Where n is even there
are 2^{1/2(n-2)}, each giving 4 by reversals and reflections, and 2^{n-3}
- 2^{1/2(n-4)}, each giving 8.
Public-domain text, read in full here on John Shaqi.
Reviews
Reviews
No reviews yet
Be the first to share your thoughts on this work.
Elsewhere in the archive
Join the Discussion
Join the discussion
Sign in to leave a comment or review.
Sign InorCreate an account