魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: haohmaru
打印 上一主题 下一主题

【東方】把三阶魔方的状态数存入数据库列表,需要多大空间? [复制链接]

Rank: 2

积分
419
帖子
155
精华
0
UID
13084
性别

六年元老

1#
发表于 2011-8-30 18:33:32 |显示全部楼层
首先,我的计算机知识并不丰富,望专家耐心看看,更有耐心的就指点一二吧
其次,说我的想法:

1,原则:以最少的数位(二进制)表示一个魔方状态
2,实质:加密解密。即,以加密算法将一个魔方状态表示为一串"0"、"1",在读取时按解密算法进行
3,加密算法:把每个魔方的块看作一个色子,只记录色子上方数字、前色相对数据(11棱,7角)。每转一动,视为魔方的块位置不动,原地翻色。例:F动作,视作F面的4棱4角原地做F动作。
4,解密算法:依次读取,记算所需目标面的数字
5,前色相对:定义默认块上前右左后下:012345。设上色号为s,则令q=(s+1)%3+3*(s>2.5),q在前右后左时,相对数据分别取0123.
6,位数:s--6种,q--4种,每块5位,5×(11+7)=80,总计10字节
7,优化:s--012345,03各计2位,1245各计3位。则复原态可以表示为9字节

4*10^20 /2^60 =347(E)

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-13 20:46

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部