魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: pengw

[原创]基于N阶定律的三阶最远状态计算分析 [复制链接]

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2015-2-27 05:29:48 |显示全部楼层
如果把转式成度放到X轴,状态数放到Y轴,则这条坐标线是,最完状态之前(约20步)之前是一直上升,之后变成与X轴平行,已可以准确计算出非常逼近最远状态的下限值,若能找出上限值计算方法,基本大功告成.楼主的目的,在地用简单方法计算出最远状态或极其逼近的上下限值,而不是一个一个找出最远状态,如果真要去寻找,我认为这不是什么好玩的事情,必须有强大的计算与存贮力支持.

关于存贮量:
角块:编号3位,位置3位,色向2位
棱块:编号4位,位置4位,色向1位
中块:编号3位,色向2位

即22位可表示一个三阶全色状态,17位可以表示一个纯色状态。因此纯色状态的存贮容量是约10^20 bit,约10^8T

状态数据库可分为独立的二个

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

转式可分为独立的很多组,单独执行,例如,长度为2的转式,可分为十组独立操作:
1(1-12)
2(1-12)
...
12(1-12)

当然,如果资源足够,还可以进一步细分

数据库只能建一个










使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

发表于 2015-2-27 09:45:21 |显示全部楼层
楼主的算法和下面这个帖子中的算法一样吗?(虽然铯_猪哥恐鸣曾指出这篇论文前5步的结果好像还是错的),那篇文章得出的结论也是不小于19步。
从网上找到一篇讨论三阶魔方的文章http://bbs.mf8-china.com/forum.p ... 65&fromuid=4575

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2015-2-27 11:49:23 |显示全部楼层
回楼上:
其计算显示是错误,二步最多做出114种状态,而该文是123,显然,在排除无效及等效转式方面发生错误,其基本思路跟多年前,我发过一个短贴很相似,群论我不懂,因此,无法做出评论,而该文似乎没有区别对待偶数步与奇数步,忙中,暂说这些。

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2015-2-27 12:06:46 来自手机 |显示全部楼层
计算思路显然不一样,1楼计算只是初步,之后,会有转式优化后的计算结果,显然,计算方法要简单很多,利用群论应该算得更准才对

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2015-2-27 12:06:47 来自手机 |显示全部楼层
计算思路显然不一样,1楼计算只是初步,之后,会有转式优化后的计算结果,显然,计算方法要简单很多,利用群论应该算得更准才对

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2015-2-27 13:01:25 |显示全部楼层
本帖最后由 铯_猪哥恐鸣 于 2015-2-27 13:02 编辑

“数据库只能建一个” 这样的话整个算法的瓶颈会在数据库这边,因为这一部分是无法做上述并行的,这将直接导致计算所需要的时间达到几年甚至几百年这个数量级。而且10^8T级别的数据库的搭建应该是个很困难的问题,能否详述如何解决这么大个数据库的搭建、管理、架构等?(即便数据库分2个,每个数据库也是10^8T级别的,我不认为这是个可接受的数量级)

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2015-2-27 14:38:12 |显示全部楼层
本帖最后由 pengw 于 2015-2-27 14:52 编辑

从最新计算可知,转式优化后,三阶纯色最远状态不小于20,简单地作了以下转式优化:

1.无效转式:不改变魔方状态,处理方法,丢弃
2.对称等效转式,如LR,RL,处理方法,保留一个
3.180等效,如LL,L‘L‘,处理方法,保留一个
4.逆转式,如RLL‘R‘,处理方法,丢弃
5同层等效转式,如,L'与LLL,L与L‘L‘L‘,处理方法,丢弃

具体处理方法,以后再细说,总之,优化后,精度提高一步,从不小于19到达不小于20

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2015-2-27 14:54:05 |显示全部楼层
回46楼,所以说,找出所有最完状态,不好玩老外也没有全部玩出来

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2015-2-27 14:54:40 |显示全部楼层
回46楼,所以说,找出所有最完状态,不好玩老外也没有全部玩出来

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2015-2-27 15:04:02 |显示全部楼层
本帖最后由 铯_猪哥恐鸣 于 2015-2-27 15:05 编辑
pengw 发表于 2015-2-27 14:55
回46楼,所以说,找出所有最远状态不好玩,老外也没有全部玩出来


是的,找出所有最远状态确实不好玩。然后关于求上帝之数,你给出的算法确实能给出上帝之数的一个下界(比如大于19之类的结论),但我们想知道的是,上帝之数到底是多少?根据你给出的算法,你除了找出所有最远状态,也确实没什么更有效的办法了对吧?

使用道具 举报

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

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

GMT+8, 2024-3-29 06:18

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部