目录
帐篷
在每棵树的旁边(四邻居)放一个帐篷,使得:
- 帐篷之间互不相邻(即便是对角也不行)
- 边框外的数字表示每行、每列的帐篷总数。
6*6
8*8
星之战
按如下要求在格子上放置星星:
- 任意两颗星星不能在横向、纵向或对角上相邻。
- 对于1★谜题,每行、每列及每个区块(黑色粗线条标识)上需放置1颗星星。
- 对于2★谜题, 每行、每列及每个区块(黑色粗线条标识)上需放置2颗星星,以此类推。
当然,区块的数量肯定和行列数一样。
5x5/1★
6x6/1★
8x8/1★
10x10/2★
策略
开局寻找按行列分割的特征,如:
如此首先即可排除第一行的2个格子和最后一行的4个格子。
2对2排除法:
当我们已推理出2个相邻格子中必有一个星星,则可以排除两侧的各2个格子
磁极分布
最强大脑 同款项目。
放置磁极,同侧电极不能挨着放,最终要求每一行每一列的正极数和负极数都和给定数相等。
策略:和数图差不多,先分析最小的和最大的数字,层层递进。
1,双0特征
第四行正极负极都是0,所以这一行啥都没有,同理第四列也是。
如果双0的行或者列在中间,则整个局面一分为二,靠着双0行的行或靠着双0列的列也属于边界。
2,边界的01特征
首先,根据第四行(边界)的正极1负极0,说明有一个竖着的块,下面是正极在第四行,上面是负极在第三行。
同理,还有一个竖着的块,下面是正极在第三行,上面是负极在第二行。
最后,还有一个横着的块,在第一行。
再分析第1列的01特征,可以确定,横着的一定是这样:
接下来,2个竖着的块分别在第二列和第三列,最终可以推出一共有2个解。
3,边界的双01特征
根据第一列和第二列的2个01特征,说明有一个横条,正极在第二列,负极在第一列,且这2列只有这2个格子。
再看其他的信息,显然这个横条在第三行:
剩下2个竖条也很容易推出来了。
4,边界的02特征
因为第1列是全0列,所以第二列是边界的02列。
边界的02列一定是2个横条,上2下0则是左正右负,上0下2则是左负右正。
边界的02行一定是2个竖条,正负同理。
5,更大的盘面
方法都是一样的。
5*5
7*7
首先,有一个横条在第一行,有一个竖条负极在第三行正极在第四行,还有一个竖条负极在第四行正极在第五行。除了这3个块,剩下的行和分别是:
能够确定的是,上面的2行和下面的4个是分开的,除此之外,能够直接确定的信息比较有限。
由于多解的存在,不太好直接推出确定的块,只能用回溯法了。
我的答案: