小向难死你系列标准数独NO#0013解答

小向难死你系列标准数独NO#0013解答

规则:将1-9填入空格,使每一行、每一列、每一宫数字不重复。

这一期的题目的解法是这样的。

如图所示,红色的数全部都能删。

呃,这么多?对的,这些都可以删。它的逻辑是这样的。

首先我们任意寻找一些相同的候选数,然后找到两套“全覆盖”的画法,一套用作定义域,而另外一套则用作删除域。

我举个栗子,比如我们对找到HI行、9列和24宫,然后圈出所有的9,注意是全部的9,我们暂且把这些9标注为绿色(注意A4和D1的9此时也要算进去)。

然后随意找到一些区域,在这些区域下至少都需要包含其中的一个9,比如1列,就包含结构的其中一个9;而G行,也可以包含结构的一个9。

我们需要找到一些行列宫,使得所有这些区域能够包含全部结构里面的9。

比如我们找到AD行、14列和9宫,这5个区域所有位置就完全包含到所有结构涉及的9。

然后,我们开始找删数。这个结构定义域和删除域数量相等,所以直接可以将所有删除域上的数全部删除掉即可,并带有两个自噬鳍,A4(9)和D1(9)。

则两个数明明在删除域上,怎么可以删除?还有,这种鱼是怎么看删数的?

首先,鱼的删数规则是:找到m个定义域和n个删除域(m≤n),定义域是结构定义下的区域的集合,比如图中的HI行、9列和24宫,这样5个区域组成了鱼的定义域,而删除域则是图中的AD行、14列和9宫,这样5个区域组成了鱼的删除域。定义域是随意找到的,而我们初始假设鱼是必须要让定义域的每一个区域上都包含有且仅有一个位置是填9的;而删除域则只需要保证至少有一个9即可。

我们对删除域下的任一个候选数假设为真,比如此时我们假设G1=9(G1(9)为真),那么它的填数,会导致其中1列这个删除域完全消失,而定义域只会缺少一个小的部分,而不会直接消失,所以定义域依然是5个,而删除域则只有4个了。

试想一下,定义域有5个意味着5个区域内有且仅有5个位置为真;删除域有4个意味着4个区域最多只能4个位置为真,“最多只有4个”这和定义域上描述的“有且仅有5个为真”一点是矛盾的。所以说这个位置假设是错误的,而假设为真是错误的,所以这里必为假。

同理,其余位置也都是一样。所以,所有的删数就都找到了。

另外,有一个结论是:如果找到一个鱼,定义域数量和删除域数量相等,则删除域上的所有位置都可以被删除;如果删除域多一些,则需要一个一个去假设,然后得到刚才的矛盾,来证明错误。所以图上的示例恰好满足定义域数和删除域数一样的要求,所以可以直接删,不用去假设。

另外,示例结构可以被系统命名为二自噬交叉五链列(Double Cannibalistic Finned Mutant Starfish),一般可直接被称为交叉五链列(Mutant Starfish)。此示例也证明了,五阶的结构有时候不会被互补。

PS,这期只有一个图,但是有许多话,目前为止,公主(公众号主人,简称公主)图也看不明白,话也不明白,大家各自取暖吧,我帮不了你们了。

关注高端数独

好人一生平安

(0)

相关推荐

  • 三段论:概念,特征和例子

    一种 假设的三段论 它是从几个基于假设的判断开始,并最终通过将它们相互关联得出一个有效的结论.它是一种在逻辑上使用的工具,在任何类型的经验中都非常存在,因为它允许我们推断相互关联的事件之间的关系.通常 ...

  • f(x-1)的定义域为[0,2],求f(2x)的定义域

    f(x-1)的定义域为[0,2],求f(2x)的定义域

  • Excel公式技巧97:多条件查找

    excelperfect 有时候,我们需要根据多个条件在数据表中查找值,此时,就需要使用一些公式技巧了.本文的示例使用INDEX函数/MATCH函数组合的数组公式来实现多条件查找. 示例1:满足两个条 ...

  • 精通Excel数组公式024:模拟运算表

    excelperfect 本文介绍模拟运算表功能,其使用TABLE函数创建一个结果数组.使用模拟运算表是一种对使用公式输入的公式进行假设分析的快速而简单的方法.该功能允许修改一个或两个公式输入,显示多 ...

  • [数独高级技巧] 鱼

    我们在之前的内容之中学到了数组,那么这里将为您拓展一种新的技巧,这种技巧称为鱼. 当填到这里的时候,发现数对已经填不下去了.此时,我们可以观察到,在行A中,只有A2 & A6可以填入6:而在行 ...

  • 小向难死你系列标准数独NO#0005解答

    小向难死你系列标准数独NO#0005解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. 这期的题,不要打我哟. 一个abc型的探长致命结构.删掉的是这里D7的459,并直接出D7的8. ...

  • 小向难死你系列NO#0002解答

    小向难死你系列标准数独NO#0002解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. Hello,是不是因为第一周的题目过难,就不看我的专题了呢?哈哈哈,别被吓着了!这周比上周的观察 ...

  • 小向难死你系列NO#0003解答

    小向难死你系列标准数独NO#0003解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. 这个题目的形状是不是被吓怕了捏?其实是很可爱的题目呢*^_^* 我们先出几个排除和唯余可以出的数 ...

  • 小向难死你系列NO#0004解答

    小向难死你系列标准数独NO#0004解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. 这一期的题目会稍显简单一些. 其实也不算是简单吧,只是前面出数特别多罢了.我们可以直接做到很后面 ...

  • 小向难死你系列NO#0006解答

    小向难死你系列标准数独NO#0006解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. 今天的解析可能略微偏长哦,希望你的耐心阅读. 这周的题目是这样的: 可是,这个样子能得到什么东西 ...

  • 小向难死你系列NO#0008解答

    小向难死你系列标准数独NO#0008解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. 这一期的内容也会比较长一些,请耐心阅读. 这一周的题目是这样的: 那么,我们按照基本的技巧,可以 ...

  • 小向难死你系列NO#0010解答

    小向难死你系列标准数独NO#0010解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. 这期的题emmm还是看下怎么做的吧. 首先是一个简单的区块. 然后三数组(涂色忘了这个7了). ...

  • 小向难死你系列NO#0011解答

    小向难死你系列标准数独NO#0011解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. 上一周的题,真的是很漂亮.我们来看一下. 首先,利用排除和简单的唯余,可以做到这里. 然后,FG ...

  • 小向难死你NO#0012解答

    小向难死你系列标准数独NO#0012解答 规则:将1-9填入空格,使每一行.每一列.每一宫数字不重复. 来我们来看一下这一周的题目的解法. 这期的题很厉害,JS到这步就解不动了,Hodoku的难度则显 ...