薇儿来谈谈复杂性。在2^6种立方体中抽64个构造一个4x4x4的大立方体的可能性共有64！x2^6 C 64种。其中64！的数量级是10的89次。
--中二病是人类进步的阶梯。

一个思路。由于交替编织的复杂程度，我在思考另一种构造法。先确定中心的3x3x3，再拼外面的。

比较潦草，能看吧

呃，如上所述，1x1x1的小方块一共12楞，也即2的12次幂。然后一共64个小方块……通过程序筛选出可行立方体，再根据平面结果判断符合条件的立方体。……不过我觉得这个计算量好大的样子……

假定存在一平面地锁，使其满足“只用该平面地锁可以构成立体地锁”的条件，则称该平面地锁为标准平面地锁。试证明标准平面地锁存在。

重新跑了一遍…4000+s,105MB,2765440个…比@s_wordfeng 的大多了…

...

我说的旋转就是这个…@s_wordfeng

可能是原来的文件缓存没有清空导致只输出了前1/4？不知道为什么还能控制在刚好……
原来实在windows下跑的，现在是linux下跑……这次应该不会漏了吧
速度应该比@tamyiuchau快，剪枝狠一点 2765440个解，没错了吧

再次优化，60s
等我尝试多线程优化一下……

/mnt/Data/Programming/Lock/main.out 46.36s user 5.97s system 319% cpu 16.395 total
大概不能再优化了……我发现我这里2线程和4线程时间一样，是因为i5超线程技术吗……

@renren1260 来看看。

请的外援说 较优的算法是 回溯 计算复杂度较低
因为可以 剪枝