Back مسألة رقعة الشطرنج المنقوصة Arabic Problema de l'escaquer mutilat Catalan Problema del tablero de ajedrez mutilado Spanish Gomoryn lause Finnish Problème de l'échiquier mutilé French משפט גומורי HE Tabuleiro mutilado de xadrez Portuguese Проблема обрізаної шахівниці Ukrainian 肢解國際象棋盤問題 Chinese
The mutilated chessboard problem is a tiling puzzle posed by Max Black in 1946 that asks:
Suppose a standard 8×8 chessboard (or checkerboard) has two diagonally opposite corners removed, leaving 62 squares. Is it possible to place 31 dominoes of size 2×1 so as to cover all of these squares?
It is an impossible puzzle: there is no domino tiling meeting these conditions. One proof of its impossibility uses the fact that, with the corners removed, the chessboard has 32 squares of one color and 30 of the other, but each domino must cover equally many squares of each color. More generally, if any two squares are removed from the chessboard, the rest can be tiled by dominoes if and only if the removed squares are of different colors. This problem has been used as a test case for automated reasoning, creativity, and the philosophy of mathematics.