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

pengw

如果把转式成度放到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)

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

数据库只能建一个

黑白子

楼主的算法和下面这个帖子中的算法一样吗？（虽然铯_猪哥恐鸣曾指出这篇论文前5步的结果好像还是错的），那篇文章得出的结论也是不小于19步。
从网上找到一篇讨论三阶魔方的文章http://bbs.mf8-china.com/forum.p ... 65&fromuid=4575

pengw

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

pengw

计算思路显然不一样，1楼计算只是初步，之后，会有转式优化后的计算结果，显然，计算方法要简单很多，利用群论应该算得更准才对

pengw

计算思路显然不一样，1楼计算只是初步，之后，会有转式优化后的计算结果，显然，计算方法要简单很多，利用群论应该算得更准才对

铯_猪哥恐鸣

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

pengw

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

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

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

pengw

回46楼，所以说，找出所有最完状态，不好玩老外也没有全部玩出来

pengw

回46楼，所以说，找出所有最完状态，不好玩老外也没有全部玩出来

铯_猪哥恐鸣

pengw 发表于 2015-2-27 14:55
回46楼，所以说，找出所有最远状态不好玩，老外也没有全部玩出来

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