分治法解决棋盘覆盖问题

【文件属性】：

文件名称：分治法解决棋盘覆盖问题

文件大小：33KB

文件格式：DOC

更新时间：2012-06-21 14:00:53

分治法 棋盘覆盖

在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。