魯班鎖的編碼解析

1、魯班鎖的編碼解析 為了便于魯班鎖研究的交流和記錄，一般都將魯班鎖和魯班鎖的用柱用數(shù)字編碼的方式表示。然而在現(xiàn)今魯班鎖的研究界中，一些資深人士有意無意將魯班鎖的編碼和魯班鎖的用柱的編碼混淆在一起，使得人們對魯班鎖的進一步研究產(chǎn)生了相當大的誤導(dǎo)。為此我覺得有必要對魯班鎖的編碼和魯班鎖的用柱的編碼做一個明確的界定。（以6柱鎖為例）一. 魯班鎖的編碼：截止本文寫作的時間為止，已有的對于魯班鎖的編碼只有2種。卡特的LL編碼和我的W編碼。卡特的LL編碼，他是用一個32位數(shù)表示6柱鎖中的32個活動塊對6根柱的歸屬。加上與其配合的拆解碼。就完整的表示了一個6柱鎖的所有信息。這是史上第一個對魯班鎖的編碼。因為是

2、從無到有，LL編碼對魯班鎖研究的意義是巨大的。但是它的缺點是太過抽象。要將32位數(shù)表示的6根柱轉(zhuǎn)換為直觀的6根柱的過程相當麻煩。當然用計算機程序轉(zhuǎn)換非常方便。因為LL編碼就是卡特用計算機程序分析6柱魯班鎖得到的。這樣的轉(zhuǎn)換程序就嵌在總的對魯班鎖分析的程序中。有關(guān)LL編碼，詳見咕咚先生的譯文魯班鎖（孔明鎖）的計算機分析介紹5。 另一種關(guān)于魯班鎖的編碼就是本人創(chuàng)造的W編碼，也就是威編碼。它對每一根魯班柱都用可以表示這根柱在鎖中的位置，柱的方位編碼和拆卸次序等3個部分組成。 有關(guān)W編碼，詳見我的魯班鎖的新編碼W編碼的一，二，三。 除上述2種編碼外還沒有見到過其它的關(guān)于魯班鎖的整體的編碼。二. 魯班鎖

3、的用柱的編碼：說到魯班鎖的用柱的編碼當以美國數(shù)學(xué)家和著名的數(shù)學(xué)科普作家馬丁·加德納（Martin Gardner，1914年11月21日2010年5月22日）的編碼為代表。我將其稱為馬丁編碼。馬丁編碼只是對單獨的魯班柱編碼，從數(shù)學(xué)的角度評價，堪稱完美。 1. 本人玩鎖不久（大概就三個月左右），就對馬丁編碼做了個驗證計算。歷時三四個月，完成了驗證工作。寫了個帖子一個空間的排列組合題，后來也作為博文發(fā)表了。這次驗證與馬丁編碼的起點一致：對12個活動塊的組合計算；結(jié)果一致：可以組成837個不同的柱；中間的節(jié)點一致：有4096個不同的組合，其中有2225個可以成柱，另外1871個組合為斷柱。

4、有了這次驗證，明白了馬丁編碼的實質(zhì)。馬丁編寫馬丁編碼實際上就做了2件事：1.史無前例的解了一道空間的排列組合題；2.也是史上第一個提出了給魯班鎖的用柱的編碼方法，并給837根柱做了編碼。837根柱的詳細描述是一個日本人發(fā)表的，有圖，有編碼。詳見 必須指出的是：馬丁編碼只是給柱編碼，與鎖無關(guān)。理由有三：1.馬丁編碼的形成過程中根本沒有涉及鎖。我在一個空間的排列組合題一文中詳述了馬丁編碼的形成過程，全部過程與鎖無關(guān)。事實上我那時還不懂魯班鎖的結(jié)構(gòu)。如果馬丁編碼的形成過程與鎖有關(guān)，我就無法做完這個驗證。2. 魯班鎖與魯班鎖的用柱有關(guān)的唯一紐帶是在837根柱中只有369根可用柱，在馬丁編碼的形成過程中

5、根本無法得到369根可用柱。反過來，在卡特的魯班鎖（孔明鎖）的計算機分析介紹和我的魯班鎖(孔明鎖)的結(jié)構(gòu)分析法這2個對魯班鎖整體分析的過程中也不會涉及到837中那468根用不到的柱。也就是說：研究魯班鎖的用柱時，得不到369根可用柱；研究魯班鎖時，只能得到369根可用柱，而不會涉及837這個著名數(shù)據(jù)。據(jù)我所知，目前369根可用柱的來源只有2個途徑：.來自卡特的魯班鎖（孔明鎖）的計算機分析法?？ㄌ氐聂敯噫i（孔明鎖）的計算機分析法在得到119979個6柱實心鎖以后，可以用數(shù)學(xué)統(tǒng)計的方法得到這119979個鎖使用的不同柱的種數(shù)369。雖然他只在一份輸出統(tǒng)計表中的一欄提到這個369，但是我毫不懷疑這個

6、數(shù)據(jù)的真實性。這是先有鎖，后有柱。由于卡特的魯班鎖（孔明鎖）的計算機分析法在運算過程中不涉及柱的編碼，所以在卡特的魯班鎖（孔明鎖）的計算機分析法中沒有對這369根可用柱的具體描述，只有一個369的數(shù)字。國內(nèi)有人用計算機分析的方法研究魯班鎖十多年，還是沒有得到369根有用柱。其原因就是他的這個研究還沒有最后完成。.來自本人的魯班鎖(孔明鎖)的結(jié)構(gòu)分析法之三：“柱”“梁”“檐”三類柱的柱形特點這篇文章。根據(jù)這篇文章的原理，找到“柱”“梁”“檐”每一類柱的具體結(jié)構(gòu)綜合這三類柱的內(nèi)容就得到369根可用柱。由此我得到了第一個369柱全部的具體編碼（馬丁碼）和它們的分類表：表中粗體數(shù)字是日本人發(fā)表的837

7、的具體編碼。有底色的細體數(shù)字是我的369根可用柱的編碼。底色的不同是柱的分類不同。這也是魯班鎖研究史上第一個詳細的369的數(shù)據(jù)，也是迄今為止的唯一一份詳細的369的數(shù)據(jù)表。（這份表是我最后一次核對369的正確性時的用表）這369根柱的具體分類如下表：369的匯總表2，3，456789，10，12合計梁02851644518206柱2181220034檐616820032梁或柱19141261052梁或檐571341030柱或檐4000004梁或柱或檐92000011合計458596784718369合計：梁 299柱 101檐 77這是先有柱，后有鎖。這也是魯班鎖（孔明鎖）的計算機法。和魯班鎖

8、(孔明鎖)的結(jié)構(gòu)分析法的區(qū)別之一。3.馬丁編碼一再強調(diào)的同形異碼處理方法要用最小編碼原則就是只對柱不管鎖的具體體現(xiàn)。作為柱的編碼，要做到一柱一碼使用最小編碼原則是必須的。 而在對一個鎖的編碼中，用不同的編碼表示同一根柱在鎖中不同方向和位置也是必須的。這一點在我的魯班鎖的新編碼W編碼已經(jīng)做了詳細的闡述。最后想說的是；現(xiàn)在國內(nèi)有一些人還在對魯班鎖的用柱做一些新的編碼，使用的是切片分組，每組4個活動塊，每組編一個碼。（這里又分了2種，一種是2進制碼，每組的編碼從0000到1111共16種；一種是10進制碼，每組的編碼從1到15也是共16種；都是同一個原理）再將各組編碼連起來就成了柱編碼。其作用還是和馬丁編碼一樣：給柱起一個名字。 至于有人試圖將12位魯班柱的編碼拓展到20位柱，這個想法看似簡單可行，實際很難做到。理由是：12位魯班柱的編碼拓展到20位柱，活動塊增加了8個，全部組合數(shù)翻了256倍，由4096就翻到了1048576。即使不用窮舉法篩選，那么相應(yīng)的837也大約翻了256倍到200000左右，工作量也是大的驚人。就是做好了全部數(shù)據(jù)的輸出（即使只用編碼形式）也大約需要250多頁A4