残缺棋盘问题中利用分而治之的方法，将覆盖2k×2k残缺棋盘的问题转化为覆盖较小残缺棋盘的问题。2k×2k棋盘一个很自然的划分方法就是将它划分为如图1a所示的4个2k-1×2k-1棋盘。当完成这种划分后，4个小棋盘中仅仅有一个棋盘存在残缺方格（因为原来的2k×2k棋盘仅仅有一个残缺方格）。首先用三格板填充中心处把剩下的3个小棋盘转变为残缺棋盘，如图1b所示，其中原2k×2k棋盘中的残缺方格落入左上角的2k-1×2k-1棋盘，分割填充后产生四个小的残缺棋盘，然后，任务转变为分别填充四个小的2k-1×2k-1残缺棋盘，之后可以将每个2k-1×2k-1分别再进行划分。-Board of incomplete problem to divide and rule method, will cover 2 k x 2 k incomplete board into smaller the problem of incomplete board. 2 k x 2 k board a natural division method is divided into as shown in figure 1 a shows the four 2 k-1 x 2 k-1 board. When finished this classification, four small board only have a chessboard exist incomplete squares (because of the original 2 k x 2 k board has only a damaged box). First with three case board at the center of the filling the rest of the three small board into incomplete board, as shown in figure 1 b shows, including the original 2 k x 2 k board of incomplete fall into the top left corner of the box 2 k-1 x 2 k-1 board, divided the generation after filling the incomplete four small board, then, the task into four small were filled with 2 k-1 x 2 k-1 incomplete board, after every 2 k-can be 1 x 2 k-1 respectively to divide again.