puzzle(1022)数图、彩色数图、字母沙拉
目录一数图数织、Picross、NonogramsPicrossMadnessNonograms策略数图逻辑分析1数图的隐含规则2数图的生成3关卡类型二彩色数图1伪退化2滤波器3彩色数图Plus三字母沙拉规则n4,m3n6,m3n8,m4一数图数织、Picross、Nonograms规则给出一行或者一列的每一段连续的1的数目隔开就另算一段据此推理出所有格子是1或者0PicrossMadness标准数图swf下载链接资源分享汇总_csuzhucong的博客-CSDN博客swf的游戏既可以用IE打开也可以使用Flash播放器打开谜题答案Nonograms也是标准数图在线play策略来自全民数独中的策略数图逻辑分析1数图的隐含规则结合维基百科的说法一般数图都是唯一解数图但是也有多解数图。这一点就和数独一样一般我们说数图就是指唯一解数图。多解数图示例一般的数图都会给出一行或者一列的每一段的数目隔开就另算一段。而最强大脑的康斯逆推是只给出一行或一列的总数目所以是多解数图。2数图的生成玩数图很容易就会想到一个关于生成规则的问题如果我对一个二维表格的所有格子随机填成0或者1然后按照数图的规则统计每行每列的信息这样得到的数图一定是唯一解数图吗因为上一节已经给出了答案所以显然是不一定可能是多解数图。那么问题来了有没有简单的方法判断一个数图是不是唯一解数图我猜测这个问题的复杂度可能和求解数图的复杂度相同NP完全问题。一般的数图游戏APP应该都是只提供唯一解数图因为一般来说多解数图应该是更难的。和数独一样。生成唯一解数图的一种方法是随机生成一个数图然后用算法判断是不是唯一解数图。有可能存在别的生成方法按照某种模式来生成数图就一定是唯一解数图。3关卡类型按照游戏攻略综述的分类方法因为要排除多解数图所以是半自动关卡而不是自动关卡。二彩色数图最强大脑中的彩色数图看第一行就清楚了规则6绿和6红是可以挨着的。1伪退化如果我们直接把颜色抹除得到一个伪数图即在数图的规则上改成数字和数字有可能其实是挨着的那么还有唯一解吗很明显答案是不一定反例也很容易构造唯一解伪退化它作为数图倒是有唯一解作为伪数图自然就没有唯一解了。结论有唯一解的彩色数图经过伪退化得到的伪数图不一定有唯一解。换个角度理解彩色数图拥有更多的信息。2滤波器如果把彩色数图的一个颜色单独拿出来得到的数图是唯一解数图吗PS得到的是数图而不是伪数图。答案仍然是不一定反例也不难构造唯一解蓝色单独拿出来这个数图有2个解。3彩色数图Plus如果把周围的数字改成单色数字不透露数字和颜色的对应关系但额外给出每个颜色的总数应该会稍微难一点。3种块的数量分别是4102唯一解最强大脑同款项目极夜之途A项目三字母沙拉规则在n*n的正方形网格内填充m0mn种字母使得每一行每一列都含m种字母各一个剩下的n-m个格子是空格且部分标注了字母的行列从对应方向看过去看到的字母必须和标注的字母保持一致。n4,m3n6,m3n8,m4