ABSTRACT

On a standard 8 × 8 chessboard, the squares are colored alternately black and white as shown in Figure 12.1i, but clearly they could be colored in many other ways. Alternative colorings are shown in Figure 12.1ii and iii. The problem is to decide exactly how many different colorings are possible.