关于棋盘覆盖算法的详细讲解

简单描述：一个棋盘，有$2^k$×$2^k$个方格，其中有一个特殊方格，我想用4种L型骨牌覆盖这个棋盘。

先用数学归纳法：

（1）k=1时，有2×2个方格，其中有一个特殊方格，直接放一个L型骨牌就行——问题解决。

（2）k=2时，有4×4个方格，其中有一个特殊方格，自己画图想想，也可以解决。

（3）k=k时，也能分析。

以一个4×4的方格为例，board[1][1]代表特殊方格。

首先定义一下变量，tr表示棋盘左上角方格的行号，tc表示棋盘左上角方格的列号，dr表示特殊方格的行号，dc表示特殊方格的列号，size表示棋盘的边，tile=0先置为零，表示L型骨牌的编号

	/   ///		<