問題：

在一個2^k×2^k （k≥0）個方格組成的棋盤中，恰有一個方格與其他方格不同，稱該方格為特殊方格。顯然，特殊方格在棋盤中可能出現的位置有4^k種，因而有4^k種不同的棋盤，圖4.10(a)所示是k=2時16種棋盤中的一個。棋盤覆蓋問題（chess cover problem）要求用圖4.10(b)所示的4種不同形狀的L型骨牌覆蓋給定棋盤上除特殊方格以外的所有方格，且任何2個L型骨牌不得重疊覆蓋。

C++程式碼實現：

/*a,b代表左上角方格的行，列座標，x,y代表特殊方格的行列座標
0代表特殊方格的位置，相同的數字代表L型骨牌的位置 
*/ 
#include<iostream>
using namespace std;
int tile=1;                   
int Board[100][100];  
void ChessBoard(int a,int b,int x,int y,int size)
{
    if(size==1) return;
    int t=tile++,s=size/2;
    //printf("%d\n",t);
    if(x<a+s && y<b+s)//在左上角區域內
    ChessBoard(a,b,x,y,s);
    else//不在左上角區域內
    {
        Board[a+s-1][b+s-1]=t;//用t號(用一個數字表示)L型骨牌覆蓋右下角
        ChessBoard(a,b,a+s-1,b+s-1,s);///覆蓋剩餘方格
    }
    if(x<a+s && y>=b+s)//在右上角區域內
        ChessBoard(a,b+s,x,y,s);
    else//不在右上角的區域內
    {
        Board[a+s-1][b+s]=t;
        ChessBoard(a,b+s,a+s-1,b+s,s);
    }
    if(x>=a+s && y<b+s)//左下角區域 
        ChessBoard(a+s,b,x,y,s);
    else
    {
        Board[a+s][b+s-1]=t;
        ChessBoard(a+s,b,a+s,b+s-1,s);
    }
    if(x>=a+s && y>=b+s)//右下角區域 
        ChessBoard(a+s,b+s,x,y,s);
    else
    {
        Board[a+s][b+s]=t;
        ChessBoard(a+s,b+s,a+s,b+s,s);
    }
}
int main()
{
    int size;
     cout<<"輸入棋盤的size(大小必須是2的n次冪): ";
     cin>>size;
     int x,y;
     cout<<"輸入特殊方格位置的座標: ";
     cin>>x>>y;
     ChessBoard (0,0,x-1,y-1,size );
     for ( int i=0; i<size; i++ )
     {
         for ( int j=0; j<size; j++ )
             cout<<Board[i][j]<<'\t';
         cout<<endl;
     }
}