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

pengw

角块编号:8 ,二进制3位
角块位置:8,二进制3位
角块色向:3,二进制2位
棱块编号:12,二进制4位
棱块位置:12,二进制4位
棱块色向:2,二进制1位
中心块编号:6,二进制3位
中心块色向:4,二进制2位
-----------------
最多22个二进位约三个字节足够表示一个三阶状态,当然,记录号并不算数据（本人曾是数据库工程师），系统会自动产生,任何一种分类方法可以直接用对三个字节的状态进行计算得出.所以,总须存贮量:

=状态数*3字节=(（12!*8!*4^6*  3^7*2^11）/8)*2*3=12！*8！*2^21*3^8=265740308118466000000000字节=265740308118466G

[ 本帖最后由 pengw 于 2009-9-27 19:52 编辑 ]

pengw

8楼计算有误，正确的应该是
------------------------------------
全色魔方一个状态最少位数：8*2+12*1+6*2=16+12+12=40位=5个字节
全色魔方一个状态最少位数：8*2+12*1=28位=4个字节

[ 本帖最后由 pengw 于 2009-9-27 20:57 编辑 ]

pengw

8个角块:用3个位可以完全标识每个角块身份,每个角块用2个位可以表示所有色向
角块共须:40位

12个棱块:用4个位可以完全标识每个棱块身份,每个棱块用1个位可以表示所有色向
棱块共须:60位

6个心块:每个心块用二个位可以标识所有色向
心块共须:12位

每个棱块或角块数据的位置映射该块当前在魔方上的位置,心块数据依序每二位对应一个心块色向状态

全色三阶魔方:8*5+12*5+12=112位,14个字节
纯色三阶魔方:8*5+12*5      =100位,13个字节

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

上面几楼的分析不完整,以此贴为准,希望看到更省空间的编码方式.

显然,编码长度应大于总状态数的二进制位数,此理不言自明.

[ 本帖最后由 pengw 于 2009-9-28 11:13 编辑 ]

pengw

续15楼:
比较而言,用字母表达一个全色魔方状态至少须要60个字母,角:24,棱:24,心:12,每个字母占一个字节,共须480位,比15楼的四倍还多.

pengw

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

----------

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

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

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

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

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

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

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

pengw

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

pengw

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

pengw

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

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

pengw

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

pengw

难怪如此凶悍的G老师也沉默了，原来，不要命的怕不要脸的，哈哈哈