puzzle(1024)帐篷、星之战、磁极分布

目录

帐篷

6*6

 8*8

星之战

5x5/1★ 

6x6/1★

8x8/1★

10x10/2★

策略

磁极分布

1,双0特征

2,边界的01特征

3,边界的双01特征

4,边界的02特征

5,更大的盘面


帐篷

在每棵树的旁边(四邻居)放一个帐篷,使得:
- 帐篷之间互不相邻(即便是对角也不行)
- 边框外的数字表示每行、每列的帐篷总数。

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个是分开的,除此之外,能够直接确定的信息比较有限。

由于多解的存在,不太好直接推出确定的块,只能用回溯法了。

我的答案:

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值