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

 

1.全主元高斯约当消去法2.LU分解法3.追赶法4.五对角线性方程组解法5.线性方程组解的迭代改善6.范德蒙方程组解法7.托伯利兹方程组解法8.奇异值分解9.线性方程组的共轭梯度法10.对称方程组的乔列斯基分解法11.矩阵的QR分解12.松弛迭代法第2章插值1.拉格朗日插值2.有理函插值3.三次样条插值4.有序表的检索法5.插值多项式6.二元拉格朗日插值7.双三次样条插值第3章值积分1.梯形求积法2.辛普森求积法3.龙贝格求积法4.反常积分5.高斯求积法6.三重积分第4章特殊函1.г函、贝塔函、阶乘及二项式系2.不完全г函、误差函3.不完全贝塔函4.零阶、一阶任意整阶的第一、二类贝赛函5.零阶、一阶任意整阶的第一、二类变形贝赛函6.分阶第一类贝赛尔函变形贝赛尔函7.指积分定指积分8.连带勒让德函第5章函逼近1.级2.多项式有理函3.切比雪夫逼近4.积分的切比雪夫逼近5.有切比雪夫逼近函的多项式逼近第6章特征值问题1.对称矩阵的雅可比变换2.变实对称矩阵为三对角对称矩阵3.三对角矩阵的特征值特征向量4.变一般矩阵为赫申伯格矩阵5.实赫申伯格矩阵的QR算法第7章据拟合1.直线拟合2.线性最小二乘法3.非线性最小二乘法4.绝对值偏差最小的直线拟合第8章方程求根非线性方程组的解法1.图解法2.逐步扫描法二分法3.割线法试位法4.布伦特方法5.牛顿拉斐森法6.求复系多项式根的拉盖尔方法7.求实系多项式根的贝尔斯托方法8.非线性方程组的牛顿拉斐斯方法第9章函的极值最优化1.黄金分割搜索法2.不用导的布伦特法3.用导的布伦特法4.多元函的下山单纯形法5.多元函的包维尔法6.多元函的共轭梯度法7.多元函的变尺度法8.线性规划的单纯形法第10章傅里叶变换谱方法1.复据快速傅里叶变换算法2.实据快速傅里叶变换算法一3.实据快速傅里叶变换算法二4.快速正弦变换余弦变换5.卷积逆卷积的快速算法6.离散相关自相关的快速算法7.多维快速傅里叶变换算法第11章据的统计描述1.分布的矩——均值、平均差、标准差、方差、斜差峰态2.中位的搜索3.均值与方差的显著性检验4.分布拟合的X平方检验5.分布拟合的K-S检验法第12章解常微分方程组1.定步长四阶龙格库塔法2.自适应变步长的龙格库塔法3.改进的中点法4.外推法第13章偏微分方程的解法1.解边值问题的松驰法2.交替方向隐式方法
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值