PUZZLE 0185
The Mutilated Chessboard
Classic invariant puzzle
Remove two diagonally opposite corner squares from a standard
You also have 31 dominoes, each covering exactly two orthogonally adjacent squares.
The areas match perfectly:
Can the mutilated board be tiled without overlap or gaps?
Hints
Open one at a timeColor the board as a normal chessboard.
Count how many squares of each color remain.
Solution
Best opened after a real attemptColor 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
Area was necessary, but not sufficient. The coloring exposes the constraint that every legal tile must preserve.