Games & Logic

PUZZLE   0185

The Mutilated Chessboard

Classic invariant puzzle

Remove two diagonally opposite corner squares from a standard 8×8 chessboard. The remaining board contains 62 squares.

You also have 31 dominoes, each covering exactly two orthogonally adjacent squares.

The areas match perfectly: 31×2=62.

Can the mutilated board be tiled without overlap or gaps?

Hints

Open one at a time

Color the board as a normal chessboard.

Count how many squares of each color remain.

Solution

Best opened after a real attempt

Color is the invariant

Opposite corners of a chessboard have the same color. Removing them leaves 30 squares of that color and 32 of the other color.

Every orthogonally placed domino covers one black square and one white square. Therefore 31 dominoes would have to cover exactly 31 black and 31 white squares.

But the mutilated board has a 30/32 split, so a tiling is impossible.

Area was necessary, but not sufficient. The coloring exposes the constraint that every legal tile must preserve.