Let $n$ be a positive integer. In an $n \times n$ board, two opposite sides have been joined, forming a cylinder. Determine whether it is possible to place $n$ queens on the board such that no two threaten each other when: $a)\:$ $n=14$. $b)\:$ $n=15$.

Eight pawns are placed on a chessboard, so that there is one in each row and column. Show that an even number of the pawns are on black squares.

For an integer $m\geq 1$, we consider partitions of a $2^m\times 2^m$ chessboard into rectangles consisting of cells of chessboard, in which each of the $2^m$ cells along one diagonal forms a separate rectangle of side length $1$. Determine the smallest possible sum of rectangle perimeters in such a partition. [i]Proposed by Gerhard Woeginger, Netherlands[/i]

$16$ pieces of the shape $1\times 3$ are placed on a $7\times 7$ chessboard, each of which is exactly three fields. One field remains free. Find all possible positions of this field.

Konstantin moves a knight on a $n \times n$- chess board from the lower left corner to the lower right corner with the minimal number of moves. Then Isabelle takes the knight and moves it from the lower left corner to the upper right corner with the minimal number of moves. For which values of $n$ do they need the same number of moves?

A natural number is written in each square of an $ m \times n$ chess board. The allowed move is to add an integer $ k$ to each of two adjacent numbers in such a way that non-negative numbers are obtained. (Two squares are adjacent if they have a common side.) Find a necessary and sufficient condition for it to be possible for all the numbers to be zero after finitely many operations.

In how many ways can $31$ squares be marked on an $8 \times 8$ chessboard so that no two of the marked squares have a common side? (R Zhenodarov)

Two equal chess-boards ($8\times 8$) have the same centre, but one is rotated by $45$ degrees with respect to another. Find the total area of black fields intersection, if the fields have unit length sides.

Given a positive integer $n (n>2004)$, we put 1, 2, 3, …,$n^2$ into squares of an $n\times n$ chessboard with one number in a square. A square is called a “good square” if the square satisfies following conditions: 1) There are at least 2004 squares that are in the same row with the square such that any number within these 2004 squares is less than the number within the square. 2) There are at least 2004 squares that are in the same column with the square such that any number within these 2004 squares is less than the number within the square. Find the maximum value of the number of the “good square”.

Consider the following one-player game on an infinite chessboard. If two horizontally or vertically adjacent squares are occupied by a pawn each, and a square on the same line that is adjacent to one of them is empty, then it is allowed to remove the two pawns and place a pawn on the third (empty) square. Prove that if in the initial position all the pawns were forming a rectangle with the number of squares divisible by $3$, then it is not possible to end the game with only one pawn left on the board.

In an $m\times n$ rectangular chessboard,there is a stone in the lower leftmost square. Two persons A,B move the stone alternately. In each step one can move the stone upward or rightward any number of squares. The one who moves it into the upper rightmost square wins. Find all $(m,n)$ such that the first person has a winning strategy.

The numbers from $1$ to $64$ are written on the squares of a chessboard (from $1$ to $8$ from left to right on the first row , from $9$ to $16$ from left to right on the second row , and so on). Pluses are written before some of the numbers, and minuses are written before the remaining numbers in such a way that there are $4$ pluses and $4$ minuses in each row and in each column . Prove that the sum of the written numbers is equal to zero.

What is the number of ways in which one can choose $60$ unit squares from a $11 \times 11$ chessboard such that no two chosen squares have a side in common?

Show that, in a chessboard, it is possible to traverse to any given square from another given square using a knight. (A knight can move in a chessboard by going two steps in one direction and one step in a perpendicular direction as shown in the given figure)

Given a chess-board $99\times 99$ with a set $F$ of fields marked on it (the set is different in three tasks). There is a beetle sitting on every field of the set $F$. Suddenly all the beetles have raised into the air and flied to another fields of the same set. The beetles from the neighbouring fields have landed either on the same field or on the neighbouring ones (may be far from their starting point). (We consider the fields to be neighbouring if they have at least one common vertex.) Consider a statement: [i]"There is a beetle, that either stayed on the same field or moved to the neighbouring one".[/i] Is it always valid if the figure $F$ is: a) A central cross, i.e. the union of the $50$-th row and the $50$-th column? b) A window frame, i.e. the union of the $1$-st, $50$-th and $99$-th rows and the $1$-st, $50$-th and $99$-th columns? c) All the chess-board?

Can the squares of a $1990 \times 1990$ chessboard be colored black or white so that half the squares in each row and column are black and cells symmetric with respect to the center are of opposite color?

Is it possible to arrange everything in all cells of an infinite checkered plane all natural numbers (once) so that for each $n$ in each square $n \times n$ the sum of the numbers is a multiple of $n$?

Some bishops and knights are placed on an infinite chessboard, where each square has side length $1$ unit. Suppose that the following conditions hold: [list] [*] For each bishop, there exists a knight on the same diagonal as that bishop (there may be another piece between the bishop and the knight). [*] For each knight, there exists a bishop that is exactly $\sqrt{5}$ units away from it. [*] If any piece is removed from the board, then at least one of the above conditions is no longer satisfied. [/list] If $n$ is the total number of pieces on the board, find all possible values of $n$. [i]Sheldon Kieren Tan[/i]

Let $n$ be a positive integer. There is a pawn in one of the cells of an $n\times n$ table. The pawn moves from an arbitrary cell of the $k$th column, $k \in \{1,2, \cdots, n \}$, to an arbitrary cell in the $k$th row. Prove that there exists a sequence of $n^{2}$ moves such that the pawn goes through every cell of the table and finishes in the starting cell.

A marble is placed on each $33$ unit square of a $10*10$ chessboard. After that, the number of marbles in the same row or column with that square is written on each of the remaining empty unit squares. What is the maximum sum of the numbers written on the board?

The king have revised the chess-board $8\times 8$ having visited all the fields once only and returned to the starting point. When his trajectory was drawn (the centres of the squares were connected with the straight lines), a closed broken line without self-intersections appeared. a) Give an example that the king could make $28$ steps parallel the sides of the board only. b) Prove that he could not make less than $28$ such a steps. c) What is the maximal and minimal length of the broken line if the side of a field is $1$?

(a) Decide whether the fields of the $8 \times 8$ chessboard can be numbered by the numbers $1, 2, \dots , 64$ in such a way that the sum of the four numbers in each of its parts of one of the forms [list][img]http://www.artofproblemsolving.com/Forum/download/file.php?id=28446[/img][/list] is divisible by four. (b) Solve the analogous problem for [list][img]http://www.artofproblemsolving.com/Forum/download/file.php?id=28447[/img][/list]

In a $4\times 4$ chessboard, in how many ways can you place $3$ rooks and one bishop such that none of these pieces threaten another piece?

Find the relation of the black part length and the white part length for the main diagonal of the a) $100\times 99$ chess-board; b) $101\times 99$ chess-board.

The $14 \times 14$ chessboard squares are colored in pattern, as shown in the picture. Can you choose seven fields blacks and seven white squares of this chessboard in such a way, that there is exactly one selected field in each row and column? Justify your answer. [img]https://cdn.artofproblemsolving.com/attachments/e/4/e8ba46030cd0f0e0511f1f9e723e5bd29e9975.png[/img]