刀田一日 发表于 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)

zeoly 发表于 2011-8-30 18:34:25

本单位大型机硬盘都是EB级的路过

jinxian 发表于 2011-8-30 22:36:39

　　
　　
  
    本不想回帖，但还是稍微说一下吧。
  
    这个“仁者见仁，智者见智”了，请参考：
  
    http://bbs.mf8-china.com/viewthread.php?tid=79174&page=6#pid1422385
  
    采用不同的优化工具，最后会有不同的结论！
　　
　　
　　
　　

lfy126 发表于 2011-10-31 09:48:05

博起了啊………… 真是闲的蛋疼了啊mf02

wonstar969 发表于 2011-11-16 15:50:55

一个好的算法并不依赖硬件

向左看齐 发表于 2012-1-7 17:26:47

还有人探究这个问题吗?
如果依据对称性，把对称的模式过滤掉，剩下的模式应该不多吧？
哪位能指点一下，去掉对称模式之后，4千亿亿个模式会剩多少呢？

jinxian 发表于 2012-1-9 12:28:47

　　
　　
  
    剩下的个数接近于：  43252003274489856000 / 96  ，也是天文数字！
  
    相关内容请参考：
  
    http://www.changhai.org/articles/science/mathematics/rubikcube.php
  
    http://bbs.mf8-china.com/viewthread.php?tid=58793
  
    http://bbs.mf8-china.com/redirect.php?goto=findpost&pid=25682&ptid=2339
　
　　
　　
　　
　　
　　
　　
页: 1 2 3 4 [5]
查看完整版本: 【東方】把三阶魔方的状态数存入数据库列表，需要多大空间？