FREE BOOKS

Author's List




PREV.   NEXT  
|<   141   142   143   144   145   146   147   148   149   >>  
d). 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. We can place 1/2(n squared+1) knights on an n squared board without attack, when n is odd, in 1 fundamental way; and 1/2n squared knights on an n squared board, when n is even, in 1 fundamental way. In the first case we place all the knights on the same colour as the central square; in the second case we place them all on black, or all on white, squares. THE TWO PIECES PROBLEM. On a board of n squared squares, two queens, two rooks, two bishops, or
PREV.   NEXT  
|<   141   142   143   144   145   146   147   148   149   >>  



Top keywords:

fundamental

 

squared

 

queens

 

solutions

 

protected

 

squares

 

giving


knights

 

reflections

 

reversals

 
arrangements
 

solution

 

attack

 
bishops

square
 
fundamentally
 

boards

 
ATTACKING
 

Bishops

 

Convocation

 

central


colour

 

PIECES

 

PROBLEM

 

discovered

 

undiscoverable

 

results

 

attacking


general

 

formula

 
number
 
greater
 
enumerating
 

worked

 

equals


ARRANGEMENTS

 

CHESSBOARD

 

Obviously

 
answers