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

——拆卸程序:
拆卸程序是整个鲁班锁计算机分析程序的核心部分,它的主要思路是优先考虑拆出一根柱。当待拆的柱组拆出一根柱(或1组柱)时,下一步还是试拆一根柱。
以下是我根据我在《鲁班锁结构分析法》用的思路做的拆卸程序的逻辑过程:
开始拆卸,运行6柱组拆一柱的子程序,可拆出1柱, 运行5柱组拆一柱的子程序;如任意1柱都不可拆出, 运行6柱组拆一个2柱组的子程序。
,可拆出1柱, 运行4柱组拆一柱的子程序;如任意1柱都不可拆出, 运行5柱组拆一个2柱组的子程序。
,可拆出1柱, 运行3柱组拆一柱的子程序;如任意1柱都不可拆出, 运行4柱组拆一个2柱组的子程序。
,可拆出1柱,则此编码表示的锁有解(为5+1的拼合方式),拆卸程序结束,进入整个程序的下一步;如任意1柱都不可拆出,则此编码表示的结构无解(为3柱的死疙瘩),拆卸也程序结束,同样进入整个程序的下一步;。
运行6柱组拆一个2柱组的子程序。可拆出1个2柱组, 运行4柱组拆一柱的子程序;如任意一个2柱组都不可拆出,
。。可拆出1个2柱组, 运行3柱组拆一柱的子程序;如任意一个2柱组都不可拆出,则此编码表示的结构无解(为5柱的死疙瘩),拆卸程序结束,进入整个程序的下一步。
。运行4柱组拆一个2柱组的子程序。。可拆出1个2柱组,则此编码表示的锁有解(2+2+1+1的拼合方式),拆卸程序结束,进入整个程序的下一步;如任意一个2柱组都不可拆出,则此编码表示的结构无解(为4柱的死疙瘩),拆卸程序结束,进入整个程序的下一步。
,可拆出1柱,;如任意1柱都不可拆出,。
,可拆出1柱,则此编码表示的锁有解(为3+2+1的拼合方式),拆卸程序结束,进入整个程序的下一步;如任意1柱都不可拆出,则此编码表示的结构无解(为3柱的死疙瘩),拆卸也程序结束,同样进入整个程序的下一步;。
,可拆出1柱,则此编码表示的锁有解(为4+2的拼合方式),拆卸程序结束,进入整个程序的下一步;如任意1柱都不可拆出,则此编码表示的结构无解(为3柱的死疙瘩),拆卸也程序结束,同样进入整个程序的下一步;。
。运行4柱组拆一个2柱组的子程序。可拆出1个2柱组,则此编码表示的锁有解(2+2+2的拼合方式),拆卸程序结束,进入整个程序的下一步;如任意一个2柱组都不可拆出,则此编码表示的结构无解(为4柱的死疙瘩),拆卸程序结束,进入整个程序的下一步。
。如果不能分成2个3柱组,则此编码表示的结构无解(为6柱的死疙瘩),拆卸程序结束,进入整个程序的下一步。如果可以分成2个3柱组, :对2个3柱组各自进行3柱组拆一柱的子程