九連環
![]() | 此條目可能包含原創研究。 (2018年5月6日) |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/90/Chinese_ring_full_brightened.jpg/220px-Chinese_ring_full_brightened.jpg)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/32/Chinese_ring_half_brightened.jpg/220px-Chinese_ring_half_brightened.jpg)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/Chinese_ring_done_brightened.jpg/220px-Chinese_ring_done_brightened.jpg)
九連環是一種源於中國的傳統智力遊戲,韓國稱為留客珠、留客環[1],這種古老玩具以往在民間極為普及。它包含着九個相同的圓環及一把「劍」,遊戲目標是把九個圓環全套上或卸下。
結構
[編輯]名稱
[編輯]- 中國稱做「九連環」。
- 其實九連環不一定是要「九」連環,也可以是「七」連環、「十一」連環等,但其中卻是「九連環」最廣為人知。中國人心目中以九為尊,且「九」代表一種「多數」。有這種說法:「『巧環』難解,『九連環』更難解」,「九」個「連環」表示着一種不能輕易得解的等級,難度達到了顛峰。其中次出名的為「六連環」,取其六六無窮之意。
- 西方稱為「中國環 (Chinese Ring)」。
- 意大利叫作「卡丹環 (Cardan's Rings)」。
- 威尼斯稱做「所羅門王之封 (Sigillo Salomen)。
歷史
[編輯]傳說九連環源於中國古代民間,一說發明於戰國時代,另一說發明於三國時期,但能確認就是九連環的記載是明代楊慎(1488-1559,號升庵)的《丹鉛總錄》(見《升庵集》卷六十八)。
- 中國
- 西方
原理和數學結構
[編輯]九連環背後的數學結構是一種二進位系統,因為其九個環有固定的順序,且每個環都有位於上方和下方兩種狀態,因此若將環的兩種狀態分別給予代號1和0,則九連環某時刻的狀態011010010,可以被給予代號,本段將討論各不同狀態間的轉換和可能性。
兩種基本操作
[編輯]九連環有且只有兩種操作方法,本段中將最右端的數位定為九連環的刀尖末端的環。
- 操作一或操作,刀尖指向右方時,切換最右方的環的狀態,原先位於上的下移,原先位於下的上移,該可切換之環以代號x表示。
例如:
- 操作二或操作,刀尖指向右方時,切換位於上排處最右端環的左側鄰近環,原先位於上的下移,原先位於下的上移,該可切換之環以代號x表示。
例如:
基本操作之可逆性
[編輯]定義描述方式:
的意涵為:
當處於狀態之九連環向式子右方進行了操作後會轉換至的狀態,該狀態再繼續向右方進行了操作後會轉換至的狀態。 因為操作之可逆性,因此也可以解讀成當處於狀態之九連環向式子左方進行了操作後會轉換至的狀態,該狀態再繼續向左方進行了操作後會轉換至的狀態。
操作的可逆性可以表示為:
也就是說,相同的操作做兩次,會回到原狀態,是對於解開九連環沒有幫助的,因此可以得到該系統的結構是:
所示之兩種操作交替進行的。
兩種終點狀態和所構成的一維操作宇宙
[編輯]操作可以進行於所有的狀態,但有兩個狀態是無法做操作的,命名為和
其中
= 可以看出是我們需要的解
=
由於和無法作操作,且因兩種操作的可逆性,因此該數學結構會是
此處並沒有作嚴密的數學證明,因為此情形將於接續的討論而變得顯而易見。
狀態的性質與葛雷碼的等同性
[編輯]![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c1/Binary-reflected_Gray_code_construction.svg/220px-Binary-reflected_Gray_code_construction.svg.png)
此數學結構和葛雷碼的編碼結構完全相同,n位數葛雷碼的建構方式可由右圖中的鏡射方法所看出,由建構方法可以看到葛雷碼含有所有的位元資訊,因此九連環二位元系統可以達到九位數二位元所有的狀態。
九連環解法
[編輯]不斷重複的盲目操作,即可以讓狀態在數學的數列結構中向左或向右移動至終點,且這也是唯一的方式。此性質和魔術方塊是很不同的。對於沒有受過近代數學分析訓練者可能會花上較多時間處理此問題,但一般皆稍受提點即可快速上手,此性質也是和魔術方塊很不同。
操作過程中若是移動方向錯誤,則會遇到端點狀態,使操作折返即可。經提點後的操作者剩下的智力活動空間剩下對於判斷半完成品的接續操作應該由還是開始才能夠以最快的方式解決。
雖然在了解解決方法之後,九連環做為玩具的耐玩性會大幅下降,但就九連環背後的數學結構和實踐其數學結構的機械設計巧思,九連環仍是一個非常巧妙的發明。
廣義性
[編輯]上述之討論不限於九連環或九位數的二位元系統,較多或較少位元都是擁有相同結構的。市面上有一款英文名稱為spin-out的益智玩具,數學結構和九連環完全相同,但採用七位數設計,較為省時簡易。
解開多連環所需之操作次數
[編輯]操作次數可由上述討論的鏡射法推演而出,對於n環的需要操作次數所組成的有遞迴的性質, 以下列出的數值。
- 一連環:1
- 二連環:2
- 三連環:5
- 四連環:10
- 五連環:21
- 六連環:42
- 七連環:85
- 八連環:170
- 九連環:341
可於資料庫 A000975中找到詳細的遞迴性質和各種的表示方法。
例如:
n = 環數
次數=
約略為 種。
用處
[編輯]- 當作防盜門鎖
類似遊戲
[編輯]粗體為其中較享負盛名的遊戲。