Sea $n$ un entero positivo par. Decimos que dos celdas diferentes de un tablero de $n \times n$ son vecinas si tienen un lado común. Encontrar el número mínimo de celdas en el tablero de $n \times n$ que deben ser marcadas para que cualquier celda (marcada o no marcada) tenga una celda vecina marcada.