鲁班锁计算机的算法.二分解.doc

鲁班锁计算机分析的算法解析.二 三.进入整个分析程序的核心部分——拆卸程序： 拆卸程序是整个鲁班锁计算机分析程序的核心部分，它的主要思路是优先考虑拆出一根柱。当待拆的柱组拆出一根柱（或1组柱）时，下一步还是试拆一根柱。 以下是我根据我在《鲁班锁结构分析法》用的思路做的拆卸程序的逻辑过程： 1.1 开始拆卸，运行6柱组拆一柱的子程序，可拆出1柱，则进行步骤1.2 运行5柱组拆一柱的子程序；如任意1柱都不可拆出，则进行步骤2.1 运行6柱组拆一个2柱组的子程序。 1.2运行5柱组拆一柱的子程序，可拆出1柱，则进行步骤1.3 运行4柱组拆一柱的子程序；如任意1柱都不可拆出，则进行步骤2.2 运行5柱组拆一个2柱组的子程序。 1.3运行4柱组拆一柱的子程序，可拆出1柱，则进行步骤1.4 运行3柱组拆一柱的子程序；如任意1柱都不可拆出，则进行步骤2.3 运行4柱组拆一个2柱组的子程序。 1.4运行3柱组拆一柱的子程序，可拆出1柱，则此编码表示的锁有解（为5+1的拼合方式），拆卸程序结束，进入整个程序的下一步；如任意1柱都不可拆出，则此编码表示的结构无解（为3柱的死疙瘩），拆卸也程序结束，同样进入整个程序的下一步；。 2.1 运行6柱组拆一个2柱组的子程序。可拆出1个2柱组，则进行步骤2.4 运行4柱组拆一柱的子程序；如任意一个2柱组都不可拆出，则进行步骤3.1运行6柱组分成2个3柱组的子程序