The problem of the N-Queens - a well-known problem of arranging the pieces on the board. The original formulation: "Arrange the board N queens so that no one of them was under attack the other."