数毒吧 关注:346贴子:2,207
绽放环是一种介于 “标准连续环” 和 “网” 之间的结构,同网和连续环一样都具有秩为0、可大量删数的特点。本质是带有动态和强制(毛刺、毛边)分支的环状结构,根据形态特点命名为绽放环(探长提供的名字)。该结构最早由群友“回想明天”和“楠竹”研究,我后来又对自噬的情况进行了一些拓展的研究,最终决定让我来写这个帖子。总共分两部分:标准绽放环和自噬绽放环。


IP属地:北京1楼2021-08-07 11:16回复
    一、标准绽放环
    先上一个例子:

    (by楠竹)
    我们可以发现这个删数的特点就是每一个弱链都可以当作强链进行删数,这与连续环的删数规律是一致的,那该怎么理解呢?最基本的我们可以先从暴力拆解的角度理解一下,比如说以r8c3(1)为起点为假,可以由动态链推出r8c3(4)为真,这样就可以用链的角度删除r8c3的689。反过来若是以r8c3(4)为起点,则是由强制链(毛刺链)推得r8c3(1)为真,同样的结论。最后我们可以发现每一处弱关系的地方用动态或强制链都可以推出强关系。


    IP属地:北京2楼2021-08-07 11:18
    回复
      【删数论证】
      下面从秩的角度进行分析:
      我先不介绍相关的概念,从一个通俗一点的角度入手。我们知道具有强关系的候选数代表着它们之间必有一个为真,也就是图中的红色链。在该结构中总共有7个强关系(注意r3c2在一个格里就没画出来),就意味着这些数中至少要有7个为真。同理,具有弱关系的候选数用蓝色链标出,代表着其中最多有一个为真。该结构中正好也有7个弱关系,意味着这些数中最多有7个为真。结合上面两条,可以推出这个结构里有且只有7个数为真,并且每个具有弱关系的候选数中必须有一个为真,得以证明删数。
      其实上面这段就是秩理论原理的出发点,例如秩理论中有定义,强区域Truth(就是里面至少有一个数为真),弱区域Link(最多有一个数为真),然后秩Rank = Link – Truth,。所以上面提到的至少有7个数为真,其实就是Truth = 7, 最多有7个数为真,就是Link = 7,这样Rank = Truth – Link = 0就代表着这7个数只能放到这7个弱区域中,且各放一个。这也就是0秩这一说法的来源。


      IP属地:北京3楼2021-08-07 11:19
      回复
        【形成条件】
        那什么样的环才能所有弱关系作为强关系删数呢?很明显是秩 = 0时,也就是弱区域和强区域一样多。因此当找到一个绽放环后判断其是不是标准绽放环,可以直接计算一下秩,若秩 = 0,则为标准绽放环,所有分支均可删数。
        下面总结了一种更简单的判断方法:

        绽放环中的分支可分为两种,一种是动态分支,一种是强制分支,而不管那种分支都有分有合,而判断的关键就在于其中分开与汇合的地方的节点。
        如果这些地方的节点,都是整体以强关系或弱关系连接的,那就是一个标准绽放环,所有分支都可删数。
        如下图:


        IP属地:北京4楼2021-08-07 11:21
        回复
          也可以有多分支的标准绽放环,但是目前还没有实例。因为多分支的环节点数目都很多,记忆量大,目前还没有好的观察方法。如下图:


          IP属地:北京5楼2021-08-07 11:22
          回复
            【观察方法】
            对于动态分支采用动态链的观察方法,而强制分支采用毛刺、多毛刺的观察方法。从之前的图中也可发现,动态分支和强制分支只是方向关系,观察难度取决于平时你更擅长动态链还是毛刺链。但是分支多了都不好观察


            IP属地:北京6楼2021-08-07 11:24
            回复
              【结构对比】
              最后对比一下连续环、绽放环和网的结构:

              绽放环介于网和连续环之间,相比于连续环带有一些分支,但又没有网的分支那样致密(或者已经不能叫分支了),分支像花朵一样绽放,因此称为绽放环。


              IP属地:北京7楼2021-08-07 11:25
              回复
                【例子】

                (by小舟)

                (by回想明天)

                (by回想明天)


                IP属地:北京8楼2021-08-07 11:27
                回复
                  前排


                  来自Android客户端9楼2021-08-07 11:46
                  收起回复
                    板凳


                    青铜星玩家
                    百度移动游戏玩家均可认证(限百度账号),去领取
                    活动截止:2100-01-01
                    去徽章馆》
                    IP属地:浙江来自Android客户端10楼2021-08-07 12:12
                    回复
                      后排


                      IP属地:广东来自Android客户端11楼2021-08-07 12:23
                      回复


                        IP属地:江苏12楼2021-08-07 12:31
                        收起回复
                          仰望大佬


                          IP属地:北京来自Android客户端13楼2021-08-07 12:39
                          回复
                            仍然在首页仰望中


                            IP属地:广东14楼2021-08-08 00:00
                            回复
                              仰望大佬


                              IP属地:广东来自Android客户端15楼2021-08-08 13:22
                              回复