九連環的解法

2021-06-28 10:14:51 字數 6267 閱讀 4906

1樓:匿名使用者

九連環專題彙總

九連環的歷史

九連環的解法

九連環與格雷碼

電腦九連環遊戲

秦宗慈解九連環的記法:1在上,0在下,*上或下;按照玩九連環的習慣,左邊(釵頭方向)到右邊依次是第一至第九環。

本示意圖源自許蓴舫《趣味的數和圖》,轉取自樑子傑(香港)的網頁

稍微試驗一下,就可得出以下基本規律:

基本規律1 第1號環隨時可自由上下,即0********與1********可隨時轉換。

基本規律2 其他環當且僅當它前面僅有與它相鄰的一個環在上面,例如,

10*******與11*******可隨時轉換

10*******與11*******可隨時轉換

000010***與000011***可隨時轉換

等等。解法與步數分析:先討論按照上面基本規律1,2解九連環,解法稱完整解法,步數稱完整步數。

假設初始時狀態是000000000.

1,由初始狀態到上最左邊一個環,即由000000000到1000000000

按照基本規律1,僅需1步。

2,由初始狀態到上最左邊兩個環,即由000000000到1100000000

過程:000000000————初始

100000000————基本規律1

110000000————基本規律2

共需2步。

3,由初始狀態到上最左邊三個環,即由000000000到111000000

過程:000000000————初始

100000000————基本規律1

110000000————基本規律2

010000000————基本規律1

011000000————基本規律2

111000000————基本規律1

共需5步。

4,由初始狀態到上最左邊四個環,即由000000000到111100000

過程:000000000————初始

100000000————基本規律1

110000000————基本規律2

010000000————基本規律1

011000000————基本規律2

111000000————基本規律1

101000000————基本規律2

001000000————基本規律1

001100000————基本規律2

101100000————基本規律1

111100000————基本規律2

共需10步。

4,由初始狀態到上最左邊五個環,即由000000000到111110000

過程:000000000————初始

100000000————基本規律1

110000000————基本規律2

010000000————基本規律1

011000000————基本規律2

111000000————基本規律1

101000000————基本規律2

001000000————基本規律1

001100000————基本規律2

101100000————基本規律1

111100000————基本規律2

011100000————基本規律1

010100000————基本規律2

110100000————基本規律1

100100000————基本規律2

000100000————基本規律1

000110000————基本規律2

100110000————基本規律1

110110000————基本規律2

010110000————基本規律1

011110000————基本規律2

111110000————基本規律1

共需21步。

注意其中每7步一段,中間間隔1步。

許蓴舫的口訣

一二一三一二一,釵前連二下第二,釵前單一上後環

簡單解法

一二同上或同下,算一步,作為基本規律3.

基本規律3 第1,2號環可同時上下,即00*******與11*******可隨時轉換。

能利用基本規律3,就利用,再結合基本規律1,2,這種解法步數會少一些,稱簡單解法,步數稱簡單步數。這時的解法成為

1,由初始狀態到上最左邊一個環,即由000000000到1000000000

過程:000000000————初始

100000000————基本規律1

共需1步。

2,由初始狀態到上最左邊兩個環,即由000000000到1100000000

過程:000000000————初始

110000000————基本規律3

共需1步。

3,由初始狀態到上最左邊三個環,即由000000000到111000000

過程:000000000————初始

110000000————基本規律3

010000000————基本規律1

011000000————基本規律2

111000000————基本規律1

共需4步。

4,由初始狀態到上最左邊四個環,即由000000000到111100000

過程:000000000————初始

110000000————基本規律3

010000000————基本規律1

011000000————基本規律2

111000000————基本規律1

001000000————基本規律3

001100000————基本規律2

111100000————基本規律3

共需7步。

5,由初始狀態到上最左邊五個環,即由000000000到111110000

過程:000000000————初始

110000000————基本規律3

010000000————基本規律1

011000000————基本規律2

111000000————基本規律1

001000000————基本規律3

001100000————基本規律2

111100000————基本規律3

011100000————基本規律1

010100000————基本規律2

110100000————基本規律1

000100000————基本規律3

000110000————基本規律2

110110000————基本規律3

010110000————基本規律1

011110000————基本規律2

111110000————基本規律1

共需16步。

6,由初始狀態到上最左邊六個環,即由000000000到111111000

過程:000000000————初始

110000000————基本規律3

010000000————基本規律1

011000000————基本規律2

111000000————基本規律1

001000000————基本規律3

001100000————基本規律2

111100000————基本規律3

011100000————基本規律1

010100000————基本規律2

110100000————基本規律1

000100000————基本規律3

000110000————基本規律2

110110000————基本規律3

010110000————基本規律1

011110000————基本規律2

111110000————基本規律1

001110000————基本規律3

001010000————基本規律2

111010000————基本規律3

011010000————基本規律1

010010000————基本規律2

110010000————基本規律1

000010000————基本規律3

000011000————基本規律2

110011000————基本規律3

010011000————基本規律1

011011000————基本規律2

111011000————基本規律1

001011000————基本規律3

001111000————基本規律2

111111000————基本規律3

共需31步。

7,由初始狀態到上最左邊七個環,即由000000000到111111100

過程:000000000————初始

110000000————基本規律3

010000000————基本規律1

011000000————基本規律2

111000000————基本規律1

001000000————基本規律3

001100000————基本規律2

111100000————基本規律3

011100000————基本規律1

010100000————基本規律2

110100000————基本規律1

000100000————基本規律3

000110000————基本規律2

110110000————基本規律3

010110000————基本規律1

011110000————基本規律2

111110000————基本規律1

001110000————基本規律3

001010000————基本規律2

111010000————基本規律3

011010000————基本規律1

010010000————基本規律2

110010000————基本規律1

000010000————基本規律3

000011000————基本規律2

110011000————基本規律3

010011000————基本規律1

011011000————基本規律2

111011000————基本規律1

001011000————基本規律3

001111000————基本規律2

111111000————基本規律3

011111000————基本規律1

010111000————基本規律2

110111000————基本規律1

000111000————基本規律3

000101000————基本規律2

110101000————基本規律3

010101000————基本規律1

011101000————基本規律2

111101000————基本規律1

001101000————基本規律3

001001000————基本規律2

111001000————基本規律3

011001000————基本規律1

010001000————基本規律2

110001000————基本規律1

000001000————基本規律3

000001100————基本規律2

110001100————基本規律3

010001100————基本規律1

011001100————基本規律2

111001100————基本規律1

001001100————基本規律3

001101100————基本規律2

111101100————基本規律3

011101100————基本規律1

010101100————基本規律2

110101100————基本規律1

000101100————基本規律3

000111100————基本規律2

110111100————基本規律3

010111100————基本規律1

011111100————基本規律2

111111100————基本規律1

共需64步。

由初始狀態到上最左邊n個環所需步數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的餘數。

九連環怎麼玩啊,我能把前五環和第七環摘掉,剩下怎麼弄啊

既然這樣 相信你能解下全部 你的解法是正確的 恭喜你 用 遞迴 描述九連環的拆裝方法比較容易理解和記憶。所謂遞迴就是第n個步驟的解決辦法可以用已知的n 1步 或更早 的辦法來解決。對於九連環來說,就是拆下第n個環的方法可以用拆下第n 1個環的方法來描述。把擦下第n個環的問題轉化成為如何拆下第n 1個...

解環,智力玩具,智力玩具門行環的解法

我真不會,樓主另請高人 智力玩具門行環的解法 巧環 按材質可分為 硬套環 軟套環 復合環 按遊戲目的可分為 取柄環 解繩環 移珠環 並繩等等。1958年俞崇恩出版 巧環 收錄蘇州阮氏巧環24種,1999年再版時更名為 千變萬化的九連環 2000年周偉中出版 九連環圖譜 2003年又出版 巧解九連環 ...

求九宮格的解法,求一9X9九宮格解法

數獨解法全是由規則衍生出來的,基本解法分為兩類思路,一類為排除法,一類為唯一法。更複雜的解法,最終也會歸結到這兩大類中。下邊以圖示簡單介紹幾種解法,只要你花幾分鐘看一遍,馬上就可以開始做數獨了。數獨直觀法解題技巧主要有 唯一解法 基礎摒除法 區塊摒除法 唯餘解法 矩形摒除法 單元摒除法,餘數測試法等...