300000
English | Français | فارسی | 中文 | Українська | Azerbaijani | ខ្មែរ | Tiếng Việt | Bahasa Melayu | Deutsch | O'zbek | Русский
这篇指南将向你介绍绳结理论的主要内容。第一部分介绍重要的数学理论概念和术语。如果想获得解题思路,可直接跳过第一部分,如果对个别词的理解有困难,可参阅第一部分。
介绍与定义
介绍
首先:什么是绳结?数学概念中的绳结与日常生活中的绳结不同。
日常生活中都有什么绳结?
定义
从现在开始,我们只讨论数学绳结。为了避免误解,也为了能够更好地判断一个陈述的真假,我们从下述的几个定义开始。
绳结线:
数学结(或简单地说,绳结):
环绕同痕:
阶:
交叉:
通道:
转换:
方向:
交叉偏向性:
扭数:
纽结不变量:
相交数:
弧:
孔:
上方连续弧线:
下方连续弧线:
赖德迈斯特移动:
赖德迈斯特移动 1:
赖德迈斯特移动 2:
赖德迈斯特移动 3:
通道移动:
P-移动:
P0 移动:
P+移动:
可解绳结数量:
如何简化绳结图
解锁 R1 移动
解锁 R2 移动
关于界面(1)
解锁 P-移动
解锁 R3 移动
关于界面 (2)
解锁 P0 移动
解锁 P+ 移动
解锁 U1移动
解锁 U2 移动
解锁 P0U 移动
不同游戏类型的提示及技巧
绳结参考书
介绍与定义
介绍
首先:什么是绳结?数学概念中的绳结与日常生活中的绳结不同。
日常生活中都有什么绳结?
大多数人利用绳结来系鞋带,戴领带或围巾,以及合上包包,等等……在航海、野营、钓鱼、缝纫、编织和梳头发的过程中,你能见到更多的绳结。 然而,它们并不属于数学绳结!
日常绳结与数学绳结有什么不同?
观察下图所示的两个绳结。令人困惑的是,它们都被称为“八字绳结”,因为它们包含数字8。
你能发现它们最大的不同吗? 我们知道你可以 指出 它们的不同!
日常生活中存在数学绳结吗?你能发现它们最大的不同吗? 我们知道你可以 指出 它们的不同!
它们最大的不同在于数学绳结是一个闭合曲线 − 也就是说,它是一个闭环,没有解开的末端。而我们日常生活中所说的 “绳结” 在数学中被称为“辫子” 。
此外,日常的绳结可能有多种材料,在数学概念里,绳结是一个单一的,封闭的,连续的线。多个绳结交织在一起被称为‘链接’。
此外,日常的绳结可能有多种材料,在数学概念里,绳结是一个单一的,封闭的,连续的线。多个绳结交织在一起被称为‘链接’。
当然!你现在了解到,在数学概念里,绳结是一个单一的、封闭的、连续的线。
在这个概念下, 最简单的数学绳结是什么?
解绳结游戏是如何进行的?
在这个概念下, 最简单的数学绳结是什么?
最简单的数学绳结就是一个环或圆。例如:
我们将在后面对这种绳结进行讨论,但是在现实生活中有很多类似这样的简单环形的例子。
如何用一根绳子打一个数学绳结?
最简单的数学绳结是圆。所以,做一个数学绳结,只要把绳子的两端粘在一起就可以了。
如果你扭转一次这个圆会发生什么?
如果你扭转一次这个圆会发生什么?
如果你拿着一个绳环,扭转,放平,你可能会得到这样的结果:
这是一个与之前不同的绳结吗?
当然不是!你只是扭转了它一下。
这看起来很简单,但是对于研究绳结理论的数学家来说,找到方法来分辨两幅图(图片)是否表示同一个绳结是一个非常重要且困难的问题。
所有的绳结都能变形成一个圆吗?这看起来很简单,但是对于研究绳结理论的数学家来说,找到方法来分辨两幅图(图片)是否表示同一个绳结是一个非常重要且困难的问题。
想要回答这个问题,可以这样做:
你能把它变形成一个圆吗?
一个绳结图可以与最简绳结形式有多大区别?- 拿一根绳子
- 把它拧成一个闭环
- 将绳子的一端通过闭环
不管你怎么试,都没有办法把这个绳结变成一个圆。变成圆至少要剪断绳子,再把它粘在一起。
这实际上是一个不同的数学结,叫做三叶结,因为它看起来像三叶草。
这实际上是一个不同的数学结,叫做三叶结,因为它看起来像三叶草。
数学绳结的另一个重要性质是它们可以被任意地拉伸和弯曲。例如,我们图中的最简绳结看起来更像一个正方形而不是圆形 − 我们可以把它画成一个完美的圆,而它仍然是同一个绳结。你可以取一个最简单的绳结,一个圆,把它拉成一个又长又细的椭圆,然后把它当成一根绳子,把它打一个“八字绳结”。在数学概念上,它仍然是一个圆。
如你所想,拥有相同基础绳结的不同绳结图可以看起来完全不同!例如,只要有足够的耐心, 戈尔迪之结 和 这个绳结图 都可以变形成一个圆。它们是拥有相同环形绳结的绳结图。
圆是画这个绳结最简单的方法,但这个绳结不是一个真正的圆,它是一个抽象的数学对象,我们可以用很多不同的方式来表示。同样,“一辆车”和“一个苹果”不是数字1,一个圆只是表示这个绳结的一种方式。
如你所想,拥有相同基础绳结的不同绳结图可以看起来完全不同!例如,只要有足够的耐心, 戈尔迪之结 和 这个绳结图 都可以变形成一个圆。它们是拥有相同环形绳结的绳结图。
圆是画这个绳结最简单的方法,但这个绳结不是一个真正的圆,它是一个抽象的数学对象,我们可以用很多不同的方式来表示。同样,“一辆车”和“一个苹果”不是数字1,一个圆只是表示这个绳结的一种方式。
在这个游戏中,通过变形绳结图来尽可能的减少交叉的数量。
当点击鼠标“切断”这些线时,你只是改变了图,而不是基础的绳结。这就是设置重新连接被“切断”末端限制的原因。 这一限制保证了数学绳结在重新连接后不变,即使绳结的外观有改变。.
在现实生活中,我们都在什么情况下解开日常绳结?
当点击鼠标“切断”这些线时,你只是改变了图,而不是基础的绳结。这就是设置重新连接被“切断”末端限制的原因。 这一限制保证了数学绳结在重新连接后不变,即使绳结的外观有改变。.
在现实生活中,我们都在什么情况下解开日常绳结?
你可能对像耳机那样的导线很熟悉。如果你系 鞋带,首先必须解开它。
现实中的绳结也有同样的性质,这使得它们很有用,但也更难解开。
是什么让现实生活中的绳结如此难解?
尝试一些其他的数学绳结游戏!
现实中的绳结也有同样的性质,这使得它们很有用,但也更难解开。
是什么让现实生活中的绳结如此难解?
答案是摩擦! 然而,数学绳结不存在摩擦。你可以把它们的表面想象成‘非常光滑’。
定义
从现在开始,我们只讨论数学绳结。为了避免误解,也为了能够更好地判断一个陈述的真假,我们从下述的几个定义开始。
绳结线:
在三维空间中的一条闭合曲线,该曲线本身并不 相交,并且有一定的厚度(以避免绳结线上出现无限多个越来越小的绳结),比如: 八字绳结。
绳结图:
一条绳结线在两个维度上的投影,其中绳结线的不同部分可以互相交叉(在此网站上,线交叉的角度为 90°),但不相互重叠。
绳结图示例:
‘可解绳结’又称为‘平凡绳结’。
绳结图示例:
‘可解绳结’又称为‘平凡绳结’。
可解绳结。你能看出它是如何变形成矩形的吗?
三叶草绳结。
你可以通过向下翻转顶部的弧线将这个绳结图变形成一个新的绳结图。
数学结(或简单地说,绳结):
一组(无限多个)绳结图背后的抽象对象,这些结图都可以变形、拉伸和移动,且不需要切割。例如: 31绳结也被称为“三叶草绳结”,这是最简单的特殊绳结。
环绕同痕:
数学术语,指一条绳结线可以不被切断而变形成另一条绳结线。
阶:
本网站仅使用 6 个图块绘制了绳结图:我们称为阶。
交叉:
图中阶和阶相互交叉的地方。
通道:
是交叉的一部分,有上方通道(完全可见)和下方通道(部分覆盖),
转换:
可转换绳结图中交叉的上方通道和下方通道。
如果一个交叉被转换,原绳结图和新绳结图表示完全不同的绳结。转换所有的交叉相当于把一个绳结变换成它的镜像。一些绳结与它们的镜像完全相同,比如八字绳结,其他则并不相同,比如三叶草绳结。
这个绳结可以变形成它的镜像吗?
这个绳结可以变形成它的镜像吗?
可以!此图表示的为非手性八字绳结,可以变形成其镜像,如下所示:
注意,第一个图和最后一个图之间唯一的区别是所有的交叉都被转换了!
注意,第一个图和最后一个图之间唯一的区别是所有的交叉都被转换了!
方向:
方向不是绳结线或绳结的属性,而是一个如何沿着绳结线移动的问题。绳结线可向 2 个方向移动。
如果一个绳结可以通过环境同痕转换成与自己方向相反的绳结,则可以称其为‘可逆绳结’,否则,则为不可逆绳结。最小的不可逆绳结为817 ,它们是非手性的,但如果加入一个方向,就变成了手性的(详见 可逆绳结维基百科)。添加更多的结构(这里指添加一个方向)会导致它失去对称性(不再与它的镜像相同)。
上述八字结的交叉数为 4,小于 8,因此必须是可逆的。
八字形结如何变形以保持其样子不变,但方向相反?
在前面的例子中,一个八字结通过一个简单的变形转换成它的镜像。这种变形也改变了方向 - 请自己验证一下!因此,如果想把图变形为其镜像而不改变方向,那么可以将两种变换方式结合起来。
-->手性结(不能变形成其镜像绳结的绳结)仍然可以是可逆的(对方向变化对称)。这样的绳结称为“可逆绳结”。
上述八字结的交叉数为 4,小于 8,因此必须是可逆的。
八字形结如何变形以保持其样子不变,但方向相反?
下面的顺序证明了这个结是可逆的,因为这个结的图可以变形为相同的图,但方向相反。
在前面的例子中,一个八字结通过一个简单的变形转换成它的镜像。这种变形也改变了方向 - 请自己验证一下!因此,如果想把图变形为其镜像而不改变方向,那么可以将两种变换方式结合起来。
-->手性结(不能变形成其镜像绳结的绳结)仍然可以是可逆的(对方向变化对称)。这样的绳结称为“可逆绳结”。
交叉偏向性:
对于给定的绳结图,交叉要么是左交叉要么是右交叉。
下文中我们将从基本原理出发,推导出两种交叉类型,并分别命名为右交叉和左交叉。
如果我们将上通道/下通道以及两个方向都考虑在内的话,那么有多少个不同的交叉?
如果在绳结图不变的前提下仅转换一个交叉,交叉的偏向性是否会发生变化?
如何我们的手来判断一个交叉是左交叉还是右交叉?
下文中我们将从基本原理出发,推导出两种交叉类型,并分别命名为右交叉和左交叉。
如果我们将上通道/下通道以及两个方向都考虑在内的话,那么有多少个不同的交叉?
共有 8 种情况:
如果水平通道在上方,则有 4 种可能:
如果水平通道在上方,则有 4 种可能:
交叉1、7、4、6 可称作右交叉,而
交叉2、5、3、8可称作左交叉。
如果水平通道在上方,则有 4 种可能:
- 原理1:交叉偏向不应取决于方向(穿过绳结线的方向),所以翻转两个箭头,我们确定了 4 对交叉:1 = 4, 2 = 3, 5 = 8, 6 = 7。所以,不管我们得到的是哪一组,交叉 1 和 4 都应该在同一组中,以此类推。
- 原理2: 如果我们旋转整个绳结,交叉所属的组不应该改变。因此我们确定交叉 1 = 7 = 4 = 6 和交叉 2 = 5 = 3 = 8。
交叉1、7、4、6 可称作右交叉,而
交叉2、5、3、8可称作左交叉。
如果在绳结图不变的前提下仅转换一个交叉,交叉的偏向性是否会发生变化?
会。试着转换八个交叉中的任意一个,看看它变成了哪一个,并检查它是否仍然在原交叉组。例如,将交叉1 转换得到交叉 5,两者在不同的交叉组。
在此说明:交叉为左交叉还是右交叉的问题不仅仅取决于交叉本身,还与其周围的绳结图有关。
证明:水平通道在上方还是下方并不决定交叉的偏向性。两种情况都可能是左交叉和右交叉(见上述 8 个交叉)。如果旋转绳结,则上方通道是水平方向。如果使交叉穿过上方通道向右转换(朝东),交叉的方向则取决于剩下的绳结是从南面返回交叉(右交叉),还是从北面返回交叉(左交叉)。
这两组交叉被称为左交叉和右交叉,提示我们可以以此来区分交叉的方向。
在此说明:交叉为左交叉还是右交叉的问题不仅仅取决于交叉本身,还与其周围的绳结图有关。
证明:水平通道在上方还是下方并不决定交叉的偏向性。两种情况都可能是左交叉和右交叉(见上述 8 个交叉)。如果旋转绳结,则上方通道是水平方向。如果使交叉穿过上方通道向右转换(朝东),交叉的方向则取决于剩下的绳结是从南面返回交叉(右交叉),还是从北面返回交叉(左交叉)。
这两组交叉被称为左交叉和右交叉,提示我们可以以此来区分交叉的方向。
如何我们的手来判断一个交叉是左交叉还是右交叉?
把手张开,让所有手指处于同一平面,大拇指与相互平行的其他手指成直角,旋转手部,可以看到手掌和大拇指指向上方通道向外延伸的方向,而其他手指指向下方通道的延伸方向。可以用手判断出交叉的偏向。 例如,交叉如下所示,像这样伸出手:
因为这个动作只能用左手来完成,所以这是一个左交叉。
右交叉和左交叉也可表示为正交叉和负交叉。
因为这个动作只能用左手来完成,所以这是一个左交叉。
右交叉和左交叉也可表示为正交叉和负交叉。
扭数:
在一个绳结图中左交叉和右交叉的数量之差,以绳结图为例,这个数字可以用来分辨具有同样绳结的 2 个不同绳结图。
这个绳结图的扭数是多少?
绳结图中的右交叉显示为红色,左交叉显示为绿色。想要知道扭数,需要先计算左交叉和右交叉的数量,然后用左交叉数减去右交叉数。
这个绳结图有二个左交叉和4个右交叉,所以,它的扭数为2 − 4 = −2。
纽结不变量:
表示一个绳结所有(无限多)特征的一种数字或多项式或一种可行性陈述。一个绳结的手性/非手性,可逆/不可逆,可反转的性质都是扭结不变量。
相交数:
一个绳结在任意图形的最小相交数,这是每个绳结自身的特征,因此是一个不变量。
这个绳结图有多少个交叉:
图中所表示的绳结的相交数是多少?
一个绳结可拥有的最少相交数是哪两个?
这个绳结图有多少个交叉:
有5个交叉
图中所表示的绳结的相交数是多少?
0!相交数是抽象数学绳结的一种属性,而不是绳结图的属性。上面的图可以变形为具
有零交叉的图。
你知道为什么可以这样吗?
因为相交数是任意绳结图的最小相交数,而且一个绳结的相交数不能小于零,所以上图中所表示的绳结的相交数为零。
你知道为什么可以这样吗?
因为相交数是任意绳结图的最小相交数,而且一个绳结的相交数不能小于零,所以上图中所表示的绳结的相交数为零。
一个绳结可拥有的最少相交数是哪两个?
可解绳结的最小相交数为0。 一个有1个交叉的绳结图如下:
可以将其变形为可解绳结。 2个有1个交叉的绳结图如下:
可以将其变形为可解绳结。
上面的三叶草绳结图有 3 个交叉,不能变形为可解绳结,所以最小相交数为 0 和 3。
上面的三叶草绳结图有 3 个交叉,不能变形为可解绳结,所以最小相交数为 0 和 3。
弧:
孔:
绳结图中被弧线包围的空白区域。绳结图外部的整个空白区域也是一个孔。
一个有 N 个交叉的绳结图有多少个孔?
一个有 N 个交叉的绳结图有多少个孔?
可以画多个绳结然后猜出一个公式,但是也可以推导出来。欧拉公式表示,对于平面上的任何图形,其中 m 条线(此处有 m=2N 个弧)各连接 n个点 (此处 n=N 个交叉)中的 2 个,那么面的数量(此处为孔)为 f = 2 + m − n。因此一个绳结的孔的数量为:2 + 2N − N = N + 2。
上方连续弧线:
纽结图中的连续弧线(即彼此相继的弧),起始端和终端都在下方通道。因此有0,1 或者多条上方通道。
下方连续弧线:
A纽结图中的连续弧线(即彼此相继的弧),起始端和终端都在上方通道。因此有0,1或者多条下方通道。
(在文献中,我们通常称一条上方连续弧线为“线段”。对于我们来说,一条上方弧线的上方通道数量与一条下方弧线的下方通道数量同样重要,因此我们需要同时考虑两种情况。)
哪种线段是由 5 条弧线组成的平行线?
带有 N个交叉的纽结图有多少个上方连续弧线?
(在文献中,我们通常称一条上方连续弧线为“线段”。对于我们来说,一条上方弧线的上方通道数量与一条下方弧线的下方通道数量同样重要,因此我们需要同时考虑两种情况。)
哪种线段是由 5 条弧线组成的平行线?
这是一个带有 4 个下方通道的下方连续弧线。
带有 N个交叉的纽结图有多少个上方连续弧线?
每一个交叉有两个线段的终端(两条不同线段的同一个终端或者一条线段的两个终端)。另一方面,处于交叉位置的每条线段有两个终端。因此交叉数量与上方连续弧线数量相同。由于对称数量与下方弧线的数量相同,所以每条下方弧线有 N 个交叉。
赖德迈斯特移动:
1927年,德国数学家库尔特·赖德迈斯特、詹姆斯·亚历山大和加兰·贝尔德·布里格斯(1926年) 分别证明了任何两个表示同一绳结的图形都可以通过 3 种不同的步法彼此变形。但问题是,在变形过程中,交叉的数量可能会暂时增加,而这种增加的上限和需要移动的数量都是未知的。
赖德迈斯特移动 1:
赖德迈斯特移动 2:
赖德迈斯特移动 3:
删除或添加一个由 3 个弧围成的孔。
你能想出哪两种被 3 个弧线围成的孔?
你能想出哪两种被 3 个弧线围成的孔?
任何一个:
在这 3 次移动中,3 个交叉偏向有没有变化?
我们学到了什么?
- 1)每一个弧线都有一个上方通道和一个下方通道:
- 一个弧有 2 个上方通道,一个弧有一个上方通道和一个下方通道,还有一个弧有 2 个下方通道:
在 3 次移动的每一次移动中,发生的变化为:3 条弧线中的其他两条是以相反的顺序进行交叉的。即对于中间的弧线来说,上方通道和下方通道的顺序是相反的。
在这 3 次移动中,3 个交叉偏向有没有变化?
没有。每一条线段选择任意一个方向,利用手势法进行分析。
我们学到了什么?
我们了解到:
- 如何利用3条弧线去识别孔,以实现赖德迈斯特移动 3,
- 对于这样的孔,需要考虑进行赖德迈斯特移动 3,
- 这三个交叉偏向没有改变,
- 中间弧线的上方通道和下方通道的顺序是相反的。
通道移动:
这与上面定义的“通道”无关。通道移动用另一个上方-(下方-)弧线来代替先前的上方-(下方-)弧线,这两个弧线的终端相同。例如:参考 P-, P0 and P+的移动如下。
P-移动:
P0 移动:
P+移动:
新线段通道数量多于原有线段的通道数量。这些步法包括所有其他可能的通道移动。除非 P+移动有其他一些有用的属性,否则并没有什么意义,因此不在该网站显示。
在这个图中找到一个P+移动取代青色线段:
如想要改变绳结图的扭数,P+移动是必要的。关于这一点的更多信息将在下方“寻找P0移动”中进一步描述。
在这个图中找到一个P+移动取代青色线段:
在这个图中,新的红色线段的通道数量比原有的青色线段的通道数量多一个,因此这是一个P+移动。
如想要改变绳结图的扭数,P+移动是必要的。关于这一点的更多信息将在下方“寻找P0移动”中进一步描述。
可解绳结数量:
如何简化绳结图
解锁 R1 移动
关于R1 移动的简单案例如下:
我们可以把线圈翻转 4 次,绳结马上就会解开,沿着结绳找到有两个有相同终端的弧线。执行 R1 移动的顺序并不重要。
关于赖德迈斯特移动 1 的应用还有更多普遍的案例。如果一个上方连续弧线起点和终点相同,但完全位于与其他弧线的顶部(因此可以称为“上方连续弧线”),那么可以切断或移除此线圈。例如,首先可以把顶端的青色线圈移除,然后再依次移除其他线圈:
当此线圈完全处于最底部时也可以移除:
解锁 R2 移动
与 R1 移动相似,我们很容易就可以找到 R2 移动的原型,如下:当 R2 移动在 R1 之前完成时会产生可解绳结:
在以下示例中,需要用相同的弧线执行两次 R2 移动,一次是从底部拉动线段,一次是从上面拉动线段:
最后一步不是R2移动。仅用于说明最后的绳结是两个三叶草绳结共同呈现的结果。
关于界面(1)
以上示例可以很好地证明游戏界面的最佳使用情况。在截断绳结之后:
我们不能一直撤回某一端后继续撤回另一端,因为我们首先移除了一个下方通道,使两端都处于下方通道的状态;在这一状态下,无法移除一个上方通道。相反,我们移除一个下方通道,跳到另一端,移除另一个下方通道,让两端处于同一个孔中,两端处于一个中立状态。然后我们可以移除上方通道,重新连接两端。简言之,在端点之间跳动以移除两端之间所有的下方通道和上方通道。
两端达到的状态并不是该程序的一个缺陷,反而保证了绳结图交互式的修改不会改变数学绳结。
两端达到的状态并不是该程序的一个缺陷,反而保证了绳结图交互式的修改不会改变数学绳结。
解锁 P-移动
P-移动通过上方通道较少的上方连续弧线替代上方通道较多的上方连续弧线,或者通过下方通道较少的弧线替代下方通道较多的下方连续弧线。在这两种情况中,交叉点的数量减少了。
为解锁这种移动,需要穿过结绳,尽可能多的找到连续的上方通道或者下方通道,至少要找到两个。如果找到这样的线段,比如一个上方连续弧线,尝试找到一条替代路径,这条路径的上方通道较少,可以连接相同的下方路径的两端。
在该例子中,有 4 条上方通道的原青色上方连续弧线被红色上方连续弧线所取代,红色上方连续弧线较长,但上方通道较少。
解锁的连续通道越多,找到不同路径(需要较少通道)的几率就越高。
为解锁这种移动,需要穿过结绳,尽可能多的找到连续的上方通道或者下方通道,至少要找到两个。如果找到这样的线段,比如一个上方连续弧线,尝试找到一条替代路径,这条路径的上方通道较少,可以连接相同的下方路径的两端。
在该例子中,有 4 条上方通道的原青色上方连续弧线被红色上方连续弧线所取代,红色上方连续弧线较长,但上方通道较少。
解锁 R3 移动
R1, R2和 P- 移动改变了交叉的数量。R3 移动不会改变交叉的数量,因此我们把对 R3 移动的描述放在了P-移动之后。以下例子表明通过执行P-移动,R3 移动为有效移动。如第一部分所述,一个R3 孔由三部分组成:一个顶部弧线(2个上方通道终端)(此处为A,B),一个中部弧线(1个上方通道(C)和1个下方通道(B)),一个底部弧线(两个下方通道终端(此处为A,C)。
可解绳结来源 可解绳结来源)
在上一部分中,我们发现 R3 移动翻转了中间线段(这里是通过 B,C)下方和上方通道的顺序。如果 R3 移动导致中间弧线延续,连续上方通道或连续下方通道增加,进而增加找到 P-移动的几率,那么 R3 移动就是有效的。如果在中间弧线的延长线上,下方通道B之后有一个上方通道(D、E 都是上方通道),或者在上方通道(C)之后紧跟着一个下方通道(F、G、H都是下方通道),就会出现上述情况。R3 移动使中间弧线 BC 在点 A 的上方弧线和底部弧线之间滑动。
在这之前,D 和 E 仅有 2 个上方通道,现在 C, D 和 E 有 3 个上方通道。这个较长的上方连续弧线可以以P-移动的方式改变路径。
把交叉数量从 13 减到 11。
同样,线段的另一侧也可以以P-移动的方式改变路径。在改变路径之前,F, G 和 H 有3个连续的下方通道,现在B, F 和 G 有4个连续下方通道。这种P-移动会导致:
交叉数量减少2个。通过P-和R1 移动,两个绳结图都可以进一步简化,最终得到可解绳结。你知道怎么做吗?请参考上文——如何识别P-移动。
我们来通过一个例子来练习一下。
在这个绳结图中有多少个可能的R3移动:
在上一部分中,我们发现 R3 移动翻转了中间线段(这里是通过 B,C)下方和上方通道的顺序。如果 R3 移动导致中间弧线延续,连续上方通道或连续下方通道增加,进而增加找到 P-移动的几率,那么 R3 移动就是有效的。如果在中间弧线的延长线上,下方通道B之后有一个上方通道(D、E 都是上方通道),或者在上方通道(C)之后紧跟着一个下方通道(F、G、H都是下方通道),就会出现上述情况。R3 移动使中间弧线 BC 在点 A 的上方弧线和底部弧线之间滑动。
同样,线段的另一侧也可以以P-移动的方式改变路径。在改变路径之前,F, G 和 H 有3个连续的下方通道,现在B, F 和 G 有4个连续下方通道。这种P-移动会导致:
我们来通过一个例子来练习一下。
在这个绳结图中有多少个可能的R3移动:
有三种可能的R3 移动。对于每一个,我们用浅蓝色表示所涉及的三个弧。很容易被忽略的是第三个洞,洞是整个外部空间,只有3个弧线“包围”。
执行 1. R3 移动,看看是否有效:
执行 2. R3 移动,看看是否有效:
执行 3. R3 移动,看看是否有效:
执行 1. R3 移动,看看是否有效:
这个R3 移动时候有效移动。它允许之后的 P- 移动,如以下系列移动所示。定义R3 移动有效,并不一定需要P- 移动,而是即使不执行所有这些移动,也可以很容易地看到连续上方或下方通道数量的增加。如以下绳结图所示,R3 孔的中间弧线在A处有一个上方通道,在B处有一个下放通道,其后在C和D处有两个上方通道。在R3 移动中,中间弧线的上方通道和下放通道调换,如图3所示, 其现在有3个连续的上方通道。这足以在图5 中解锁一个至少需要3个通道的P- 移动。
关于下面图表的顺序:在 Dia 1 中,我们留出空间准备在 Dia 2 中完成 R3 移动(这里通过移动顶部的弧),结果在 Dia 3 中。在 Dia 4 中,我们为 Dia 5 中的P-移动做了准备,在 Dia 6 中,有3个青色线段的上方通道被只有1个上方通道的红色线段取代。在 Dia 7 中,我们移动一条线段,为 Dia 9 的下一个P-移动腾出空间,结果在 Dia 10 和 Dia 11中,很容易发现knot 51。
执行 2. R3 移动,看看是否有效:
结果显示,R3 移动有效。
执行 3. R3 移动,看看是否有效:
第三个 R3 移动也是有效的。完成这一移动需遵循同样的原则:中间的一股线切断另外两股以相反顺序“围绕”外面的洞的线。
结果就是,沿着淡蓝色的 Dia 2 向上延伸,首先是一个上方通道,然后是一个下方通道。如果进行R3移动后,其中一条沿着红色线段移动,另一条就会以相反的顺序通过另外两条线,因此首先遇到一个下方通道,然后是一个上方通道。正如我们在 Dia 5 中看到的,这里的浅蓝色线段的3个连续下方通道的序列使P-移动成为可能。
结果就是,沿着淡蓝色的 Dia 2 向上延伸,首先是一个上方通道,然后是一个下方通道。如果进行R3移动后,其中一条沿着红色线段移动,另一条就会以相反的顺序通过另外两条线,因此首先遇到一个下方通道,然后是一个上方通道。正如我们在 Dia 5 中看到的,这里的浅蓝色线段的3个连续下方通道的序列使P-移动成为可能。
关于界面 (2)
上面的例子很好地展示了如何用我们的界面执行R3移动。
正如‘定义介绍’>‘赖德迈斯特移动 3’所示,有三种完成赖德迈斯特移动 3的方法:移动底部线段,移动中间线段,或者移动顶部线段。如图所示,这3种方法结果相同,均执行了Reidemeister 3移动。
我们的界面只允许通过移动底部线段或顶部线段来完成R3移动,但不允许移动中间线段。因为在我们的界面里,两端一次只能添加/移除一个上方通道,或者添加/移除一个下方通道。但这并不妨碍我们执行R3移动,因为移动三条线段中的任何一条都会得到相同的结果。
正如‘定义介绍’>‘赖德迈斯特移动 3’所示,有三种完成赖德迈斯特移动 3的方法:移动底部线段,移动中间线段,或者移动顶部线段。如图所示,这3种方法结果相同,均执行了Reidemeister 3移动。
我们的界面只允许通过移动底部线段或顶部线段来完成R3移动,但不允许移动中间线段。因为在我们的界面里,两端一次只能添加/移除一个上方通道,或者添加/移除一个下方通道。但这并不妨碍我们执行R3移动,因为移动三条线段中的任何一条都会得到相同的结果。
解锁 P0 移动
P0 移动是通道移动,未改变交叉数量,就像 R3 移动是 P0 移动的特殊形式。正如 R3 移动,P0 移动可以是有效的,并且可以进行P-移动。由于P0 移动通常情况下用处较小,它们出现的次数较为频繁,但是P0 移动是否能够进行P-移动的操作,挑战性较大。
为找到 P0 移动,我们需要找到一个类似于 P0 移动的上方弧和一个下方弧。为检验 P0 移动是否有效以及是否能够进行P-移动,我们需要执行与 R3 移动相似的步骤。一个人看一下移除这条线段是否会增加交叉线段连续上方通道或者连续下方通道的数量,另一个人检查在重新修改新的线段的路径之后,是否会增加交叉线段的连续上方通道或者连续下方通道的数量。选择两种情况中的任意一个,都要检查是否可以以较少交叉重新设置具有更多连续上方或下方通道的线段。
让我们看一下这个例子:
我们标出交叉:
逐步解锁有效的 P0 移动。
你能看到多少个至少有2个上方通道的上方连续弧线?多少个至少有2个下方通道的下方连续弧线?
不难看出 IE 弧线进行了一次 P0 移动,IE 弧线的新位置穿过了 GC 和 BH 弧线:
但问题是这个P0 移动是否有效。
移动 IE 线段会增加先前与 DF 或 HJ 交叉线段的连续上方通道或者连续下方通道的数量吗?
当该线段与 GC 和 BH 线段重合时会产生更多连续上方或下方通道吗?
BH 线段可以通过P-移动改变其路径减少交叉数量吗?
在最初的绳结图中,P-移动可以首先按照 P0 移动完成,然后再将上述 P0 移动按照 P- 移动完成,共减少两个交叉。
处理较为困难的问题时,可能需先执行几次P0 移动,然后才能进行P- 移动。
如果交叉数量是像这样的交叉数量(参见第一部分),那就需要最大程度地简化绳结图。在这种情况下,执行P0 移动之后无法进行P- 移动。
为找到 P0 移动,我们需要找到一个类似于 P0 移动的上方弧和一个下方弧。为检验 P0 移动是否有效以及是否能够进行P-移动,我们需要执行与 R3 移动相似的步骤。一个人看一下移除这条线段是否会增加交叉线段连续上方通道或者连续下方通道的数量,另一个人检查在重新修改新的线段的路径之后,是否会增加交叉线段的连续上方通道或者连续下方通道的数量。选择两种情况中的任意一个,都要检查是否可以以较少交叉重新设置具有更多连续上方或下方通道的线段。
让我们看一下这个例子:
你能看到多少个至少有2个上方通道的上方连续弧线?多少个至少有2个下方通道的下方连续弧线?
我们找到 4 个至少有 2 个上方通道的上方连续弧线:AB, GC, IE,以及 4 个至少有两个下方通道的下方连续弧线:EF, BH, DJ.
不难看出 IE 弧线进行了一次 P0 移动,IE 弧线的新位置穿过了 GC 和 BH 弧线:
移动 IE 线段会增加先前与 DF 或 HJ 交叉线段的连续上方通道或者连续下方通道的数量吗?
是的,HJ 弧线现在有 2 个上方通道,但此弧线没有办法改变路径来以较少的上方通道去连接两个相同的孔。
当该线段与 GC 和 BH 线段重合时会产生更多连续上方或下方通道吗?
是的,BH下方连续弧线原本有2个下方通道,现在有3个下方通道。
BH 线段可以通过P-移动改变其路径减少交叉数量吗?
是的:BH线段新的路径连接了相同的孔,但是只有一个下方通道而不是3个下方通道。
在该绳结图中,新的线段比(涉及到更多阶)被替代的线段更长。但这不是重点。重点是把交叉点数量从10 减到8,这样可以确定该绳结为绳结17。 在最初的绳结图中,P-移动可以首先按照 P0 移动完成,然后再将上述 P0 移动按照 P- 移动完成,共减少两个交叉。
处理较为困难的问题时,可能需先执行几次P0 移动,然后才能进行P- 移动。
如果交叉数量是像这样的交叉数量(参见第一部分),那就需要最大程度地简化绳结图。在这种情况下,执行P0 移动之后无法进行P- 移动。
解锁 P+ 移动
一个 P+ 移动增加了图中交叉点的数量。如果目标通常是为了简化图表,为什么这样的移动会有用处?为了了解它们的目的,提醒自己交叉点的数量、交叉点的手性、writhe 数字以及不同的 Reidemeister 移动如何影响这两个数字。然后看看下面这个(困难的)挑战。
自 19 世纪后期以来的很长一段时间里,Dale Rolfsen 的表格中名为 10161 和 10162 的两个图表被认为属于两个不同的结。1973 年,Kenneth Perko 意识到两者都代表同一个结。从那时起,这对经典条目实际上代表相同结的结表称为 Perko 对。
这两张图代表同一个结 10161。它们如何能相互变形?
自 19 世纪后期以来的很长一段时间里,Dale Rolfsen 的表格中名为 10161 和 10162 的两个图表被认为属于两个不同的结。1973 年,Kenneth Perko 意识到两者都代表同一个结。从那时起,这对经典条目实际上代表相同结的结表称为 Perko 对。
这两张图代表同一个结 10161。它们如何能相互变形?
下面的变形序列将 10161 结的 0 左 10 右的交叉图变为 1 左 9 右的交叉图。两个图都有相同的最小 10 个交叉点,但 writhe 数字不同,0-10 = -10,1-9 = -8。只有 Reidemeister 1 的移动可以改变这个 writhe 数字,但 Reidemeister 1 的移动也会改变交叉点的数量。因为这个结的交叉点数量是 10,所以交叉点的数量不能减少。因此,要改变这个 writhe 数字,必须通过一步 P+ 移动将交叉点的数量从 10 暂时增加到 11,然后再通过一步移动减少,重新得到 10 个交叉点,但 writhe 数量不同。
怎样才能找到这样的一系列 P+ 和 P- 以及可能的 P0 移动来完成这种变形?
很容易确定两个图表的左手和右手交叉。如果要增加(减少)writhe 数字以将一个图表变形为另一个图表,那么人们会寻找一个增加左(右)手交叉的 P+ 移动,然后需要一个 P- 移动来删除一个右- (左)手交叉。 在上面的例子中,必须增加 writhe 次数,并且需要额外的 P0 移动(R3 移动是特殊类型的 P0 移动)。
如果 writhe 数字相差超过 2,则可能需要不止一对 P+ 和 P- 移动。
这是另一个挑战。 这两张图怎么能互相变形呢?
如果 writhe 数字相差超过 2,则可能需要不止一对 P+ 和 P- 移动。
下面的变形序列将第一个结 11n116 的图(具有 6 个左手和 5 个右手交叉)更改为具有 7 个左手和 4 个右手交叉的第二个图。两个图的 11 个交叉点的最小数量相同,但 writhe 数字 6-5 = 1 和 7-4 = 3 不同。只有 Reidemeister 1 移动可以改变 writhe 数量,但 Reidemeister 1 移动也会改变交叉点的数量。 因为这个结有 11 个交叉点,所以当前的交叉点数不能减少。 因此,要改变扭动数,必须首先通过 P+ 移动将交叉数从 11 增加到 12,然后才能通过 P- 移动减少它以再次获得 11 个交叉,但使用不同的 writhe 数。
解锁 U1移动
U1移动转换交叉,这样可以简化绳结图,删除所有交叉。并显示该转换产生了可解绳结。
通常完美的绳结应该有独特的解决方案。因此我们的 U1,U2 所展示的绳结图为仅转换一个交叉就可以产生可解绳结。该结果提示您可以减少搜索次数。
如果此图形包括类似的结绳:
对哪一个交叉进行转换很重要吗?
如果还有几个剩余的交叉,应试着去想象一下通过转换可以实现多少次 R1,R2移动。尝试首先进行转换,这样之后便可以生成最简图。
尽量减少尝试转换的另一个提示是,想象一下转换之后是否一定会像三叶草纽一样保留一个绳结。如果是这样的话,那么在 U1 中进行这样的转换就是错误的。
在工作表上,限制可用转换的数量为获得可解绳结所需的最少数量。如果进行了转换,则由于该图可能已更改而无法将其切换回原来的状态,因此必须重置该图。
通常完美的绳结应该有独特的解决方案。因此我们的 U1,U2 所展示的绳结图为仅转换一个交叉就可以产生可解绳结。该结果提示您可以减少搜索次数。
如果此图形包括类似的结绳:
转换哪一个交叉并不重要。两个转换的结果是相同的。
因此,这两个交叉既可以进行可解绳结转换也可以都不进行可解绳结转换。所以这两个交叉可以忽略。
=
=
如果还有几个剩余的交叉,应试着去想象一下通过转换可以实现多少次 R1,R2移动。尝试首先进行转换,这样之后便可以生成最简图。
尽量减少尝试转换的另一个提示是,想象一下转换之后是否一定会像三叶草纽一样保留一个绳结。如果是这样的话,那么在 U1 中进行这样的转换就是错误的。
在工作表上,限制可用转换的数量为获得可解绳结所需的最少数量。如果进行了转换,则由于该图可能已更改而无法将其切换回原来的状态,因此必须重置该图。
解锁 U2 移动
对于 U2 图来说,关于等效转换的提示也同样适用于U1图。同样,对于 U2 图形来说,只有一个交叉可以减少可解绳结的数量,即找到可解绳结。一旦转换了唯一的第一个交叉,简化了绳结图,那么就有可能出现多个可转换的交叉,产生更多的可解绳结。
解锁 P0U 移动
驯鹿竞赛关于可解绳结所进行的研究表明,最大程度简化的绳结图形是存在的(这种图形交叉的数量最少),但没有办法进行简化转换。换句话说,有些图形即使进行交叉点转换也无法达到可解绳结的状态。在这种情况下,首先应该进行 1 次或多次 P0移动,这样可以把图形变成U2图形。好消息是,首先进行 P0 移动的绳结图是不常见的。因此,任何P0 移动都有可能将其改变为 U2 图形。
不同游戏类型的提示及技巧
本网页是特别挑选的解结游戏。了解其特点有助于破解游戏。
R3移动
U1和U2移动
P0移动
P0U移动
R3移动
正如前面所说,要看R3移动是否有帮助,需要查看R3孔的中间弧的延续性。R3类别的游戏可以进行一个特殊的R3移动,即双倍有益: 1) 当延伸R3孔的中间弧至下穿交叉,则下一个交叉就是上穿交叉。2) 当延伸R3孔的中间弧至上穿交叉,则下一个交叉就是下穿交叉。因此R3移动增加了中间弧一侧连续上穿交叉的数量以及另一侧连续交叉的数量。这样双倍有益的R3孔很容易被发现。
U1和U2移动
U1和U2类别中的游戏很有特点,只有一个交叉交换后会有助于解结。如果两个弧如下图螺旋缠绕:
那么转换其中任意一个交叉对于解开两个弧的效果都是一样的。如果转换一个交叉有效果,转换另一个交叉也有效果,那么这两个都不是正确的需要转换的交叉。
P0移动
因为R3类别只有包含一个双倍有益的R3移动的游戏。P0类别的游戏中,最优的首次移动是一个单倍有益的R3移动。所以不应该排除将R3移动作为首次移动。
P0U移动
在解结游戏的研究中,我们发现,一方面完全简化结投影的情况是很少见的,即这个结具有最可能少的交叉次数。另一方面,转换时解开任何结所需要的转换次数都不会减少。这一信息如何帮助我们?根据这一提示,我们可以得出在初始P0移动(包括单倍有益的R3移动)后,只需转换那些由于初始P0移动而新出现的结。
绳结参考书
数学的绳结理论是一个比较旧的研究课题,有大量关于此课题的文献。但是它又是一个比较新的课题,因为在近几十年才实现了一些里程碑式的成果。例如有一本专门研究绳结科学的《结理论及其分支期刊》,每月出版一期。
好书推荐: Adams, Colin (2004), The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots, American Mathematical Society, ISBN 978-0-8218-3678-1
Adams,Colin(2004),《绳结之书:绳结的数学理论基础》,美国数学学会,ISBN 978-0-8218-3678-1
关于绳结的网站有很多 可从维基百科查起。
关于视频,请查看 数字狂绳结视频 YouTube 播放列表. 他们对 彩色绳结也有出色的讲解,这是另一种方式来帮助识别拥有相同绳结的绳结图。
驯鹿制作了两张关于 可解绳结 和 着色绳结 的海报。
好书推荐: Adams, Colin (2004), The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots, American Mathematical Society, ISBN 978-0-8218-3678-1
Adams,Colin(2004),《绳结之书:绳结的数学理论基础》,美国数学学会,ISBN 978-0-8218-3678-1
关于绳结的网站有很多 可从维基百科查起。
关于视频,请查看 数字狂绳结视频 YouTube 播放列表. 他们对 彩色绳结也有出色的讲解,这是另一种方式来帮助识别拥有相同绳结的绳结图。
驯鹿制作了两张关于 可解绳结 和 着色绳结 的海报。
关注或订阅更新: