O tabuleiro quadrado de nove casas representado a seguir deve ser colorido de acordo com as seguintes regras:

− Quadrados que ocupam uma mesma linha horizontal não podem ter a mesma cor.

− Quadrados que ocupam uma mesma linha vertical não podem ter a mesma cor.

− Em cada uma das duas diagonais, pode haver, no máximo, dois quadrados com a mesma cor.

Para cobrir o tabuleiro de acordo com as regras, a quantidade mínima de cores necessária é