残缺棋盘（defective chessboard）是一个有2k×2k个方格的棋盘，其中恰有一个方格残缺。图1给出k≤2时各种可能的残缺棋盘，其中残缺的方格用阴影表示。注意当k=0时，仅存在一种可能的残缺棋盘。事实上，对于任意k，恰好存在22k种不同的残缺棋盘。用分而治之方法可以很好地解决残缺棋盘问题。-Incomplete board (defective chessboard) is a 2k × 2k a chessboard squares, of which there is exac