Across the Board: The Mathematics of Chessboard ProblemsAcross the Board is the definitive work on chessboard problems. It is not simply about chess but the chessboard itself--that simple grid of squares so common to games around the world. And, more importantly, the fascinating mathematics behind it. From the Knight's Tour Problem and Queens Domination to their many variations, John Watkins surveys all the well-known problems in this surprisingly fertile area of recreational mathematics. Can a knight follow a path that covers every square once, ending on the starting square? How many queens are needed so that every square is targeted or occupied by one of the queens? |
Contents
1 | |
Knights Tours | 25 |
The Knights Tour Problem | 39 |
Magic Squares | 53 |
The Torus and the Cylinder | 65 |
The Klein Bottle and Other Variations | 79 |
Domination | 95 |
Queens Domination | 113 |
Domination on Other Surfaces | 139 |
Independence | 163 |
Other Surfaces Other Variations | 191 |
Eulerian Squares | 213 |
Polyominoes | 223 |
247 | |
251 | |