九連環

九連環是一種源于中國的傳統智力遊戲，韓國稱為留客珠、留客環，這種古老玩具以往在民間極為普及。它包含着九個相同的圓環及一把「劍」，游戏目标是把九個圓環全套上或卸下。 九個圓環： 每個圓環上都連著一根直桿， 每根直桿都從後一環內穿過，除最後一環。 一個劍框（木、鐵…）： 每個圓環最後都穿過這劍框。 一根長形劍（鐵棒、釵…）： 穿在九個環上，可由複雜步驟取出或裝上。 中國稱做「九連環」。 其實九連環不一定是要「九」連環，也可以是「七」連環、「十一」連環等，但其中卻是「九連環」最廣為人知。中國人心目中以九為尊，且「九」代表一種「多數」。有這種說法：「『巧環』難解，『九連環』更難解」，「九」個「連環」表示着一種不能輕易得解的等級，難度達到了顛峰。其中次出名的為「六連環」，取其六六無窮之意。 西方稱為「中國環 (Chinese Ring)」。 意大利叫作「卡丹環 (Cardan's Rings)」。 威尼斯稱做「所羅門王之封 (Sigillo Salomen)。 因可被當做不用鑰匙開啟的鎖。 传说九連環源於中國古代民間，一說發明於戰國時代，另一說發明於三國時期，但能确认就是九连环的记载是明代杨慎（1488-1559，号升庵）的《丹铅总录》（见《升庵集》卷六十八）。 中國 戰國時代名家惠施曾著立《連環可解》的立論。 惠施所说连环是指《战国策》卷第十三中提到的玉连环，南宋鲍彪注称这种玉连环是“兩環相貫”，显然不是这里所说的九连环。 據說三國時期，諸葛亮常帶兵打仗，為排遣妻子寂寞而發明。 於明代普及，明代中期時，流傳更是極廣。 清代上至士大夫，下至販夫走卒，個個愛玩「九連環」。 《紅樓夢》中曾有描寫在深閨中玩九連環的細節。 西方 1550年 巴黎刊行的數學文獻，清楚地討論過這「中國難題」。 著名義大利數學家卡當的著作中將之稱為「中國九連環」。 1685年，英國數學家瓦里斯對此作了詳細的數學說明。 19世紀，格羅斯用二進位數給了它一個十分優美的解答。 九連環背後的數學結構是一種二進位系統，因為其九個環有固定的順序，且每個環都有位於上方和下方兩種狀態，因此若將環的兩種狀態分別給予代號1和0，則九連環某時刻的狀態011010010，可以被給予代號 S {\displaystyle S} ，本段將討論各不同狀態間的轉換和可能性。 九連環有且只有兩種操作方法，本段中將最右端的數位定為九連環的刀尖末端的環。 操作一或操作 A {\displaystyle A} ，刀尖指向右方時，切換最右方的環的狀態，原先位於上的下移，原先位於下的上移，該可切換之環以代號x表示。 例如: 00110101 x {\displaystyle 00110101x} 操作二或操作 B {\displaystyle B} ，刀尖指向右方時，切換位於上排處最右端環的左側鄰近環，原先位於上的下移，原先位於下的上移，該可切換之環以代號x表示。 例如: 001101 x 10 {\displaystyle 001101x10} 定義描述方式: ⋯ S n ⋅ A ⋅ S n + 1 ⋅ B ⋅ S n + 2 ⋯ {\displaystyle \cdots S_{n}\cdot A\cdot S_{n+1}\cdot B\cdot S_{n+2}\cdots } 的意涵為： 當處於 S n {\displaystyle S_{n}} 狀態之九連環向式子右方進行了 A {\displaystyle A} 操作後會轉換至 S n + 1 {\displaystyle S_{n+1}} 的狀態，該 S n + 1 {\displaystyle S_{n+1}} 狀態再繼續向右方進行了 B {\displaystyle B} 操作後會轉換至 S n + 2 {\displaystyle S_{n+2}} 的狀態。 因為操作之可逆性，因此也可以解讀成當處於 S n + 2 {\displaystyle S_{n+2}} 狀態之九連環向式子左方進行了 B {\displaystyle B} 操作後會轉換至 S n + 1 {\displaystyle S_{n+1}} 的狀態，該 S n + 1 {\displaystyle S_{n+1}} 狀態再繼續向左方進行了 A {\displaystyle A} 操作後會轉換至 S n {\displaystyle S_{n}} 的狀態。 操作的可逆性可以表示為： S n ⋅ A ⋅ S n + 1 ⋅ A ⋅ S n {\displaystyle S_{n}\cdot A\cdot S_{n+1}\cdot A\cdot S_{n}} S n ⋅ B ⋅ S n + 1 ⋅ B ⋅ S n {\displaystyle S_{n}\cdot B\cdot S_{n+1}\cdot B\cdot S_{n}} 也就是說，相同的操作做兩次，會回到原狀態，是對於解開九連環沒有幫助的，因此可以得到該系統的結構是: ⋯ S n ⋅ A ⋅ S n + 1 ⋅ B ⋅ S n + 2 ⋅ A ⋅ S n + 3 ⋅ B ⋯ {\displaystyle \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 {\displaystyle A} 操作可以進行於所有的狀態 S {\displaystyle S} ，但有兩個狀態是無法做 B {\displaystyle B} 操作的，命名為 S 00 {\displaystyle S_{00}} 和 S 01 {\displaystyle S_{01}} 其中 S 00 {\displaystyle S_{00}} = 000000000 {\displaystyle 000000000} 可以看出 S 00 {\displaystyle S_{00}} 是我們需要的解 S 01 {\displaystyle S_{01}} = 100000000 {\displaystyle 100000000} 由於 S 00 {\displaystyle S_{00}} 和 S 01 {\displaystyle S_{01}} 無法作 B {\displaystyle B} 操作，且因 A , B {\displaystyle A,B} 兩種操作的可逆性，因此該數學結構會是 　 S 00 ⋅ A ⋅ S 00 ⋯ S n + 1 ⋅ B ⋅ S n + 2 ⋯ A ⋅ S 01 {\displaystyle S_{00}\cdot A\cdot S_{00}\cdots S_{n+1}\cdot B\cdot S_{n+2}\cdots A\cdot S_{01}} 此處並沒有作嚴密的數學證明，因為此情形將於接續的討論而變得顯而易見。 此數學結構和葛雷碼的編碼結構完全相同，n位數葛雷碼的建構方式可由右圖中的鏡射方法所看出，由建構方法可以看到葛雷碼含有所有的位元資訊，因此九連環二位元系統可以達到九位數二位元所有的狀態。 不斷重複 A , B , A , B . . . {\displaystyle A,B,A,B...} 的盲目操作,即可以讓狀態在數學的數列結構中向左或向右移動至終點，且這也是唯一的方式。此性質和魔術方塊是很不同的。對於沒有受過近代數學分析訓練者可能會花上較多時間處理此問題，但一般皆稍受提點即可快速上手，此性質也是和魔術方塊很不同。 操作過程中若是移動方向錯誤，則會遇到端點狀態，使操作折返即可。經提點後的操作者剩下的智力活動空間剩下對於判斷半完成品的接續操作應該由 A {\displaystyle A} 還是 B {\displaystyle B} 開始才能夠以最快的方式解決。 雖然在了解解決方法之後，九連環做為玩具的耐玩性會大幅下降，但就九連環背後的數學結構和實踐其數學結構的機械設計巧思，九連環仍是一個非常巧妙的發明。 上述之討論不限於九連環或九位數的二位元系統，較多或較少位元都是擁有相同結構的。市面上有一款英文名稱為spin-out的益智玩具，數學結構和九連環完全相同，但採用七位數設計，較為省時簡易。 操作次數可由上述討論的鏡射法推演而出，對於ｎ環的需要操作次數所組成的 a n {\displaystyle a_{n}} 有遞迴的性質， 以下列出 a n {\displaystyle a_{n}} 的數值。 一連環：1 二連環：2 三連環：5 四連環：10 五連環：21 六連環：42 七連環：85 八連環：170 九連環：341 可於資料庫 A000975中找到 a n {\displaystyle a_{n}} 詳細的遞迴性質和各種 a n {\displaystyle a_{n}} 的表示方法。 例如： n = 環數 次数= 1 6 ( − 3 − ( − 1 ) n + 2 2 + n ) {\displaystyle {\frac {1}{6}}(-3-(-1)^{n}+2^{2+n})} 當 n 為奇數時 U n = ( 2 n + 1 − 1 ) 3 {\displaystyle U_{n}={\frac {(2^{n+1}-1)}{3}}} 當 n 為偶數時 U n = ( 2 n + 1 − 2 ) 3 {\displaystyle U_{n}={\frac {(2^{n+1}-2)}{3}}} 約略為 2 3 ( 2 n ) {\displaystyle {\frac {2}{3}}(2^{n})} 種。 當作防盗门锁 巧環類：六連環、七連環、十一連環、十三連環… 巧板類：四巧板、五巧板、七巧板、九巧板… 其他中國古代類：魯班鎖、四喜人… 西方類：埃及拼圖、阿基米德寶盒、人面獅身拼圖… 粗體為其中較享負盛名的遊戲。 2003年3月8日，王仲斌，以3分57秒成功解出，进入大世界基尼斯纪录。 追龍 九連環遊戲與解法（页面存档备份，存于互联网档案馆） 유객주(留客珠) [永久失效連結] 《经典传奇》 20151204 解密中国 中国色子王揭秘_经典传奇_视频_央视网. tv.cntv.cn. [2016-12-15]. （原始内容存档于2016-12-20）.  《新世紀版十萬個為甚麼 - 數學分冊》 - 怎樣解九連環 (Pg. 160 - 163)