☞ 刘小文的专栏

    在一个2^k * 2^k的方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。    在棋盘覆盖问题中，要用到下图所示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。易知在任何一个2^k * 2^k的棋盘覆盖中，用到的L型骨牌个数恰好为（4^k -1）/3。         图一 k=2时的一个特殊棋盘                                      图二 4种不同形态的L型骨牌 

原文地址：http://blog.youkuaiyun.com/iamduoluo/article/details/5936763