O tabuleiro quadrado de nove casas representado a seguir dev...
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 é