The Mutilated Chessboard
My Best Mathematical and Logic Puzzles
Solved October 4, 2026
Take a standard 8×8 chessboard and remove the two squares at diagonally opposite corners, leaving 62 squares. You have 31 dominoes, each exactly the size of two adjacent board squares.
Can you cover the mutilated board completely with the 31 dominoes — every square covered, no domino hanging off the edge or overlapping another? Prove your answer.
My solution
No, it is impossible.
Lemma 1: Every domino will cover exactly 1 white square and 1 black square. This is clear to see.
The altered board has 30 white squares and 32 black squares. Assume it is completely tiled. Then, 30 dominos are covering all 30 white squares and 30 of the black squares. Then there are 2 black squares that must be covered by 1 domino. By Lemma 1 this is a contradiction, and the board cannot be tiled.
This can easily be extended to show it’s impossible for any even board modified similarly. black tiles, white tiles, dominoes. dominoes cover all white tiles and black tiles, leaving black tiles to be covered by the remaining domino, and the same contradiction applies.