释义 |
Kings ProblemThe problem of determining how many nonattacking kings can be placed on an Chessboard. For , thesolution is 16, as illustrated above (Madachy 1979). In general, the solutions are
 | (1) |
(Madachy 1979), giving the sequence of doubled squares 1, 1, 4, 4, 9, 9, 16, 16, ... (Sloane's A008794). This sequence hasGenerating Function
 | (2) |
The minimum number of kings needed to attack or occupy all squares on an Chessboard is nine, illustrated above(Madachy 1979). See also Bishops Problem, Chess, Hard Hexagon Entropy Constant, Knights Problem, QueensProblem, Rooks Problem References
Madachy, J. S. Madachy's Mathematical Recreations. New York: Dover, p. 39, 1979.
|