在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。
图一
该棋盘为特殊棋盘,红色的方格为特殊方格。
棋盘覆盖问题是指,要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。图二
该问题就是在考察分治的思想,将大棋盘分为一个个的小棋盘,直到分为1*1的小棋盘。具体算法如下。
当k>0时,将2k×2k棋盘分割为4个
在一个2^k * 2^k个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。
图一
该棋盘为特殊棋盘,红色的方格为特殊方格。
棋盘覆盖问题是指,要用图2中的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。图二
该问题就是在考察分治的思想,将大棋盘分为一个个的小棋盘,直到分为1*1的小棋盘。具体算法如下。
当k>0时,将2k×2k棋盘分割为4个