MathPuzzle

Free puzzles / Question / Chessboard Problems

The Eight Rooks.

[Illustration: +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | R | R | R | R | R | R | R | R | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ | | | | | | | | | +---+---+---+---+---+---+---+---+ FIG. 1.] [Illustration: +---+---+---+---+---+---+---+---+ | R | | | | | | | | +---+---+---+---+---+---+---+---+ | | R | | | | | | | +---+---+---+---+---+---+---+---+ | | | R | | | | | | +---+---+---+---+---+---+---+---+ | | | | R | | | | | +---+---+---+---+---+---+---+---+ | | | | | R | | | | +---+---+---+---+---+---+---+---+ | | | | | | R | | | +---+---+---+---+---+---+---+---+ | | | | | | | R | | +---+---+---+---+---+---+---+---+ | | | | | | | | R | +---+---+---+---+---+---+---+---+ FIG. 2.] It will be seen in the first diagram that every square on the board is either occupied or attacked by a rook, and that every rook is "guarded" (if they were alternately black and white rooks we should say "attacked") by another rook. Placing the eight rooks on any row or file obviously will have the same effect. In diagram 2 every square is again either occupied or attacked, but in this case every rook is unguarded. Now, in how many different ways can you so place the eight rooks on the board that every square shall be occupied or attacked and no rook ever guarded by another? I do not wish to go into the question of reversals and reflections on this occasion, so that placing the rooks on the other diagonal will count as different, and similarly with other repetitions obtained by turning the board round.

Answer

There are only seven different ways under the conditions. They are as follows: 1 2 3 4, 1 2 4 3, 1 3 2 4, 1 3 4 2, 1 4 3 2, 2 1 4 3, 2 4 1 3. Taking the last example, this notation means that we place a lion in the second square of first row, fourth square of second row, first square of third row, and third square of fourth row. The first example is, of course, the one we gave when setting the puzzle.