ABSTRACT

The basic idea of domination theory can be illustrated most easily in the context in which it first appeared-the game of chess. A popular, recreational chess problem of the nineteenth century was to determine the minimum number of queens that could be placed on a (standard, 8×8) chessboard in such a way that each square that was not occupied by one of the queens was attacked by at least one queen. (A queen can move in any direction.) Variations of the original problem were to allow different size chess boards or to consider the same problem for a different chess piece.