棋盘填充程序残缺棋盘的问题是：要求用三格板（triominoes）覆盖残缺棋盘（如图1-2所示）。在此覆盖中，两个三格板不能重叠，三格板不能覆盖残缺方格，但必须覆盖其他所有的方格。在这种限制条件下，所需要的三格板总数为(22k-1)/3。可以验证(22k-1)/3是一个整数。k为0的残缺棋盘很容易被覆盖，因为它没有非残缺的方格，用于覆盖的三格板的数目为0。当k=1时，正好存在3个非残缺的方格，并且这三个方格可用图1-2中的某一方向的三格

我的一个算法课程里面的Triomino Project， 用C++语言实现。-One of my algorithms courses inside Triomino Project, using C++ Language.

残缺棋盘(defective chessboard)是一个有2^k×2^k(k>=1)个方格的棋盘，其中恰有1个方格残缺, 其中残缺的方格用阴影(0)表示。 这样的棋盘称作“三格板”(triominoes)，残缺棋盘问题就是用这4种三格板覆盖更大的残缺棋盘。在覆盖中要求： 两个三格板不能重叠。 三格板不能覆盖残缺方格，但必须覆盖其他所有的方格。 在这种限制条件下，所需要的三格板总数为(2^k×2^k-1)/3