以下是引用hw294在2004-8-18 22:21:00的发言:
循环变换的初衷好象是找魔方变换的最少步数,我没学过群论,上面好多是看不懂的,但我想能否反其意而用之,找出魔方最笨的玩法。
假如能找到一个序列,能遍历魔方的所有状态,则拿到一个打乱的魔方,不管它是怎样的状态,只要按照该既定的序列旋转,经过一定的步数总会复原,也许一两步,也许很多步,最为惬意的是他不用看,只要一直转下去,不过头就行。也许可以叫“傻瓜转法”或“白痴转法”,好听点,可以叫“万能转法”。
这只是理想的想法,光所有状态就是天文数字,找出的序列更是不可想象。能否退一步着想,先找出一个序列,能包括角块的各种情况,这也要8!*3**7=11022480种状态,也不大现实,没办法,只有再退一步,先不管方向(面),只要位置,看能否找到一个序列,可遍历角块位置的8!种状态,(如果不行,再分解)这样不管什么状态,按该序列傻瓜也能将角块放到正确的位置,然后再找一个序列,使它方向对齐,再是棱块……
这只是我的想法,我没有耐心,又懒于行动,后面的工作只有靠其他人来完成了,呵呵
从本人最近发表的研究结果可知,三阶的最大公式循环周期是:1980
三阶的状态数(含中心块):8.85801*1022
假设存在一个循环周期是1980的公式,且公式在周期内的每一步转动(90度为一个单位)获取的状态互不相同,则公式最小长度:
L=8.85801*1022/1980=4.47374*1019
注:此前有贴子认为这种公式的最小长度是魔方的状态数,显然忽略了公式循环周期问题,同时该贴引用的不是状态数而是花色数.
当前计算机行业的最大计量单是TB(1000G),用”0”和”1”分别表示顺转或逆转90度,为记录下这个公式,所须存贮量:
M=8.85801*1022/(1980*1024*1024*1024*1024)= 40688451.56TB
中国金融业数据中心平均存贮容量为:100TB
因此,这个公式的记录约占中国40万个金融系统存贮容量,中国有40万个这样的系统吗?
一句话,为记录这个公式,全中国的存贮容量都不够用,还差的远.
至于三阶以上魔方,就不敢想象了.
[此贴子已经被作者于2005-5-18 23:17:20编辑过]
|