数毒吧 关注:346贴子:2,204

回复:秩理论——自噬与自增

只看楼主收藏回复

5. 飞鱼自噬

提取强链4==4

形成4的飞鱼自噬


IP属地:北京16楼2023-07-03 17:50
回复
    6. 单数6奇数环,长度为7,link=3


    IP属地:北京17楼2023-07-03 17:51
    回复
      7. 奇数环

      r1c2(6)--r1c5(6)—r1c5(5)—r7c5(5)—r7c8(5)—r7c8(2)—r7c1(2)—r2c1(2)—r2c1(6)—r1c2(6)
      奇数环 n = 9, link= 4


      IP属地:北京19楼2023-07-03 17:52
      回复
        8. 奇数环

        强链转化:遇到两个强链连接同一个候选数时,一般将其中一个转化为弱链
        r7c2(5) ==r7c6(5) 强链转化为 r7c2(2) – r5c6(5)弱链

        之后得到25奇数环,长度为5,link=2。
        truth = 6, link= 6, 删下方四格。


        IP属地:北京20楼2023-07-03 17:54
        回复
          9. 奇数环

          强链转化:r3c5(4)==r5c5(4) 转化为 r3c5(3)—r5c5(6)
          紫色部分形成奇数环,n=9,link=4
          黄圈中336间隔均为偶数(0),形成强链,可删r5c5(3)


          IP属地:北京21楼2023-07-03 17:54
          回复
            10. 伪数组/SDC/网+奇数环

            按橙色4个2讨论:
            若4个2最多一个为真,则整个结构truth = 11, link = 11,link : 8列38,5行38,四个2,四宫17,绿色奇数环n=9。
            若4个2有两个及以上为真,则r5c2(2)不能是真,38-SDC成立


            IP属地:北京22楼2023-07-03 17:55
            回复
              11. 奇数环+自噬删数

              r7c8(3)为自噬删数,是橙色奇数环删除域和c8(3)link的交叉点。


              IP属地:北京23楼2023-07-03 17:56
              回复
                12. 复杂环套链


                原始结构,首先将c4(7)与b8(2)强链转化为r1c6(7)--r5c5(2)弱链,当前结构truth = 11。

                蓝色部分为17的奇数环,橙色与紫色分别为两条连接在上面的奇数链。
                一般情况下1条以上的奇数链套环不能直接按照1条的公式来处理,因为在推导过程中会有特殊情况:若两条奇数链的6个连接点全都为假的时候,奇数环的link可能只-1,而两条奇数链的link+2,总link+1则与只有一条的情况不同。
                而在本题中的情况则不同,当两条链的4个连接点全为假时,奇数环link-1。由于两条链的端点在同一行,只能有一个为真,奇数链link+1。总体link不变,可以按三个奇数环来处理。得到link=8,外加7列三格,link=11。


                IP属地:北京24楼2023-07-03 17:57
                回复
                  13. 复杂鱼——环套链自噬

                  结构truth=5,黄色两个6形成强链,分析两个6以外的部分。

                  黄蓝为奇数环,n=5,绿红为奇数链,m=5,且连接部分为奇数环上相邻的三个节点,满足强区域条件。
                  总共link = (5-1)/2+(5-1)/2 = 4,剩余两个6的truth = 1,形成强链删数。


                  IP属地:北京26楼2023-07-08 17:50
                  回复
                    14. 奇数环拓展——异数节点、数组节点


                    在本题中紫色9个节点形成奇数环,但其中部分节点为异数区块节点和数组节点。
                    其中异数区块节点与同数区块节点性质相同。
                    数组节点:为真,数组成立(至少有n个候选数为真,本题中n=2);为假,数组不成立(至多有n-1个候选数为真)。
                    之前对于奇数环的公式是基于同数节点的,广义上来说可以将link自噬改为节点的自噬:
                    即在节点数量为n的奇数环中,至少有 (n - 1) / 2 个节点为真。
                    本题中根据弱链定义(两个节点不能同时为真),可以发现9个节点之间均为弱链,则形成奇数环。
                    因此至少有4个节点为真。
                    同时其中有两个数组节点,而当数组节点为真时 link = 2。
                    因此奇数环总 link = 4 + 2 = 6。(需注意,在计算由数组节点引起的link增加时,要看数组节点是否相邻,若两个数组节点相邻,则这两数组节点不能同时成立,即link只会+1,link = 4 + 1 = 5)
                    除奇数环外,三个普通link为:r1(3)、r4c3、r4c8
                    综上所述:Truth = 9, Link = 6 + 3 = 9, Rank = 0


                    IP属地:北京27楼2023-12-02 15:21
                    收起回复