Question 6
Find all the integers $n \ge 2$ with the property: the cells of a $n \times n$ board can be colored with several colors, so that each cell $C$ has exactly two neighbouring cells with the same color as $C$. Here neighbouring cells means cells with a common side.