MathDB

300\times 300

board is arbitrarily filled with

2\times 1

dominoes with no overflow, underflow, or overlap. (Tokens can be placed vertically or horizontally.) Decide if it is possible to paint the tiles with three different colors, so that the following conditions are met:

\bullet

Each token is painted in one and only one of the colors.

\bullet

The same number of tiles are painted in each color.

\bullet

No piece is a neighbor of more than two pieces of the same color.
Note: Two dominoes are neighbors if they share an edge.

Problem Statement