資源描述:
《九連環(huán)解法與規(guī)律.doc》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、. 九連環(huán)解法與規(guī)律 解九連環(huán)的記法:1在上,0在下,*上或下;按照玩九連環(huán)的習(xí)慣稍微試驗(yàn)一下,就可得出以下基本規(guī)律: 基本規(guī)律1第1號(hào)環(huán)隨時(shí)可自由上下,即0********與1********可隨時(shí)轉(zhuǎn)換。 基本規(guī)律2其他環(huán)當(dāng)且僅當(dāng)它前面僅有與它相鄰的一個(gè)環(huán)在上面,例如, 10*******與11*******可隨時(shí)轉(zhuǎn)換 10*******與11*******可隨時(shí)轉(zhuǎn)換 000010***與000011***可隨時(shí)轉(zhuǎn)換 等等?! 〗夥ㄅc步數(shù)分析:先討論按照上面基本規(guī)律1,2解九連環(huán),解法稱完
2、整解法,步數(shù)稱完整步數(shù)。 假設(shè)初始時(shí)狀態(tài)是000000000.資料.. 1,由初始狀態(tài)到上最左邊一個(gè)環(huán),即由000000000到1000000000 按照基本規(guī)律1,僅需1步。 2,由初始狀態(tài)到上最左邊兩個(gè)環(huán),即由000000000到1100000000 過(guò)程:000000000————初始 100000000————基本規(guī)律1 110000000————基本規(guī)律2 共需2步。 3,由初始狀態(tài)到上最左邊三個(gè)環(huán),即由000000000到111000000 過(guò)程: 000000000—
3、———初始 100000000————基本規(guī)律1資料.. 110000000————基本規(guī)律2 010000000————基本規(guī)律1 011000000————基本規(guī)律2 111000000————基本規(guī)律1 共需5步。 4,由初始狀態(tài)到上最左邊四個(gè)環(huán),即由000000000到111100000 過(guò)程: 000000000————初始 100000000————基本規(guī)律1 110000000————基本規(guī)律2 010000000————基本規(guī)律1資料.. 011000000——
4、——基本規(guī)律2 111000000————基本規(guī)律1 101000000————基本規(guī)律2 001000000————基本規(guī)律1 001100000————基本規(guī)律2 101100000————基本規(guī)律1 111100000————基本規(guī)律2 共需10步。 4,由初始狀態(tài)到上最左邊五個(gè)環(huán),即由000000000到111110000 過(guò)程: 000000000————初始資料.. 100000000————基本規(guī)律1 110000000————基本規(guī)律2 010000000———
5、—基本規(guī)律1 011000000————基本規(guī)律2 111000000————基本規(guī)律1 101000000————基本規(guī)律2 001000000————基本規(guī)律1 001100000————基本規(guī)律2 101100000————基本規(guī)律1 111100000————基本規(guī)律2 011100000————基本規(guī)律1資料.. 010100000————基本規(guī)律2 110100000————基本規(guī)律1 100100000————基本規(guī)律2 000100000————基本規(guī)律1 00
6、0110000————基本規(guī)律2 100110000————基本規(guī)律1 110110000————基本規(guī)律2 010110000————基本規(guī)律1 011110000————基本規(guī)律2 111110000————基本規(guī)律1 共需21步。資料.. 注意其中每7步一段,中間間隔1步?! ≡S莼舫的口訣 一二一三一二一,釵前連二下第二,釵前單一上后環(huán) 簡(jiǎn)單解法 一二同上或同下,算一步,作為基本規(guī)律3. 基本規(guī)律3第1,2號(hào)環(huán)可同時(shí)上下,即00*******與11*******可隨時(shí)轉(zhuǎn)換?!?/p>
7、 能利用基本規(guī)律3,就利用,再結(jié)合基本規(guī)律1,2,這種解法步數(shù)會(huì)少一些,稱簡(jiǎn)單解法,步數(shù)稱簡(jiǎn)單步數(shù)。這時(shí)的解法成為 1,由初始狀態(tài)到上最左邊一個(gè)環(huán),即由000000000到1000000000 過(guò)程: 000000000————初始 100000000————基本規(guī)律資料..1 共需1步。 2,由初始狀態(tài)到上最左邊兩個(gè)環(huán),即由000000000到1100000000 過(guò)程: 000000000————初始 110000000————基本規(guī)律3 共需1步?! ?,由初始狀態(tài)到上最左邊三
8、個(gè)環(huán),即由000000000到111000000 過(guò)程: 000000000————初始 110000000————基本規(guī)律3 010000000————基本規(guī)律資料..1 011000000————基本規(guī)律2 111000000————基本規(guī)律1 共需4步。 4,由初始狀態(tài)到上最左邊四個(gè)環(huán),即由000000000到111100000 過(guò)程: 000000000————初始 110000000————基本規(guī)律3 01