棋盘覆盖--分治法

问题：

在一个2^k×2^k （k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4^k种，因而有4^k种不同的棋盘，棋盘覆盖问题（chess cover problem）要求用L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。在一个2^k×2^k （k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称