Question 86
A square game board consists of $2 n \times 2 n$ cells. $n$ of these cells are to be marked such that no two marked cells lie in the same row or in adjacent rows, and also no two marked cells lie in the same column or in adjacent columns. In how many ways is this possible?