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

haohmaru

魔方状态数好像是4后面19个0（记错了别砖我- -）
40000000000000000000的二进制
100010101100011100100011000001001000100111101000000000000000000000
我数了一下好像是66位
那就是最少需要66bit，（也就是8个多字节）
再加上为了便于查询加的字头之类的。。。。
一个魔方状态的长度，就粗略的就按9字节算吧

那么全部状态数加起来需要：
31EB！！！！！
1EB=1024PB，1PB=1024TB，1TB=1024GB，后面大家都知道了。。。。。。

[ 本帖最后由 haohmaru 于 2009-11-3 11:50 编辑 ]

jinxian

　　
　　
  
    剩下的个数接近于：  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
　
　　
　　
　　
　　
　　
　　

向左看齐

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

wonstar969

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

lfy126

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

jinxian

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

zeoly

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

刀田一日

首先，我的计算机知识并不丰富，望专家耐心看看，更有耐心的就指点一二吧
其次，说我的想法：

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)

又闻落花风

e``````神人

aqianaqian

好没劲啊。每次想好好看看帖子都看到口水战。不觉得很没劲么。