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