残缺棋盘的覆盖问题 问题描述： 在一个有2N ×2N个方格组成的棋盘中，有一个方格残缺（残缺方格位置随机），要求用如下①~④的三格板完全覆盖棋盘中为残缺的方格。 ① ② ③ ④ 例如： 下面是一个4×4的棋盘，其中黑色的方格代表残缺的方格。 使用三格板覆盖后如下图，其中相同的数字表示同一块三格板。 ...
分类：
其他好文 时间：
2019-06-24 15:02:34
阅读次数：
335
棋盘覆盖问题 问题描述： 在一个2^k×2^k个方格组成的棋盘中,若有一个方格与其他方格不同,则称该方格为一特殊方格,且称该棋盘为一个特殊棋盘.显然特殊方格在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊棋盘. 下图–图(1)中的特殊棋盘是当k=3时16个特殊棋盘中的一个： ...
分类：
其他好文 时间：
2017-05-22 18:58:08
阅读次数：
188
//残缺棋盘的问题要求用3个方格的板（三格板）（triominoes）覆盖残缺棋盘。//在此覆盖中，两个三格板不能重叠，三格板不能覆盖残缺方格，但必须覆盖其他所有的方格。//在这种限制条件下，所需要的三格板总数为(2^(2k-1))/3。//可以验证(2^(2k-1))/3是一个整数。k为0的残缺棋盘..
分类：
其他好文 时间：
2016-04-17 23:25:13
阅读次数：
200
