吧务
level 7
Sunnie😂
楼主
这里要讲一个新的知识点,而这是您从来没有听说过的东西:秩(Rank)。
秩这个东西,我们只在数学上听过它,它用于描述的是数学矩阵在化为最简阶梯矩阵的时候,非全零行的个数。而在数独的链之中,也有这样的定义,不过链没有零的说法,那它代表什么呢?
1.1 强弱区域的定义
我们在讲强弱关系的时候,先看一下强弱关系的第二定义。
当两个数字(节点)不能同时错误的时候,此时我们称它们为强关系;当两个数字(节点)不能同时
正确的
时候,此时我们称它们为弱关系。
在“数字”一词之后,又加上了“节点”一词,是因为到超链的内容的时候,强关系已经不限制于数字和数字之间了,而是数字集合和数字集合之间,于是在那时,我们将节点的定义重新完善了一次,因此这里说是节点,是相对严谨一些的。
那么,我们类比于这样的定义,我们就可以得到两个新的术语,它们叫做强区域(Truth)和弱区域(Link)。
强弱区域(第二定义):
在位于同一行、列、宫、格内的时候:当至少2个数字(节点)不能同时错误的时候,此时我们称它们位于同一个强区域之内;当至少2个数字(节点)不能同时正确的时候,此时我们称它们位于同一个弱区域之内。
这里先暂时不讨论它们的第一定义的类比情况。我们先来看看一个引例。因为结构比较复杂,您暂时可以不必纠结链的传递过程。

如盘面所示。这是一个相对于复杂一点的动态链。链的写法如下所示:
HI1(9):
=F1(9)-F4(9):
=D4(9-6)=C4(6-2)=C3(2)-B3(2)=B7(2(②))
=A4(9)-B5(9(①))
=B1(9)-B5(9=3(①))
-B7(3(②))=A7(3)-A2(3)=H2(3)
结构比较麻烦。上方标注的标号用于表示链的传递的过程。比如“=B7(2(②))”和“-B7(3(②))”处,表示“=B7(2)-B7(3)”,而传递的时候,若链的结束处没有任何标记跳跃,则直接向下一排标注的链传递。链从上往下传递,而不能反着向上。
我们观察到,在出现分支现象的时候,即列1和列4,都有多个相同数字,且它们均出现了分支的情况。例如,观察列1,我们将BFHI1(9)拆成三个部分来看:B1(9)、F1(9)、HI1(9)。这个时候,它们有一个有趣的现象:它们均不可同时删除。这是很明显的,因为在链之中,这几个9同时删除后,这一列就不含有9,这样就会出错。那么,我们可以说,BFHI1(9)处于同一个强区域之中。同理,列4的所有候选数9依然如此。
那么,回到强区域的定义,我们可以发现,强关系的定义其实是包含于强区域的定义之内的。也就是说,强区域的定义可以用来表示强关系,即两个数之间的关系。那么弱区域也是一样。那我们试着数一下这里的强弱区域分别的个数。
通过观察,我们发现,这个链的强区域数是8(行23(2)、列27(3)、列4(6)、列14(9)、B5),而弱区域数是11(行12(3)、行26(9)、H2、CD4、B7、宫1(2)、宫27(9))。
数清楚了之后,链的秩就好计算了。
2017年04月05日 05点04分
1
秩这个东西,我们只在数学上听过它,它用于描述的是数学矩阵在化为最简阶梯矩阵的时候,非全零行的个数。而在数独的链之中,也有这样的定义,不过链没有零的说法,那它代表什么呢?
1.1 强弱区域的定义
我们在讲强弱关系的时候,先看一下强弱关系的第二定义。
当两个数字(节点)不能同时错误的时候,此时我们称它们为强关系;当两个数字(节点)不能同时
正确的
时候,此时我们称它们为弱关系。
在“数字”一词之后,又加上了“节点”一词,是因为到超链的内容的时候,强关系已经不限制于数字和数字之间了,而是数字集合和数字集合之间,于是在那时,我们将节点的定义重新完善了一次,因此这里说是节点,是相对严谨一些的。
那么,我们类比于这样的定义,我们就可以得到两个新的术语,它们叫做强区域(Truth)和弱区域(Link)。
强弱区域(第二定义):
在位于同一行、列、宫、格内的时候:当至少2个数字(节点)不能同时错误的时候,此时我们称它们位于同一个强区域之内;当至少2个数字(节点)不能同时正确的时候,此时我们称它们位于同一个弱区域之内。
这里先暂时不讨论它们的第一定义的类比情况。我们先来看看一个引例。因为结构比较复杂,您暂时可以不必纠结链的传递过程。

如盘面所示。这是一个相对于复杂一点的动态链。链的写法如下所示:HI1(9):
=F1(9)-F4(9):
=D4(9-6)=C4(6-2)=C3(2)-B3(2)=B7(2(②))
=A4(9)-B5(9(①))
=B1(9)-B5(9=3(①))
-B7(3(②))=A7(3)-A2(3)=H2(3)
结构比较麻烦。上方标注的标号用于表示链的传递的过程。比如“=B7(2(②))”和“-B7(3(②))”处,表示“=B7(2)-B7(3)”,而传递的时候,若链的结束处没有任何标记跳跃,则直接向下一排标注的链传递。链从上往下传递,而不能反着向上。
我们观察到,在出现分支现象的时候,即列1和列4,都有多个相同数字,且它们均出现了分支的情况。例如,观察列1,我们将BFHI1(9)拆成三个部分来看:B1(9)、F1(9)、HI1(9)。这个时候,它们有一个有趣的现象:它们均不可同时删除。这是很明显的,因为在链之中,这几个9同时删除后,这一列就不含有9,这样就会出错。那么,我们可以说,BFHI1(9)处于同一个强区域之中。同理,列4的所有候选数9依然如此。
那么,回到强区域的定义,我们可以发现,强关系的定义其实是包含于强区域的定义之内的。也就是说,强区域的定义可以用来表示强关系,即两个数之间的关系。那么弱区域也是一样。那我们试着数一下这里的强弱区域分别的个数。
通过观察,我们发现,这个链的强区域数是8(行23(2)、列27(3)、列4(6)、列14(9)、B5),而弱区域数是11(行12(3)、行26(9)、H2、CD4、B7、宫1(2)、宫27(9))。
数清楚了之后,链的秩就好计算了。


