部分名词定义

smok

强调48同构的根本意义在于这些同构都有等长的最短路径，并源于同一公式，但构造时并不须要公式。因此，在寻找最远状态时，可以从搜索中丢弃另外47（当然，这47中的很多态是同一态，有可能）

[ 本帖最后由 smok 于 2010-3-28 02:42 编辑 ]

铯_猪哥恐鸣

48同态优化算法？即是用48同态中的某个作为代表元，这样在搜索的时候就只需要搜索这些代表元就够了。如果你觉得我说得不对那请给出你的理解。

铯_猪哥恐鸣

得了。。吵来吵去大家都是一个想法的。。不过我倒是真有一个问题请教，为何不把某状态的逆也考虑进去呢？因为某状态和它的逆一定是同深度的。

smok

再问你一次，为什么是48而不是24或96?

smok

以状态总量相比于48，在三阶以上优化效果并不明显，甚至看不出效果

smok

你不认为48中含有逆？哈哈哈，这说明你真是把48弄错了

铯_猪哥恐鸣

225楼说得不对。三阶虽然总状态数很多，但是在求某一个状态的最少步的时候根本不需要搜索所有状态，而是大约一亿个左右，对于这个数量级，48的优化是很显著的

smok

48或许在二阶中更有效，但二阶状态总量也就这一点点，因此我认为，总体上讲，所谓48优化基本没有什么效果

铯_猪哥恐鸣

回226楼。。。大哥别在这种时候开玩笑。。。48是绝对不包括逆的，48指的是各个方向的同构24个加上镜像（你知道我说什么，不是镜子）的24个。。。

smok

回227楼：
你说错了，每当确定一个状态的最小步后，原则上可以排除另外47个，而事实上只能少于47个