Problem #PRU-32784

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

What is the maximum number of rooks – also known as castles – you could place on an 8 by 8 chess board such that no two could take one another? Rooks can attack any number of squares horizontally and vertically, but not diagonally.