非专业分析KCube

铯_猪哥恐鸣

顶楼主，话说其实那段代码我分析是分析过了，不过没太在意细节和初始化方面，期待楼主的成果。

铯_猪哥恐鸣

回楼主，我手机不太方便发大篇幅的内容，有什么需要单独交流的可以发我邮箱：chens09@mails.tsinghua.edu.cn

铯_猪哥恐鸣

回楼主，move table是转动表，prun table是剪枝表。我先说下前者的用处。
对于魔方在计算机中的储存，楼主可以看到，在声明类的时候已经有两种方式，但如果楼主细心看会发现，在搜索的过程中为了提高效率，程序必然会舍弃用类来表达魔方，楼主应该可以看到一个递归的搜索程序，他关于魔方信息的参数只有3个。其中每个参数分别表示了魔方的部分信息，比如色向等。然后很显然在搜索的时候不能再把这些信息转换为魔方开执行转动，那怎么办呢？就使用打表的方法，把每个状态经过每种转动后的相应状态储存在内存中直接查找即可。而这表，就是move table，也就是mtb文件。这个想法在我二阶的论文中也有提到。
而关于prun table，它就涉及到了IDA*的核心，一下还很难讲清。

铯_猪哥恐鸣

楼上说得对，不过其实看程序也能看到一些东西，比如各种算法的具体快速实现。

铯_猪哥恐鸣

回楼上。。其实魔方里的奇偶性就应该用这个定义。。。