puzzle(1022)数图、水箱、方阵和

本文介绍了数图游戏的各种类型及其逻辑分析方法,包括标准数图、彩色数图等,并探讨了数图的生成规则与关卡设计。此外还讨论了水箱游戏和方阵和游戏的玩法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

目录

一,数图(数织、Picross、Nonograms)

PicrossMadness

Nonograms

策略

二,数图逻辑分析

1,数图的隐含规则

2,数图的生成

3,关卡类型

三,彩色数图

1,伪退化

2,滤波器

3,彩色数图Plus

五,水箱

6*6

10*10

六,方阵和

4x4

5x5

6x6


一,数图(数织、Picross、Nonograms)

规则:给出一行或者一列的每一段连续的1的数目,隔开就另算一段,据此推理出所有格子是1或者0

PicrossMadness

标准数图

swf下载链接:资源分享汇总_csuzhucong的博客-优快云博客

swf的游戏,既可以用IE打开,也可以使用Flash播放器打开

谜题:

答案:

Nonograms

也是标准数图,在线play

策略

来自全民数独中的策略:

 

 

 

 

二,数图逻辑分析

1,数图的隐含规则

结合维基百科的说法,一般数图都是唯一解数图,但是也有多解数图。

这一点就和数独一样,一般我们说数图就是指唯一解数图。

多解数图示例:

一般的数图都会给出一行或者一列的每一段的数目,隔开就另算一段。

而最强大脑的康斯逆推是只给出一行或一列的总数目,所以是多解数图。

2,数图的生成

玩数图很容易就会想到一个关于生成规则的问题:

如果我对一个二维表格的所有格子随机填成0或者1,然后按照数图的规则统计每行每列的信息,这样得到的数图一定是唯一解数图吗?

因为上一节已经给出了答案,所以显然是不一定,可能是多解数图。

那么问题来了,有没有简单的方法,判断一个数图是不是唯一解数图?

我猜测这个问题的复杂度可能和求解数图的复杂度相同(NP完全问题)。

一般的数图游戏APP应该都是只提供唯一解数图,因为一般来说多解数图应该是更难的。(和数独一样)。

生成唯一解数图的一种方法是,随机生成一个数图,然后用算法判断是不是唯一解数图。

有可能存在别的生成方法,按照某种模式来生成数图,就一定是唯一解数图。

3,关卡类型

按照游戏攻略综述的分类方法,因为要排除多解数图,所以是半自动关卡,而不是自动关卡。

三,彩色数图

最强大脑中的彩色数图:

看第一行就清楚了规则,6绿和6红是可以挨着的。

1,伪退化

如果我们直接把颜色抹除,得到一个伪数图,即在数图的规则上改成,数字和数字有可能其实是挨着的,那么还有唯一解吗?

很明显,答案是不一定,反例也很容易构造:

唯一解:

 

 伪退化:

 它作为数图倒是有唯一解:

作为伪数图自然就没有唯一解了。

 结论:有唯一解的彩色数图,经过伪退化得到的伪数图不一定有唯一解

换个角度理解,彩色数图拥有更多的信息。

2,滤波器

如果把彩色数图的一个颜色单独拿出来,得到的数图是唯一解数图吗?

PS:得到的是数图,而不是伪数图。

答案仍然是不一定,反例也不难构造:

 唯一解:

 蓝色单独拿出来:

 这个数图有2个解。

3,彩色数图Plus

如果把周围的数字改成单色数字,不透露数字和颜色的对应关系,但额外给出每个颜色的总数,应该会稍微难一点。

3种块的数量分别是4,10,2

唯一解:

最强大脑同款项目(极夜之途A项目):

五,水箱

在线play

1、游戏棋盘被分成几块,每块被称为一个“水箱”
2、游戏中你可以给每个水箱灌一些水,也可以让它空着
3、同一个水箱内的水位是等高的,即同一水箱内的同一行的单元格,要么都有水,要么都空着。
4、棋盘外面的数字是该行或该列灌水的单元格总数。

6*6

 

   

10*10

 

六,方阵和

在线play

每个方格均有两个分数 (分别写于左方及上方)。每个方格中只有两个可能性:黑或白。

游戏目标为决定每一格的黑白。
1. 每个横列/直栏的第一格有1分,第二格有2分,如此类推
2. 涂黑的方格才会计算分数
3. 右边的数字是该横列的分数总和
4. 下方的数字是该直栏的分数总和

4x4

 

5x5

  

6x6

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值