棋盤覆蓋問題（分治，遞歸）

在一個2^k * 2^k個方格組成的棋盤中，恰有一個方格與其他方格不同，稱該方格爲一特殊方格，且稱該棋盤爲一特殊棋盤。 圖一 該棋盤爲特殊棋盤，紅色的方格爲特殊方格。 棋盤覆蓋問題是指，要用圖2中的4種不同形態的L型骨牌覆蓋給定的特殊棋盤上除特殊方格以外的所有方格，且任何2個L型骨牌不得重疊覆蓋。 圖二 該問題就是在考察分治的思想，將大棋盤分爲一個個的小棋盤，直到分爲1*1的小棋盤。具體算法如下。

>>阅读原文<<