棋盤覆蓋問題

在一個2k×2k 個方格組成的棋盤中，恰有一個方格與其它方格不同，稱該方格爲一特殊方格，且稱該棋盤爲一特殊棋盤。在棋盤覆蓋問題中，要用圖示的4種不同形態的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格，且任何2個L型骨牌不得重疊覆蓋。 算法描述如下： 參數說明： 子棋盤：由棋盤左上角的座標tr，tc和棋盤大小size表示。 特殊方格：在二維數組中的座標位置是（dr，dc）。        

>>阅读原文<<