資源描述:
《九連環(huán)解法與規(guī)律》由會員上傳分享,免費在線閱讀,更多相關內容在行業(yè)資料-天天文庫。
1、九連環(huán)解法與規(guī)律 解九連環(huán)的記法:1在上,0在下,*上或下;按照玩九連環(huán)的習慣稍微試驗一下,就可得出以下基本規(guī)律: 基本規(guī)律1第1號環(huán)隨時可自由上下,即0********與1********可隨時轉換?! 』疽?guī)律2其他環(huán)當且僅當它前面僅有與它相鄰的一個環(huán)在上面,例如, 10*******與11*******可隨時轉換 10*******與11*******可隨時轉換 000010***與000011***可隨時轉換 等等。 解法與步數(shù)分析:先討論按照上面基本規(guī)律1,2解九連環(huán),解法稱完整解法,步數(shù)稱
2、完整步數(shù)?! 〖僭O初始時狀態(tài)是000000000. 1,由初始狀態(tài)到上最左邊一個環(huán),即由000000000到1000000000 按照基本規(guī)律1,僅需1步?! ?,由初始狀態(tài)到上最左邊兩個環(huán),即由000000000到1100000000 過程:000000000————初始 100000000————基本規(guī)律1 110000000————基本規(guī)律2 共需2步?! ?,由初始狀態(tài)到上最左邊三個環(huán),即由000000000到111000000 過程: 000000000————初始 100000000
3、————基本規(guī)律1 110000000————基本規(guī)律2 010000000————基本規(guī)律1 011000000————基本規(guī)律2 111000000————基本規(guī)律1 共需5步?! ?,由初始狀態(tài)到上最左邊四個環(huán),即由000000000到111100000 過程: 000000000————初始 100000000————基本規(guī)律1 110000000————基本規(guī)律2 010000000————基本規(guī)律1 011000000————基本規(guī)律2 111000000————基本規(guī)律1
4、101000000————基本規(guī)律2 001000000————基本規(guī)律1 001100000————基本規(guī)律2 101100000————基本規(guī)律1 111100000————基本規(guī)律2 共需10步。 4,由初始狀態(tài)到上最左邊五個環(huán),即由000000000到111110000 過程: 000000000————初始 100000000————基本規(guī)律1 110000000————基本規(guī)律2 010000000————基本規(guī)律1 011000000————基本規(guī)律2 111000000—
5、———基本規(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 000110000————基本規(guī)律2 100110000————基本規(guī)律1 110110000
6、————基本規(guī)律2 010110000————基本規(guī)律1 011110000————基本規(guī)律2 111110000————基本規(guī)律1 共需21步?! ∽⒁馄渲忻?步一段,中間間隔1步?! ≡S莼舫的口訣 一二一三一二一,釵前連二下第二,釵前單一上后環(huán) 簡單解法 一二同上或同下,算一步,作為基本規(guī)律3. 基本規(guī)律3第1,2號環(huán)可同時上下,即00*******與11*******可隨時轉換?! ∧芾没疽?guī)律3,就利用,再結合基本規(guī)律1,2,這種解法步數(shù)會少一些,稱簡單解法,步數(shù)稱簡單步數(shù)。這時的解法成
7、為 1,由初始狀態(tài)到上最左邊一個環(huán),即由000000000到1000000000 過程: 000000000————初始 100000000————基本規(guī)律1 共需1步?! ?,由初始狀態(tài)到上最左邊兩個環(huán),即由000000000到1100000000 過程: 000000000————初始 110000000————基本規(guī)律3 共需1步?! ?,由初始狀態(tài)到上最左邊三個環(huán),即由000000000到111000000 過程: 000000000————初始 110000000————基本規(guī)律
8、3 010000000————基本規(guī)律1 011000000————基本規(guī)律2 111000000————基本規(guī)律1 共需4步?! ?,由初始狀態(tài)到上最左邊四個環(huán),即由000000000到111100000 過程: 000000000————初始 110000000————基本規(guī)律3 010000000————基本規(guī)律1 011000000————基本規(guī)