Eight Rooks, No Captures

  • Easy
  • Arrangement puzzles
  • Tests: Recognising an arrangement as a permutation

The puzzle

A rook attacks along its row and its column. Place eight rooks on a chessboard so that no two attack each other.

In how many ways can it be done? Compare the answer with the eight queens puzzle, which has only 92.

Stuck?

One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.

Hint 1

Eight rooks on eight rows means exactly one per row - and exactly one per column.

Hint 2

So an arrangement assigns a distinct column to each row. What is that?

Show the answer Hide the answer

8! = 40,320 ways.

How to get there

With eight rooks and eight rows, each row holds exactly one. The same applies to columns. So an arrangement pairs each row with a distinct column: a permutation of eight things.

There are 8! = 40,320 permutations, and every one is a valid arrangement - no further checking is needed, because rows and columns are the only thing a rook attacks along.

The queens puzzle starts from exactly the same 40,320 permutations and then discards every one with two queens on a diagonal, leaving 92. The whole difficulty of the queens problem lives in that extra constraint; the rook version has none and is therefore a counting exercise rather than a search.

The technique worth keeping

When a constraint forces exactly one item per row and per column, the arrangement IS a permutation and the count is n!. Spotting that turns a placement puzzle into arithmetic.