Problem #PRU-21981

Problems Methods Pigeonhole principle Pigeonhole principle (other)

Problem

What is the maximum number of kings you could place on a chess board such that no two of them were attacking each other – that is, no two kings are on horizontally, vertically, or diagonally adjacent squares. Kings can move in any direction, but only one square at a time.