棋盘覆盖问题
问题的描述:
¢在一个 2k×2k个方格组成的棋盘中,若恰有一个方格与其他方格不同,称该方格为特殊方格,且称该棋盘为特殊棋盘(Defective Chessboard)。
l特殊方格在棋盘中出现的位置有 4k种情形,就有4k种不同的棋盘。
¢图中的特殊棋盘是当k=2时16个特殊棋盘中一个。在棋盘覆盖问题中,要求用图所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格,且任何两个L型骨牌不得重叠覆盖。在任何一个个 2k×2k的棋盘覆盖中,用到的L型骨牌个数为(4k-1)/3。