九链解

基本法1环1可以随时自由上下,也就是0 * * * * * *和1 * * * * * *可以随时换。

基本法2其他环当且仅当它前面只有一个环与之相邻,例如,

10 * * * * *和11 * * * * *可以随时转换。

10 * * * * *和11 * * * * *可以随时转换。

000010***和000011***可以随时转换。

等一下。

求解及步数分析:首先讨论如何根据上述基本法1,2求解九链。解称为完全解,步数称为完全步数。

假设初始状态是000000000。

1,从初始状态到最左边的环,也就是从000000000到100000000。

按照1的基本规律,只需要1步。

2.从初始状态到最左边的两个环,即从00000000到11000000。

流程:000000000-初始

10000000——基本法1

11000000-基本法2

* * *需要两步。

3.从初始状态到最上面最左边的三个环,也就是从00000000到111000000。

流程:

0000000000 ——初始

10000000——基本法1

11000000-基本法2

01000000——基本法1

011000000-基本法2

11100000——基本法1

* * *需要5个步骤。

4.从初始状态到最左边的四个环,也就是从00000000到111100000。

流程:

0000000000 ——初始

10000000——基本法1

11000000-基本法2

01000000——基本法1

011000000-基本法2

11100000——基本法1

101000000-基本法二

001000000 ——基本法1

001100000-基本法二

101100000 ——基本法1

111100000-基本法二

* * *需要10步。

4.从初始状态到最左边的五个环,也就是从00000000到1111110000。

流程:

0000000000 ——初始

10000000——基本法1

11000000-基本法2

01000000——基本法1

011000000-基本法2

11100000——基本法1

101000000-基本法二

001000000 ——基本法1

001100000-基本法二

101100000 ——基本法1

111100000-基本法二

011100000 ——基本法1

010100000-基本法二

110100000 ——基本法1

100100000-基本法2

000100000 ——基本法1

000110000-基本法二

100110000 ——基本法1

110110000-基本法二

010110000 ——基本法1

011110000-基本法二

111110000-基本法1

* * *需要21步。

注意每7步有一段,间隔1步。

徐春芳公式

1213121中,发簪前面与第二个相连,发簪前面单个,后面环连着。

简单溶体

一、二、同上或以下,一步一个脚印,作为基本法3。

基本法3 1和2号环可以同时上下,即00 * * * * *和11 * * * * *可以随时更改。

如果你能使用基本法3,你可以使用它。结合基本法1,2,这个解的步数会少一些,叫做简单解,步数叫做简单步。此时的解决方案变成了

1,从初始状态到最左边的环,也就是从000000000到100000000。

流程:

0000000000 ——初始

10000000——基本法1

* * *需要1步。

2.从初始状态到最左边的两个环,即从00000000到11000000。

流程:

0000000000 ——初始

11000000-基本法3

* * *需要1步。

3.从初始状态到最上面最左边的三个环,也就是从00000000到111000000。

流程:

0000000000 ——初始

11000000-基本法3

01000000——基本法1

011000000-基本法2

11100000——基本法1

* * *需要4个步骤。

4.从初始状态到最左边的四个环,也就是从00000000到111100000。

流程:

0000000000 ——初始

11000000-基本法3

01000000——基本法1

011000000-基本法2

11100000——基本法1

001000000 ——基本法三

001100000-基本法二

111100000-基本法3

* * *需要7个步骤。

5.从初始状态到世界上最左边的五个环,也就是从00000000到1111110000。

流程:

0000000000 ——初始

11000000-基本法3

01000000——基本法1

011000000-基本法2

11100000——基本法1

001000000 ——基本法三

001100000-基本法二

111100000-基本法3

011100000 ——基本法1

010100000-基本法二

110100000 ——基本法1

000100000 ——基本法三

000110000-基本法二

110110000-基本法3

010110000 ——基本法1

011110000-基本法二

111110000-基本法1

* * *需要16步。

6.从初始状态到最左边的六个环,也就是从00000000到1111111000。

流程:

0000000000 ——初始

11000000-基本法3

01000000——基本法1

011000000-基本法2

11100000——基本法1

001000000 ——基本法三

001100000-基本法二

111100000-基本法3

011100000 ——基本法1

010100000-基本法二

110100000 ——基本法1

000100000 ——基本法三

000110000-基本法二

110110000-基本法3

010110000 ——基本法1

011110000-基本法二

111110000-基本法1

001165438-00000-基本法3

001010000-基本法二

111010000-基本法3

011010000 ——基本法1

010010000-基本法二

110010000 ——基本法1

000010000 ——基本法三

000011000-基本法二

110011000-基本法3

010011000 ——基本法1

011011000-基本法二

111011000-基本法1

001011000-基本法3

001111000-基本法二

111111000-基本法3

* * *需要31步。

7.从初始状态到最左边的七个环,即从00000000到11111165438。

流程:

0000000000 ——初始

11000000-基本法3

01000000——基本法1

011000000-基本法2

11100000——基本法1

001000000 ——基本法三

001100000-基本法二

111100000-基本法3

011100000 ——基本法1

010100000-基本法二

110100000 ——基本法1

000100000 ——基本法三

000110000-基本法二

110110000-基本法3

010110000 ——基本法1

011110000-基本法二

111110000-基本法1

001165438-00000-基本法3

001010000-基本法二

111010000-基本法3

011010000 ——基本法1

010010000-基本法二

110010000 ——基本法1

000010000 ——基本法三

000011000-基本法二

110011000-基本法3

010011000 ——基本法1

011011000-基本法二

111011000-基本法1

001011000-基本法3

001111000-基本法二

111111000-基本法3

011111000-基本法1

010111000-基本法二

110111000-基本法1

000111000-基本法3

000101000-基本法二

110101000-基本法3

0101065438-0000-基本法1

011101000-基本法二

111101000-基本法1

0011065438-0000-基本法3

001001000-基本法二

111001000-基本法3

011001000 ——基本法1

010001000-基本法2

11001000 ——基本法1

000001000 ——基本法三

000001100-基本法二

110001100-基本法3

010001100 ——基本法1

011001100-基本法二

111001100-基本法1

001001100-基本法3

001101100-基本法二

111101100-基本法3

011101100-基本法1

010101100-基本法二

110101100-基本法1

000101100-基本法3

000111100-基本法二

110111100-基本法3

010111100-基本法1

011111100-基本法二

111111100-基本法1

* * *需要64步。

从初始状态到世界最左边的n个环所需的步数。

按照简单的记数法,当n为奇数时,n = 2(n-1);当n为偶数时,n = 2 (n-1)-1。

根据所有记数法,当n为奇数时,n =(2(n+1)-1)/3;当n是偶数时,n = (2 (n+1)-2)/3。

9环全部上去,所需步数按完全解是341,按简单解是256。

进一步考虑,到某个状态,如果知道完整的步数是n,如何求对应的简单步数?

可以看出,从一开始,每次完整的步数是8,简单的步数可以从2到6省略。当余数达到2时,省略步骤1;当它达到7时,省略步骤1。所以简单的步骤号N0是

其中运算[x]表示实数x的整数部分,r是n除以8的余数。