【東方】把三阶魔方的状态数存入数据库列表，需要多大空间？

乌木

噢，原来这样。
那么，同辈的一批后代态完全可以有一样的步数的，它们的区别就暗藏在不同的“状态标号”之中－－不同的标号，意味着获得该态的具体转动步骤不同。至于同态，具体步骤不同，但标号应该一样。
对吗？

stray

我没有看过相关理论帖子，不懂具体你的同辈，同态的定义，但我理解是和对称性相关，Cube Explorer 利用了对称性减小了table的大小，不过具体实现我没看，好像有点（编程）麻烦。

我不懂理论，不知道理论区的老大们认为三阶的最远态会有某种对称性吗？

pengw

我认为,复原状态之外的所有状态都有异块同构状态,至于对称一说,目前关于对称的定义十分混乱,我就不去追时髦了,

----------

定义1，异块同构状态：相对三阶全色而言,是指同一个公式F,在复原三阶的24个方位上分别各执行一次得到的状态的集合，集合小于或等于24,

定义2，48同态：公式F的异块同态数加上F的逆的异块同构状态数，总量小于或等于48同态

------------

这种定义的好处是，从任意已知状态出发，仅仅通过整体坐标转动即可得到其它异块同构状态，再将这些所有状态的轮换反转，色向反转，即可得另外一组异块同构。

------------

已知一个状态，我们很容易知道他的逆状态，也很容易找出它的异块同构状态

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

versionxp

不管怎样总是一个很恐怖的数字！

铯_猪哥恐鸣

建议将此贴转移至计算机理论版

pengw

别人在哪发贴,用不着你干涉,警告你不要乱转贴子

pengw

观迎你颠覆现有的理论,但不要用胡说八道的方式,这样会自讨没趣.最小步讨论也不是你的专利,你无权干涉本版的内容

pengw

做人要有自知之明,别人的就是别人的,你的版区暴增千贴,99%与你铯无关,别人也不会发贴撒泼耍横乞求一个版主位置,人品太差了

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

铯_猪哥恐鸣

此贴发贴时间较早，在计算机理论区成立时并没有注意到这个帖子而将它移动过去。现在处理一下也为时未晚。魔方在计算机中的表示方式，你认为属于魔方理论区吗？

pengw

真是少见的厚颜无耻，过几天，我还要发最小步理论，是不是也归你哦？哈哈哈