Problem #PRU-97991

Problems Fun Problems Word Problems Tables and tournaments Chessboards and chess pieces

Problem

What is the minimum number of squares that need to be marked on a chessboard, so that:

1) There are no horizontally, vertically, or diagonally adjacent marked squares.

2) Adding any single new marked square breaks rule 1.