The Mutilated Chessboard
The puzzle
Take an ordinary 8 x 8 chessboard and cut off two diagonally opposite corner squares, leaving 62 squares.
You have 31 dominoes, each covering exactly two adjacent squares. Can you tile the board? Prove your answer.
Stuck?
One at a time, smallest first. Open only as many as you need — the whole point of the puzzle is the part you work out yourself.
Hint 1
Count is not the obstacle: 31 dominoes cover exactly 62 squares.
Hint 2
What colour are two diagonally opposite corners of a chessboard?
Show the answer Hide the answer
No. The two corners removed are the same colour, so 30 squares of one colour remain against 32 of the other, and every domino covers one of each.
How to get there
A domino always covers one light and one dark square, whichever way it is laid, because adjacent squares differ in colour.
31 dominoes would therefore cover exactly 31 light and 31 dark squares.
Diagonally opposite corners share a colour, so removing them leaves 30 of that colour and 32 of the other. 30 and 32 cannot both be 31, so no tiling exists.
The technique worth keeping
Colour the board and count. An invariant that every legal move preserves - here, one of each colour per domino - proves impossibility far faster than exhausting the arrangements.