九連環

维基百科,自由的百科全书
跳转至: 导航搜索
完整未解的九連環
解到一半的九連環
完全解出的九連環,分為兩部份

九連環是一種源于中國的傳統智力遊戲韓國稱為留客珠、留客環[1],這種古老玩具以往在民間極為普及。它包含着九個相同的圓環及一把「劍」,目的是把九個圓環全套上或卸下。不少人還認為能解此環可訓練腦筋,甚至代表聰明的象徵。

結構[编辑]

  • 九個圓環
    • 每個圓環上都連著一根直
    • 每根直桿都從後一環內穿過,除最後一環。
  • 一個劍框…):
    • 每個圓環最後都穿過這劍框。
  • 一根長形鐵棒…):
    • 穿在九個環上,可由複雜步驟取出或裝上。

名稱[编辑]

  • 中國稱做「九連環」。
    • 其實九連環不一定是要「九」連環,也可以是「七」連環、「十一」連環等,但其中卻是「九連環」最廣為人知。中國人心目中以九為尊,且「九」代表一種「多數」。有這種說法:「『巧環』難解,『九連環』更難解」,「九」個「連環」表示着一種不能輕易得解的等級,難度達到了顛峰。其中次出名的為「六連環」,取其六六無窮之意。
  • 西方被稱為「中國環 (Chinese Ring)」。
  • 意大利叫作「卡丹環 (Cardan's Rings)」。
  • 威尼斯稱做「所羅門王之封 (Sigillo Salomen)。

歷史[编辑]

传说九連環源於中國古代民間,一說發明於戰國時代,另一說發明於三國時期,但能确认就是九连环的记载是明代杨慎(1488-1559,号升庵)的《丹铅总录》(见《升庵集》卷六十八)。

  • 中國
    • 戰國時代名家惠施曾著立《連環可解》的立論。
      • 惠施所说连环是指《战国策》卷第十三中提到的玉连环,南宋鲍彪注称这种玉连环是“兩環相貫”,显然不是这里所说的九连环。
    • 據說三國時期,諸葛亮常帶兵打仗,為排遣妻子寂寞而發明。
    • 明代普及,明代中期時,流傳更是極廣。
    • 清代上至士大夫,下至販夫走卒,個個愛玩「九連環」。
    • 紅樓夢》中曾有描寫在深閨中玩九連環的細節。
  • 西方

原理和數學結構[编辑]

九連環背後的數學結構是一種二進位系統,因為其九個環有固定的順序,且每個環都有位於上方和下方兩種狀態,因此若將環的兩種狀態給予代號0和1,則九連環某時刻的狀態011010010,可以被給予代號S,本段將討論各不同狀態間的轉換和可能性。

兩種基本操作[编辑]

九連環有且只有兩種操作方法,本段中將最右端的數位定為九連環的刀尖末端的環。

  1. 操作一或操作A,刀尖指向右方時,切換最右方的環的狀態,原先位於上的下移,原先位於下的上移,該可切換之環以代號x表示。

例如:00110101x

  1. 操作二或操作B,刀尖指向右方時,切換位於上排處最右端環的左側鄰近環,原先位於上的下移,原先位於下的上移,該可切換之環以代號x表示。

例如:001101x10

基本操作之可逆性[编辑]

定義描述方式:

\cdots S_n\cdot A\cdot S_{n+1}\cdot B\cdot S_{n+2} \cdots

的意涵為:

當處於S_n狀態之九連環向式子右方進行了A操作後會轉換至S_{n+1}的狀態,該S_{n+1}狀態再繼續向右方進行了B操作後會轉換至S_{n+2}的狀態。 因為操作之可逆性,因此也可以解讀成當處於S_{n+2}狀態之九連環向式子左方進行了B操作後會轉換至S_{n+1}的狀態,該S_{n+1}狀態再繼續向左方進行了A操作後會轉換至S_n的狀態。

操作的可逆性可以表示為:

S_n \cdot A \cdot S_{n+1} \cdot A \cdot S_n

S_n \cdot B \cdot S_{n+1} \cdot B \cdot S_n

也就是說,相同的操作做兩次,會回到原狀態,是對於解開九連環沒有幫助的,因此可以得到該系統的結構是:

\cdots S_n\cdot A \cdot S_{n+1} \cdot B\cdot S_{n+2}\cdot A\cdot S_{n+3}\cdot B \cdots

所示之兩種操作交替進行的。

兩種終點狀態和所構成的一維操作宇宙[编辑]

A操作可以進行於所有的狀態S,但有兩個狀態是無法做B操作的,命名為S_{00}S_{01}

其中

S_{00} = 000000000 可以看出S_{00}是我們需要的解

S_{01} = 100000000

由於S_{00}S_{01}無法作B操作,且因A,B兩種操作的可逆性,因此該數學結構會是   S_{00}\cdot A \cdot S_{00} \cdots S_{n+1} \cdot B\cdot S_{n+2} \cdots A \cdot S_{01}

此處並沒有作嚴密的數學證明,因為此情形將於接續的討論而變得顯而易見。

狀態S_n的性質與葛雷碼的等同性[编辑]

二進位葛雷碼鏡射建構法

此數學結構和葛雷碼的編碼結構完全相同,n位數葛雷碼的建構方式可由右圖中的鏡射方法所看出,由建構方法可以看到葛雷碼含有所有的位元資訊,因此九連環二位元系統可以達到九位數二位元所有的狀態。

九連環解法[编辑]

不斷重複A,B,A,B...的盲目操作,即可以讓狀態在數學的數列結構中向左或向右移動至終點,且這也是唯一的方式,此性質和魔術方塊是很不同的。對於沒有受過近代數學分析訓練者可能會花上較多時間處理此問題,但一般皆稍受提點即可快速上手,此性質也是和魔術方塊很不同。

操作過程中若是移動方向錯誤,則會遇到端點狀態,使操作折返即可。經提點後的操作者剩下的智力活動空間剩下對於判斷半完成品的接續操作應該由A還是B開始才能夠以最快的方式解決。

雖然在了解解決方法之後,九連環做為玩具的耐玩性會大幅下降,但就九連環背後的數學結構和實踐其數學結構的機械設計巧思,九連環仍是一個非常巧妙的發明。

廣義性[编辑]

上述之討論不限於九連環或九位數的二位元系統,較多或較少位元都是擁有相同結構的。市面上有一款英文名稱為spin-out的益智玩具,數學結構和九連環完全相同,但採用七位數設計,較為省時簡易。

解開多連環所需之操作次數[编辑]

操作次數可由上述討論的鏡射法推演而出,對於n環的需要操作次數所組成的a_n有遞迴的性質, 以下列出a_n的數值。

  • 一連環:1
  • 二連環:2
  • 三連環:5
  • 四連環:10
  • 五連環:21
  • 六連環:42
  • 七連環:85
  • 八連環:170
  • 九連環:341

可於資料庫OEISA000975中找到a_n詳細的遞迴性質和各種a_n的表示方法。 例如:

n = 環數

次数=\frac{1}{6}(-3 - (-1)^n + 2^{2 + n})

約略為\frac{2}{3} (2^n) 種。

用處[编辑]

  • 當作門鎖
    • 法國人早就把九連環用來代替鎖,以防盜賊。英國人則最早於18世紀,用於農舍防盜。

類似遊戲[编辑]

粗體為其中較享負盛名的遊戲。

九連環之最[编辑]

相關條目[编辑]

追龍

參考文獻[编辑]

  • 《新世紀版十萬個為甚麼 - 數學分冊》 - 怎樣解九連環 (Pg. 160 - 163)

具体解法[编辑]

为方便说明下面我们用1~9分别代表从刀尖数起的九个环 下面的每个数字即操作该环(卸下或装上,“0”为前两个) 1310501310401310701310401310501310401310601310401310501310401310(剩两环) 90131040131050131040131060131040131050131040131070131040131050131(剩前八环) 040131060131040131050131040131080131040131050131040131060131040(剩前七个) 1310501310401310701310401310501310401310601310401310501310401310(完成) 一下为解下所用步骤:

  • 一連環:1
  • 二連環:1
  • 三連環:4
  • 四連環:7
  • 五連環:16
  • 六連環:31
  • 七連環:64
  • 八連環:127
  • 九連環:256