【原创】东方说：列出2阶全部态只需要几十MB！

pengw

这些都不是问题的关键，关键是你解决最小步的理论依据，其次才是算法

铯_猪哥恐鸣

额，和当前理论知识内的思路刚好相反，现在的主要想法是：算法是肯定的，搜索，不论是深搜还是广搜。至于理论，只是用于优化减少搜索量。
理由是，当前的理论对于最少步求解还没有任何思想方面的意义，只是优化方面的意义。

pengw

压缩并不等于缩减信息量，只是节省存贮空间，信息量不减，搜索量也不减，不清楚你是如何凭压缩减少搜索量，如果你认为算法可以，你应该证明你的说法，而不是仅有结论

[ 本帖最后由 pengw 于 2010-4-6 10:17 编辑 ]

铯_猪哥恐鸣

回楼上，压缩不会减少搜索量，但算法可以，如果用双向广搜，解某个魔方只有算最多十的十二次。
另外，理论减少搜索量，就是在处理对称态方面，只要搜索对称态中的代表元即可

pengw

用色片来表达一个二阶状态
-----------------------------------
每块三色，每色有六色可能性，则表示一个块的身份及色向最少须要：9个位，加上3个位用于位置，则一个块最少须要：12个位，8个块则是96个位，显然用色块表达魔方状态并不是最好的选择

pengw

回44楼：
双向搜索与对称排除与压缩应该没有关系，怎么会扯到一起来了？

铯_猪哥恐鸣

回楼上，你所说得是魔方的层次，我之前就讨论层次与效率的问题，真正搜索的时候别说色片慢，即使是色块层也已经变得不可行。

铯_猪哥恐鸣

回46，虽然没关系，但本质都是一样的，希望减少搜索量

pengw

为个么硬要用色片，难到魔方状态非要用色片表达不可？

铯_猪哥恐鸣

魔方的有些部分的处理用色片会更容易一些，且不容易出错，这个属于预处理部分，所以可以慢些没关系，真正搜索的时候魔方的表达是纯数字编码式的，已经完全脱离魔方本身了。