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.